KR970009413A - METHOD AND APPARATUS FOR GRID MOVEMENT OF OBJECT IMAGE, AND Coding / MOTION PREDICTION METHOD AND DEVICE USING THE SAME - Google Patents

Abstract

According to the present invention, a grid is formed on an image of an object having shape information to divide the grid into unit areas, and the grid moves the grid according to the position of the image so that the object exists in the smallest number of unit areas And encodes the smallest number of unit areas in which the image of the object exists, and estimates the motion.

The present invention divides an image of an object having shape information into a grid and finds a position at which a coding information amount and a motion information amount can be reduced while moving the grid position along the X axis and the Y axis, In order to reduce the information amount of the image of the object by moving the grid, the position of the grid is moved so that the projection of the object exists in the minimum unit area. A unit area in which an image of an object exists is determined in a state in which the position of the grid is shifted so that the object exists in the minimum unit area and the image of the object in the determined unit area is coded to minimize the coding information amount A unit region in which an object exists in a state in which the grid is positioned such that an image of the object exists in a minimum unit region, estimates a motion of the object using the determined unit region, Shape information and signal information to locate the grid position information.

Description

METHOD AND DEVICE FOR GRID MOVEMENT IN OBJECT REGION, APPARATUS AND APPARATUS FOR CODING / MOTION ESTIMATION THEREFOR

Since this is a trivial issue, I did not include the contents of the text.

FIG. 4 is a block diagram showing an embodiment of the grid moving apparatus of the present invention, FIG. 8 is a signal flow diagram showing an embodiment of finding an information amount reduction position according to the grid moving method of the present invention, FIG. 14 is a signal flow diagram illustrating another embodiment of finding an information amount reduction position according to the grid moving method of the present invention.

Claims (82)

An image of the object forming a grid; A dividing step of dividing the grid into a plurality of unit areas; Counting the number of unit areas in which an image of an object exists while moving the grid, and searching and outputting a position for reducing the amount of information. The method of claim 1, wherein the moving and counting step comprises: a moving step of moving the entire grid along the X axis and the Y axis; A determining step of determining an amount of information at a position where the grid is moved in the moving step; And an output step of searching for and outputting a position where the amount of information is reduced as a result of the determination in the determination step. The method of claim 1, wherein the moving and counting step comprises: a first moving and counting step of counting the number of unit areas in which an image of an object exists while moving the entire grid along the X axis; A first setting step of setting an X-axis grid position that is an X-axis position where the smallest number of unit areas is counted in the first movement and counting step; A second movement and counting step of counting the number of unit areas in which an image of an object exists while moving the reconstructed grid along the Y axis, reconstructing the grid to the optimum X axis grid position set in the first setting step; A second setting step of setting the Y axis position counting the smallest number of unit areas in the second movement and counting step to an optimal Y axis grid position; And a determination step of determining an optimum X-axis and Y-axis grid positions set in the first and second setting steps as information amount reduction positions. The method of claim 1, wherein the moving and counting step comprises: a first moving and counting step of counting the number of unit areas in which an image of an object exists while moving the entire grid along the Y axis; A first setting step of setting a Y-axis position counting the smallest number of unit areas in the first movement and counting step to an optimal Y-axis grid position; A second movement and counting step of counting the number of unit areas in which an image of an object exists while reconstructing the grid to the optimum Y-axis grid position set in the first setting step and moving the reconstructed grid along the X axis; A second setting step of setting an X-axis position at which the smallest number of unit areas is counted in the second movement and counting step to an optimum X-axis grid position; And determining the optimal Y-axis and X-axis grid positions set in the first and second setting steps as information amount reduction positions. The method of claim 1, wherein the moving and counting step includes: a first moving and counting step of counting the number of unit areas in which an image of an object exists while moving the grid along the X axis; A second movement and counting step of moving the grid along the Y axis when the X axis movement is completed in the counting step and counting the number of unit areas in which the image of the object exists; When the X-axis and Y-axis movement are completed in the first movement and counting step and the second movement and counting step, the optimum X-axis and Y-axis grid positions in which the smallest number of unit areas are counted, And determining a position of the object region based on the determination result. The method of claim 1, wherein the moving and counting step comprises: a first moving and counting step of counting the number of unit areas in which an image of an object exists while moving the grid along the Y axis; A second moving and counting step of counting the number of unit areas in which the image of the object exists after moving the grid along the X axis when the Y axis movement is completed in the counting step; A determination step of determining an optimum X-axis and Y-axis grid positions in which the smallest number of unit areas are counted when the X-axis movement is completed in the first movement and counting step and the second movement and counting step, The method of claim 1, The method according to claim 1, wherein the moving and counting step comprises: a moving counting step of counting a unit area in which an image of an object exists while moving the grid in a zigzag; And a determination step of determining a position at which the smallest number of unit areas is counted as the coding information amount reduction position in the counting step. The method according to claim 1, wherein the moving and counting step comprises: a moving step of moving the entire grid in the X axis or the Y axis; A determining step of determining an amount of information while moving the X-axis or Y-axis grid of each row or column at each position where the grid is moved in the moving step; And an output step of searching for and outputting a position where the amount of information is reduced in the determining step. The method of claim 1, wherein the moving and counting step comprises: a first counting step of counting a unit area in which an image of an object exists while moving the grid in the Y-axis; A first setting step of setting a position where the smallest number of unit areas is counted in the first counting step to a Y-axis position; A second counting step of counting the unit area of each row of the X axis in which the image of the object is positioned while moving the Y axis split grid of each row of the X axis at the Y axis position set in the first setting step, ; A second setting step of setting positions where the smallest number of unit areas are counted in the second counting step to the positions of the respective rows of the X axis; And determining a position of each of the Y-axis position and the X-axis row set in the first setting step and the second setting step as the information amount and the information amount reduction position. The method according to claim 1, wherein the moving and counting step comprises: a first counting step of counting a unit area in which an image of an object exists while moving the grid along the X axis; A first setting step of setting a position where the smallest number of unit areas is counted in the first counting step as an X-axis position; A second counting step of counting a unit area of each row of the Y axis in which the image of the object is positioned while moving the X axis split grid of each row of the Y axis at the X axis position set in the first setting step; A second setting step of setting a position where the smallest number of unit areas is counted in the second counting step to a position of each row of the Y axis; And determining a position of each of the X-axis position and the Y-axis position set in the first setting step and the second setting step as the information amount and the motion information amount reduction position. 2. The method of claim 1, wherein the moving and counting step comprises: counting the number of unit areas in which an image of an object exists, moving the Y-axis divided grid of each row of the X- An X-axis positioning step of determining a counted position as a position of each row of the X-axis; Moving the entire grid in the Y axis when the counting is completed in the X axis positioning step and repeating the X axis positioning step; Axis positioning step of determining a Y-axis position in which the sum of the count values at the positions of the respective rows of the X-axis determined in the X-axis positioning step and the sum obtained by summing the values of the Y- ; Axis position determined in the Y-axis positioning step and a row position of each X-axis counting the smallest unit area in the Y-axis position determined by the Y-axis positioning step as a coding information amount and a motion information amount reduction position, A method of moving a target object image. 2. The method of claim 1, wherein the moving and counting step comprises: counting the number of unit areas in which an image of an object exists, while moving the X-axis split grid of each column of the Y axis along the Y axis, A Y-axis positioning step of setting one position to the position of each row of the Y-axis; A moving step of moving the entire grid along the X axis and repeating the Y axis positioning step when the counting is completed in the Y axis position setting step; Axis positioning step of determining an X-axis position in which a count value at a position of each column of the Y-axis determined in the Y-axis positioning step when the movement of the X- Wow; And a determination step of determining a position of each of the Y-axis columns counting the smallest unit area in the X-axis position set in the X-axis position setting step and the set minimum X-axis position as a coding information amount and a motion information amount reduction position The method comprising the steps of: 13. The method according to any one of claims 1 to 12, wherein a position having a minimum information amount is found and outputted to an information amount reduction position. 13. The method according to any one of claims 1 to 12, wherein the unit area is formed as a square or a rectangle by an X-axis grid and a Y-axis grid. 11. The object image grid according to any one of claims 1 to 9 and 11, characterized in that it is formed as a triangle by two inclined grids inclined in opposite directions to the X-axis grid of the unit area How to move. 13. The apparatus according to any one of claims 1 to 8, 10 and 12, characterized in that the unit area is formed as a triangle by two inclined grids inclined in opposite directions to the Y-axis grid A method for moving a grid image of an object image. The method according to any one of claims 1 to 7, wherein the unit area is formed in a rhombic pattern. The method according to any one of claims 1 to 7, wherein the unit area is formed in a hexagonal shape. 8. The method according to any one of claims 1 to 7, wherein the unit area is an octagon and a rhombus. The method of any one of claims 1 to 12, wherein the movement range of the grid is within the X-axis and Y-axis dimensions of the unit area. 13. The method according to any one of claims 1 to 12, wherein the movement range of the grid is within the X-axis and Y-axis size of the unit area and moves at unit pixel intervals. The grid moving method of an object image according to any one of claims 1 to 12, wherein the movement range of the grid is within the size of the X and Y axes of the unit area and moves at intervals of two unit pixels . 13. The method according to any one of claims 1 to 12, wherein when there are a plurality of positions for reducing the amount of information, the X-axis and Y-axis magnitudes of the unit areas are divided into 1/2, Wherein the object image is a grid image. The information processing apparatus according to claim 24, wherein, when a plurality of information amount reduction positions found after dividing the X-axis and Y-axis sizes of the unit area by 1/2 are respectively present, a position closest to the X- and Y- Wherein the object image is a grid image. A moving step of dividing an image of an object having shape information into unit areas forming a grid and moving the formed grid; A determining step of determining an amount of information at a position where the grid is moved in the moving step; A search step of searching for a position where the amount of information can be reduced in the determining step; An encoding step of reconstructing a grid according to the information amount reduction position found in the search step and protecting an image of an object existing in a unit area by the reconstructed grid; And a motion estimation step of reconstructing a grid according to the information amount reduction position found in the search step and estimating a motion of an object image as a unit area in which an image of an object exists among unit areas partitioned by the reconstructed grid / RTI > using a grid motion of an object image. 26. The method of claim 25, wherein the encoding step performs SADCT. The coding / motion estimation method according to claim 25, wherein the encoding step performs vector quantization using the grid motion of the object image. The coding / motion estimation method of claim 25, wherein the coding step is DCT. A moving step of dividing an image of an object having shape information into unit areas forming a grid and moving the formed grid; A determining step of determining an amount of information at a position where the grid is moved in the moving step; A search step of searching for a position where the amount of information can be reduced in the determining step; And reconstructing a grid according to the information amount reduction position found in the search step and encoding an image of an object existing in the unit area by the reconstructed grid. 30. The method of claim 29, wherein the encoding step performs SADCT. The coding method according to claim 29, wherein the encoding step performs vector quantization. The coding method according to claim 29, wherein the coding step is DCT. A moving step of forming a grid on an image of an object having shape information and dividing the image into unit areas and moving the formed grid; A determining step of determining an amount of information at a position where the grid is moved in the moving step; A search step of searching for a position where the amount of information can be reduced in the determining step; And a motion estimation step of reconstructing a grid according to the information amount reduction position found in the search step and estimating a motion of an object image in a unit area in which an image of the object exists among the unit areas by the reconstructed grid Motion estimation method using grid motion of object image. A separation step of estimating a motion of an image of an object having shape information and dividing the motion of the object into images of the motionless compensation object and the motion compensation object; A first moving step of forming a grid on an image of the motionless compensation object separated in the separation step and dividing the image into unit areas and moving the grid; A first determination step of determining an amount of information at a position where the grid is moved in the first movement step; A first search step of searching for a position where the amount of information can be reduced in the first determination step; An encoding step of re-forming a grid according to the information amount reduction position found in the first search step and encoding a unit area in which an image of the motionless compensation object is present among the unit areas partitioned by the re-formed grid; A second moving step of forming a grid on the image of the motion compensable object separated in the separation step and dividing the image into unit areas and moving the grid; A second determination step of determining an amount of information at a position where the grid is moved in the second movement step; A second search step of searching for a position at which the information amount can be reduced in the second determination step; The grid is reorganized in accordance with the information amount reduction position found in the second search stage and the motion of the image of the motion compensable object in the unit area in which the image of the motion compensable object is present among the unit areas divided by the re- And a motion estimation step of estimating a motion of the object based on the motion of the object. The method of claim 34, wherein the separating step estimates the motion of the current object in the image of the object having the previous shape information. The method of claim 34, wherein the separating step estimates the motion of the previous object in the image of the object having the current shape information. The coding / motion estimation method of claim 34, wherein the coding step performs SADCT. The coding / motion estimation method according to claim 34, wherein the coding step is vector quantization. The coding / motion estimation method of claim 34, wherein the coding step is DCT. A separating step of separating an image of the motionless compensation object by estimating the motion of the image of the object having the shape information; A moving step of forming a grid on an image of the motionless compensation object separated in the separation step and dividing the image into unit areas and moving the grid; A determining step of determining an amount of information at a position where the grid is moved in the moving step; A search step of searching for a position where the amount of information can be reduced in the determining step; And a coding step of re-forming a grid according to the information amount reduction position found in the searching step and encoding a unit area in which an image of the motionless compensation object is present among the unit areas partitioned by the re-formed grid. A method of coding using a grid motion of an object image. The method of claim 40, wherein the separating step estimates the motion of an image of the current object in the image of the object having the previous shape information. The method according to claim 40, wherein the separating step estimates the motion of the previous object in the image of the object having the current shape information. 41. The method of claim 40, wherein the encoding step performs SADCT. The coding method according to claim 40, wherein the coding step uses vector quantization. The coding method according to claim 40, wherein the coding step is DCT. A separating step of separating an image of a motion compensable object by estimating a motion of an image of the object having shape information; A moving step of forming a grid on an image of the motion compensable object separated in the separation step and dividing the image into unit areas and moving the grid; A determining step of determining an amount of information at a position where the grid is moved in the moving step; A search step of searching for a position where the amount of information can be reduced in the determining step; The grid is re-shaped according to the information amount reduction position found in the search step, and the motion of the image of the motion compensable object is estimated as a unit area in which the image of the motion compensable object exists among the unit areas divided by the re- And a motion estimation step of estimating a motion of the object based on the motion of the object. The motion estimation method of claim 46, wherein the separating step estimates the motion of an image of the current object on the image of the object having the previous shape information. The motion estimation method of claim 46, wherein the separating step estimates the motion of the previous object in the image of the object having the current shape information. Address generation control means for shifting the starting position for generating an address within a size of the unit region at regular intervals and outputting the same; Address generation means for generating an address so as to divide the image of the object into unit regions according to the address start position output by the address generation control means; Memory means for storing an image of an object having shape information to be input and outputting the image in accordance with an address generated by the address generating means; A number-of-regions counting means for counting the number of unit regions in which the shape information of the object exists among the signals output from the memory means; And a minimum unit area grid selecting means for selecting a grid starting position of the X axis and the Y axis in which the smallest number of unit areas is counted from the number of unit areas counted by the number of areas counting means. Device. The apparatus according to claim 49, wherein the address generating means comprises X-axis size determining means and Y-axis size determining means for respectively determining the X-axis size of the unit area and the Y-axis size of the unit area according to the size information of the input object area; Axis size and Y-axis size of the unit area determined by the X-axis size determination means and the Y-axis size determined by the Y-axis size determination means from the address start position output from the address generation control means And an area address generating means for sequentially generating an address. The apparatus of claim 50, wherein the X-axis and Y-axis sizes of the unit area are determined by one size determining unit when the X-axis and Y-axis sizes of the unit area are the same. The apparatus according to claim 49, wherein the number-of-regions counting means comprises: an area counting means for counting the clock signal to divide the unit region; Shape information existence judgment means for distinguishing the unit area of the image output from the memory means according to the output signal of the area count means and judging whether or not shape information of the object exists; And a number-of-regions adding means for counting the determination signal of the shape information existence judgment means and outputting the number of unit regions in which an image of the object exists. A grid moving means for adjusting the grid according to an image position of an object having shape information input by the image signal input means to reduce the number of unit regions in which an image of the object exists; An encoding means for encoding an image of an object existing in a unit area reduced by the grid moving means; And a motion estimating means for estimating a motion of the object based on the motion of the unit region reduced by the grid moving means. 54. The apparatus according to claim 53, wherein the grid moving means comprises: an address generation control means for turning on and outputting the start position for generating an address by moving it at regular intervals within a size of the unit region; Address generation means for generating an address so as to divide the image of the object into unit regions according to the address start position output by the address generation control means; Memory means for storing an image of an object having shape information to be input and outputting the image in accordance with an address generated by the address generating means; A number-of-regions counting means for counting the number of unit regions in which the shape information of the object exists among the signals output from the memory means; And a minimum unit area grid selecting means for selecting a grid start position of the X axis and the Y axis in which the smallest number of unit areas is counted from the number of unit areas counted by the number of areas counting means. Coding / motion estimation apparatus using motion. The apparatus according to claim 54, wherein the address generating means comprises X-axis size determining means and Y-axis size determining means for respectively determining the X-axis size of the unit area and the Y-axis size of the unit area in accordance with the size information of the input object image; Axis size and Y-axis size of the unit area determined by the X-axis size determination means and the Y-axis size determined by the Y-axis size determination means from the address start position output from the address generation control means And an area address generating means for sequentially generating the address of the object image. The method of claim 55, wherein the X-axis and Y-axis sizes of the unit area are determined by one size determining unit when the X-axis and Y-axis sizes of the unit area are the same. A motion estimation device. The apparatus according to claim 54, wherein the number-of-regions counting means comprises: an area counting means for counting the clock signal to divide the unit region; Shape information existence judgment means for distinguishing the unit area of the image output from the memory means according to the output signal of the area count means and judging whether or not shape information of the object exists; And a number-of-regions adding means for counting the judgment signal of the shape information existence judgment means and outputting the number of unit regions in which an image of the object exists. A grid moving means for adjusting the grid according to an image position of an object having shape information input by the image signal input means to reduce the number of unit regions in which an image of the object exists; And an encoding means for encoding an image of an object existing in a unit area reduced by the grid moving means. 59. The apparatus according to claim 58, wherein the grid moving means comprises address generation control means for moving the start position for generating an address by a predetermined interval within a size of the unit region and outputting the same; Address generation means for generating an address so as to divide the image of the object into unit regions according to the address start position output by the address generation control means; Memory means for storing an image of an object having shape information to be input and outputting the image in accordance with an address generated by the address generating means; A number-of-regions counting means for counting the number of unit regions in which the shape information of the object exists among the signals output from the memory means; And a minimum unit area grid selecting means for selecting a grid starting position of the X axis and the Y axis in which the smallest number of unit areas is counted from the number of unit areas counted by the number of areas counting means. / RTI > The apparatus according to claim 59, wherein the address generating means comprises X-axis size determining means and Y-axis size determining means for respectively determining the X-axis size of the unit area and the Y-axis size of the unit area in accordance with the size information of the input object image; Axis size and Y-axis size of the unit area determined by the X-axis size determination means and the Y-axis size determined by the Y-axis size determination means from the address start position output from the address generation control means And an area address generating means for sequentially generating the address of the object image. The coding apparatus according to claim 60, wherein the X-axis and Y-axis sizes of the unit areas are determined by one size determining means when the X-axis and Y-axis sizes of the unit areas are the same, . The apparatus according to claim 59, wherein the number-of-regions counting means includes: an area counting means for counting the clock signal to divide the unit region; Shape information existence judgment means for distinguishing the unit area of the image output from the memory means according to the output signal of the area count means and judging whether or not shape information of the object exists; And a number-of-regions adding means for counting the judgment signal of the shape information existence judgment means and outputting the number of unit regions in which an image of the object exists. A grid moving means for adjusting the grid according to an image position of an object having shape information input by the image signal input means to reduce the number of unit regions in which an image of the object exists; And a motion estimating means for estimating a motion of the object based on the motion of the unit area reduced by the grid moving means. 64. The apparatus according to claim 63, wherein the grid moving means comprises address generation control means for moving the start position for generating an address by a predetermined interval within a size of the unit region and outputting the same; Address generation means for generating an address so as to divide the image of the object into unit regions according to the address start position output by the address generation control means; Memory means for storing an image of an object having shape information to be input and outputting the image in accordance with an address generated by the address generating means; A number-of-regions counting means for counting the number of unit regions in which the shape information of the object exists among the signals output from the memory means; And a minimum unit area grid selecting means for selecting a grid starting position of the X axis and the Y axis in which the smallest number of unit areas is counted from the number of unit areas counted by the number of areas counting means. / RTI > 65. The image processing apparatus according to claim 64, wherein the address generating means comprises X-axis size determining means and Y-axis size determining means for respectively determining the X-axis size of the unit area and the Y-axis size of the unit area according to the size information of the input object image; Axis size and Y-axis size of the unit area determined by the X-axis size determination means and the Y-axis size determined by the Y-axis size determination means from the address start position output from the address generation control means And an area address generating means for sequentially generating the address of the object image. 65. The method according to claim 65, wherein the X-axis and Y-axis sizes of the unit area are determined by one size determining means when the X-axis and Y-axis sizes of the unit area are the same, Device. The apparatus according to Claim 64, wherein the number-of-regions counting means comprises: an area counting means for counting the clock signal to divide the unit region; Shape information existence judgment means for distinguishing the unit area of the image output from the memory means according to the output signal of the area count means and judging whether or not shape information of the object exists; And a number-of-regions adding means for counting the determination signal of the shape information existence judgment means and outputting the number of unit regions in which an image of the object exists. An image separating unit that separates an image of a motion compensation impossible object and an image of a motion compensating object according to a motion of an object having shape information; A first grid moving means for adjusting the grid according to the image position of the motionless compensation object separated by the image separation means to reduce the number of unit regions in which the image of the motionless compensation object is present; An encoding means for encoding an image of an object existing in a unit area reduced by the first grid moving means; A second grid moving means for reducing the number of unit areas in which the image of the motion compensable object is present by adjusting the grid to the image position of the motion compensable object separated by the image separating means; And a motion estimating means for estimating motion information of the motion compensated object image in a unit area in which the image of the motion compensable object reduced by the second grid moving means exists. A motion estimation device. 69. The apparatus according to claim 68, wherein the first and second grid moving means comprise address generation control means for outputting a start position for causing the addresser to move by a predetermined distance within a size of a unit region and outputting the start position; Address generation means for generating an address so as to divide the image of the object into unit regions according to the address start position output by the address generation control means; Memory means for storing an image of an object having shape information to be input and outputting the image in accordance with an address generated by the address generating means; A number-of-regions counting means for counting the number of unit regions in which the shape information of the object exists among the signals output from the memory means; And a minimum unit area grid selecting means for selecting a grid starting position of the X axis and the Y axis in which the smallest number of unit areas is counted from the number of unit areas counted by the number of areas counting means. / RTI > 70. The image processing apparatus according to claim 69, wherein the address generating means comprises X-axis size determining means and Y-axis size determining means for respectively determining the X-axis size of the unit area and the Y-axis size of the unit area according to the size information of the input object image; Axis size and Y-axis size of the unit area determined by the X-axis size determination means and the Y-axis size determined by the Y-axis size determination means from the address start position output from the address generation control means And an area address generating means for sequentially generating the address of the object image. The method according to claim 70, wherein the X-axis and Y-axis sizes of the unit area are determined by one size determining unit when the X-axis and Y-axis sizes of the unit area are the same. A motion estimation device. The apparatus according to claim 69, wherein the number-of-regions counting means includes: an area counting means for counting the clock signal to divide the unit region; Shape information existence judgment means for distinguishing the unit area of the image output from the memory means according to the output signal of the area count means and judging whether or not shape information of the object exists; And a number-of-regions adding means for counting the judgment signal of the shape information existence judgment means and outputting the number of unit regions in which an image of the object exists. An image separating means for separating an image of a motion compensation impossible object according to movement of an image of an object having shape information; A grid moving means for adjusting the grid according to the image position of the motionless compensation object separated by the image separation means to reduce the number of unit regions in which the image of the motionless compensation object is present; And an encoding means for encoding an image of an object existing in a unit area reduced by the grid moving means. 72. The apparatus according to claim 73, wherein the first and second grid moving means comprise address generation control means for moving the start position for generating an address by a predetermined distance within a size of the unit region and outputting the same; Address generation means for generating an address so as to divide the image of the object into unit regions according to the address start position output by the address generation control means; Memory means for storing an image of an object having shape information to be input and outputting the image in accordance with an address generated by the address generating means; A number-of-regions counting means for counting the number of unit regions in which the shape information of the object exists among the signals output from the memory means; And a minimum unit area grid selecting means for selecting a grid starting position of the X axis and the Y axis in which the smallest number of unit areas is counted from the number of unit areas counted by the number of areas counting means. / RTI > The apparatus according to claim 74, wherein the address generating means comprises X-axis size determining means and Y-axis size determining means for respectively determining the X-axis size of the unit area and the Y-axis size of the unit area according to the size information of the input object image; Axis size and Y-axis size of the unit area determined by the X-axis size determination means and the Y-axis size determined by the Y-axis size determination means from the address start position output from the address generation control means And an area address generating means for sequentially generating the address of the object image. The apparatus according to claim 75, wherein the size of the X and Y axes of the unit area is determined by one size determining unit when the X and Y axes of the unit area have the same size, . 76. The apparatus according to claim 74, wherein the number-of-regions counting means comprises: an area counting means for counting the clock signal to divide the unit region; Shape information existence judgment means for distinguishing the unit area of the image output from the memory means according to the output signal of the area count means and judging whether or not shape information of the object exists; And a number-of-regions adding means for counting the judgment signal of the shape information existence judgment means and outputting the number of unit regions in which an image of the object exists. An image separating unit that separates an image of a motionless compensation object according to a motion of an object having shape information; A grid moving means for adjusting the grid according to the image position of the motion compensated object separated by the image separating means to reduce the number of unit regions in which the image of the motion compensable object exists; And a motion estimating means for estimating motion information of the motion compensated object image in a unit area in which the image of the motion compensable object reduced by the grid moving means exists. 82. The apparatus according to claim 78, wherein the first and second grid moving means comprise address generation control means for moving the start position for generating an address by a predetermined interval within a size of the unit region and outputting the same; Address generation means for generating an address so as to divide the image of the object into unit regions according to the address start position output by the address generation control means; Memory means for storing an image of an object having shape information to be input and outputting the image in accordance with an address generated by the address generating means; A number-of-regions counting means for counting the number of unit regions in which the shape information of the object exists among the signals output from the memory means; And a minimum unit area grid selecting means for selecting a grid starting position of the X axis and the Y axis in which the smallest number of unit areas is counted from the number of unit areas counted by the number of areas counting means. / RTI > The apparatus according to claim 79, wherein the address generating means comprises X-axis size determining means and Y-axis size determining means for respectively determining the X-axis size of the unit area and the Y-axis size of the unit area in accordance with the size information of the input object image; Axis size and Y-axis size of the unit area determined by the X-axis size determination means and the Y-axis size determined by the Y-axis size determination means from the address start position output from the address generation control means And an area address generating means for sequentially generating the address of the object image. The motion estimation method according to claim 80, wherein the X-axis and Y-axis sizes of the unit area are determined by one size determining unit when the X-axis and Y-axis sizes of the unit area are the same, Device. The apparatus according to claim 79, wherein the number-of-regions counting means includes: an area counting means for counting the clock signal to divide the unit region; Shape information existence judgment means for distinguishing the unit area of the image output from the memory means according to the output signal of the area count means and judging whether or not shape information of the object exists; And a number-of-regions adding means for counting the determination signal of the shape information existence judgment means and outputting the number of unit regions in which an image of the object exists. ※ Note: It is disclosed by the contents of the first application.