IMAGE PROCESSING APPARATUS, IMAGE PROCESSING METHOD, AND NON-TRANSITORY COMPUTER READABLE RECORDING MEDIUM
First Claim
1. An image processing apparatus, comprising:
- an acquisition section that obtains a first image and a second image;
a generation section that, in accordance with a predetermined conversion factor, reduces a level of resolution of the first image to generate a first converted standard image and reduces a level of resolution of the second image to generate a first converted reference image;
a search section that performs;
a first search process of searching the first converted reference image for a first corresponding point that corresponds to a first standard point based on first phase information on each frequency component of first frequency information regarding a first standard area including the first standard point as a standard in the first converted standard image and based on second phase information on each frequency component of second frequency information regarding a first reference area including a first search standard point as a standard in the first converted reference image; and
a second search process of searching the second image for a second corresponding point that corresponds to a second standard point based on third phase information on each frequency component of third frequency information regarding a second standard area including the second standard point corresponding to the first standard point as a standard in the first image and based on fourth phase information on each frequency component of fourth frequency information regarding a second reference area including a second search standard point as a standard in the second image;
a determination section that determines a position of the second search standard point in the second image based on a position of the first corresponding point in the first converted reference image; and
a storage section that stores computed information regarding at least part of the first frequency information and the second frequency information obtained through the computation in the first search process and the third frequency information obtained through the computation in the second search process,wherein the search section performs at least one of;
in the second search process, the process of using the computed information obtained through the computation in the first search process as part of information for computations regarding the third frequency information and the fourth frequency information to calculate the other of the information for computations regarding the third frequency information and the fourth frequency information based on the first and second images; and
in the first search process, the process of using the computed information obtained through the computation in the second search process as part of information for computation regarding the first frequency information to calculate the other of the information for computation regarding the first frequency information in based on the first converted standard image.
1 Assignment
0 Petitions
Accused Products
Abstract
A converted reference image generated from a reference image is searched for a first corresponding point corresponding to a first standard point included in a converted standard image generated from a standard image. Based on a position of the first corresponding point in the converted reference image, a second search standard point is determined on the reference image. Further, based on phase information on each frequency component regarding a second standard area including a second standard point corresponding to the first standard point of the standard image, and based on phase information on each frequency component regarding a second reference area including the second search standard point of the reference image, the reference image is searched for a second corresponding point corresponding to the second standard point. The information on a frequency component obtained in the computation on another stage is reused in the search on the two stages above.
-
Citations
25 Claims
-
1. An image processing apparatus, comprising:
-
an acquisition section that obtains a first image and a second image; a generation section that, in accordance with a predetermined conversion factor, reduces a level of resolution of the first image to generate a first converted standard image and reduces a level of resolution of the second image to generate a first converted reference image; a search section that performs; a first search process of searching the first converted reference image for a first corresponding point that corresponds to a first standard point based on first phase information on each frequency component of first frequency information regarding a first standard area including the first standard point as a standard in the first converted standard image and based on second phase information on each frequency component of second frequency information regarding a first reference area including a first search standard point as a standard in the first converted reference image; and a second search process of searching the second image for a second corresponding point that corresponds to a second standard point based on third phase information on each frequency component of third frequency information regarding a second standard area including the second standard point corresponding to the first standard point as a standard in the first image and based on fourth phase information on each frequency component of fourth frequency information regarding a second reference area including a second search standard point as a standard in the second image; a determination section that determines a position of the second search standard point in the second image based on a position of the first corresponding point in the first converted reference image; and a storage section that stores computed information regarding at least part of the first frequency information and the second frequency information obtained through the computation in the first search process and the third frequency information obtained through the computation in the second search process, wherein the search section performs at least one of; in the second search process, the process of using the computed information obtained through the computation in the first search process as part of information for computations regarding the third frequency information and the fourth frequency information to calculate the other of the information for computations regarding the third frequency information and the fourth frequency information based on the first and second images; and in the first search process, the process of using the computed information obtained through the computation in the second search process as part of information for computation regarding the first frequency information to calculate the other of the information for computation regarding the first frequency information in based on the first converted standard image. - View Dependent Claims (3, 4, 5, 6, 7, 8, 9, 10, 11)
-
-
2. An image processing apparatus, comprising:
-
an acquisition section that obtains a first image and a second image; a generation section that, in accordance with a predetermined conversion factor, reduces a level of resolution of the first image to generate a first converted standard image and a second converted standard image having a lower level of resolution than that of the first converted standard image and reduces a level of resolution of the second image to generate a first converted reference image and a second converted reference image having a lower level of resolution than that of the first converted reference image; a search section that performs; a first search process of searching the second converted reference image for a first corresponding point that corresponds to a first standard point based on first phase information on each frequency component of first frequency information regarding a first standard area including the first standard point as a standard in the second converted standard image and based on second phase information on each frequency component of second frequency information regarding a first reference area including a first search standard point as a standard in the second converted reference image; and a second search process of searching the first converted reference image for a second corresponding point that corresponds to a second standard point corresponding to the first standard point based on third phase information on each frequency component of third frequency information regarding a second standard area including the second standard point as a standard in the first converted standard image and based on fourth phase information on each frequency component of fourth frequency information regarding a second reference area including a second search standard point as a standard in the first converted reference image; a determination section that determines a position of the second search standard point in the first converted reference image based on a position of the first corresponding point in the second converted reference image; and a storage section that stores computed information regarding at least part of the first frequency information and the second frequency information obtained through the computation in the first search process and the third frequency information obtained through the computation in the second search process, wherein the search section performs at least one of; in the second search process, the process of using the computed information obtained through the computation in the first search process as part of information for computations regarding the third frequency information and the fourth frequency information to calculate the other of the information for computations regarding the third frequency information and the fourth frequency information based on the first converted standard image and the first converted reference image; and in the first search process, the process of using the computed information obtained through the computation in the second search process as part of information for computation regarding the first frequency information to calculate the other of the information for computation regarding the first frequency information based on the second converted standard image. - View Dependent Claims (17, 18, 19, 20, 21, 22, 23, 24, 25)
-
-
12. An image processing method, comprising the steps of:
-
(a) by an acquisition section, obtaining a first image; (b) by the acquisition section, obtaining a second image; (c) by a generation section, in accordance with a predetermined conversion factor, reducing a level of resolution of the first image to generate a first converted standard image and reducing a level of resolution of the second image to generate a first converted reference image; (d) by a search section, performing a first search process of searching the first converted reference image for a first corresponding point that corresponds to a first standard point based on first phase information on each frequency component of first frequency information regarding a first standard area including the first standard point as a standard in the first converted standard image and based on second phase information on each frequency component of second frequency information regarding a first reference area including a first search standard point as a standard in the first converted reference image, and by a storage section, storing computed information regarding at least part of the first frequency information and the second frequency information obtained through the computation in the first search process; (e) by a determination section, determining a position of a second search standard point in the second image based on a position of the first corresponding point in the first converted reference image; and (f) by the search section, performing a second search process of searching the second image for a second corresponding point that corresponds to a second standard point corresponding to the first standard point based on third phase information on each frequency component of third frequency information regarding a second standard area including the second standard point as a standard in the first image and based on fourth phase information on each frequency component of fourth frequency information regarding a second reference area including the second search standard point as a standard in the second image, wherein in the step (f), the search section uses the computed information as part of information for computations regarding the third frequency information and the fourth frequency information to calculate the other of the information for computations based on the first and second images.
-
-
13. An image processing method, comprising the steps of:
-
(A) by an acquisition section, obtaining a first image; (B) by the acquisition section, obtaining a second image; (C) by a generation section, in accordance with a predetermined conversion factor, reducing a level of resolution of the first image to generate a first converted standard image and a second converted standard image having a lower level of resolution than that of the first converted standard image, and reducing a level of resolution of the second image to generate a first converted reference image and a second converted reference image having a lower level of resolution than that of the first converted reference image; (D) by a search section, performing a first search process of searching the second converted reference image for a first corresponding point that corresponds to a first standard point based on first phase information on each frequency component of first frequency information regarding a first standard area including the first standard point as a standard in the second converted standard image and based on second phase information on each frequency component of second frequency information regarding a first reference area including a first search standard point as a standard in the second converted reference image, and by a storage section, storing computed information regarding at least part of the first frequency information and the second frequency information obtained through the computation in the first search process; (E) by a determination section, determining a position of a second search standard point in the first converted reference image based on a position of the first corresponding point in the second converted reference image; and (F) by the search section, performing a second search process of searching the first converted reference image for a second corresponding point that corresponds to a second standard point corresponding to the first standard point based on third phase information on each frequency component of third frequency information regarding a second standard area including the second standard point as a standard in the first converted standard image and based on fourth phase information on each frequency component of fourth frequency information regarding a second reference area including the second search standard point as a standard in the first converted reference image, wherein in the step (F), the search section uses the computed information as part of information for computations regarding the third frequency information and the fourth frequency information to calculate the other of the information for computations based on the first converted standard image and the first converted reference image.
-
-
14. (canceled)
-
15. A non-transitory computer readable recording medium storing a computer-readable program, the program controlling an image processing apparatus to operate as one image processing apparatus, and the one image processing apparatus comprising:
-
an acquisition section that obtains a first image and a second image; a generation section that, in accordance with a predetermined conversion factor, reduces a level of resolution of the first image to generate a first converted standard image and reduces a level of resolution of the second image to generate a first converted reference image; a search section that performs; a first search process of searching the first converted reference image for a first corresponding point that corresponds to a first standard point based on first phase information on each frequency component of first frequency information regarding a first standard area including the first standard point as a standard in the first converted standard image and based on second phase information on each frequency component of second frequency information regarding a first reference area including a first search standard point as a standard in the first converted reference image; and a second search process of searching the second image for a second corresponding point that corresponds to a second standard point based on third phase information on each frequency component of third frequency information regarding a second standard area including the second standard point corresponding to the first standard point as a standard in the first image and based on fourth phase information on each frequency component of fourth frequency information regarding a second reference area including a second search standard point as a standard in the second image; a determination section that determines a position of the second search standard point in the second image based on a position of the first corresponding point in the first converted reference image; and a storage section that stores computed information regarding at least part of the first frequency information and the second frequency information obtained through the computation in the first search process and the third frequency information obtained through the computation in the second search process, wherein the search section performs at least one of; in the second search process, the process of using the computed information obtained through the computation in the first search process as part of information for computations regarding the third frequency information and the fourth frequency information to calculate the other of the information for computations regarding the third frequency information and the fourth frequency information based on the first and second images; and in the first search process, the process of using the computed information obtained through the computation in the second search process as part of information for computation regarding the first frequency information to calculate the other of the information for computation regarding the first frequency information based on the first converted standard image.
-
-
16. A non-transitory computer readable recording medium storing a computer-readable program, the program controlling an image processing apparatus to operate as one image processing apparatus, and the one image processing apparatus comprising:
-
an acquisition section that obtains a first image and a second image; a generation section that, in accordance with a predetermined conversion factor, reduces a level of resolution of the first image to generate a first converted standard image and a second converted standard image having a lower level of resolution than that of the first converted standard image and reduces a level of resolution of the second image to generate a first converted reference image and a second converted reference image having a lower level of resolution than that of the first converted reference image; a search section that performs; a first search process of searching the second converted reference image for a first corresponding point that corresponds to a first standard point based on first phase information on each frequency component of first frequency information regarding a first standard area including the first standard point as a standard in the second converted standard image and based on second phase information on each frequency component of second frequency information regarding a first reference area including a first search standard point as a standard in the second converted reference image; and a second search process of searching the first converted reference image for a second corresponding point that corresponds to a second standard point corresponding to the first standard point based on third phase information on each frequency component of third frequency information regarding a second standard area including the second standard point as a standard in the first converted standard image and based on fourth phase information on each frequency component of fourth frequency information regarding a second reference area including a second search standard point as a standard in the first converted reference image; a determination section that determines a position of the second search standard point in the first converted reference image based on a position of the first corresponding point in the second converted reference image; and a storage section that stores computed information regarding at least part of the first frequency information and the second frequency information obtained through the computation in the first search process and the third frequency information obtained through the computation in the second search process, wherein the search section performs at least one of; in the second search process, the process of using the computed information obtained through the computation in the first search process as part of information for computations regarding the third frequency information and the fourth frequency information to calculate the other of the information for computations regarding the third frequency information and the fourth frequency information based on the first converted standard image and the first converted reference image; and in the first search process, the process of using the computed information obtained through the computation in the second search process as part of information for computation regarding the first frequency information to calculate the other of the information for computation regarding the first frequency information based on the second converted standard image.
-
Specification