MOTION SEARCH METHOD

• Main Authors: YOSHIMOTO, MASAHIKO, HAMAMOTO, MASAKI, OKUMURA, MAYUMI, MATSUNO, TETSURO, MIYAKOSHI, JUNICHI, MURACHI, YUICHIRO
• Format: Patent
• Language: English; French; Japanese
• Published: 05.04.2007
• Subjects: BASIC ELECTRONIC CIRCUITRY; CALCULATING; CODE CONVERSION IN GENERAL; CODING; COMPUTING; COUNTING; DECODING; ELECTRIC COMMUNICATION TECHNIQUE; ELECTRICITY; IMAGE DATA PROCESSING OR GENERATION, IN GENERAL; PHYSICS; PICTORIAL COMMUNICATION, e.g. TELEVISION

A motion search method the computational complexity of which is lower than the full search method. At step (SP1), a coarse search block (G1) and a fine search block (G2) are set. The fine search block (G2) is so set as a search block which is one of divided parts of the coarse search block (G1) so that the fine search block (G1) is included in the coarse search block (G1). At step (SP2), a thin interpolation image (I1) and a dense interpolation image (I2) are set. At step (SP3), a search is carried out using the coarse search block (G1) and thin interpolation image (I1). At step (SP4), a search is carried out using the coarse search block (G1) and the dense interpolation image (I2). For search blocks (BL4 to BL7) belonging to the fine search block (G2), a search of the peripheral regions of the optimum points (P1 to P3) found at step (SP3) is carried out. La présente invention concerne un procédé de recherche de mouvement dont la complexité de calcul est inférieure au procédé de recherche complet. A l'étape (SP1), un bloc de recherche grossière (G1) et un bloc de recherche fine (G2) sont fixés. Le bloc de recherche fine (G2) est fixé comme un bloc de recherche qui est un bloc de parties de division du bloc de recherche grossière (G1) de sorte que ce bloc de recherche fine ( G2) soit inclu dans le bloc de recherche grossière (G1). A l'étape (SP2), une image d'interpellation faible (I1) et une image d'interpolation forte (I2) sont fixées. A l'étape (SP3), une recherche est effectuée au moyen du bloc de recherche grossière (G1) et de l'image d'interpolation faible (I1). A l'étape (SP4) une recherche est effectuée au moyen du bloc de recherche grossière (G1) et de l'image d'interpolation forte (I2). Pour les blocs de recherche (BL4 à BL7) appartenant au bloc de recherche fine (G2), une recherche des régions périphériques des points optimum (P1 à P3) trouvés à l'étape (SP3) est effectuée.