IMAGE PROCESSING METHOD AND IMAGE PROCESSING APPARATUS FOR SEGMENTING IMAGE INTO REGIONS
First Claim
1. An image processing method comprising:
- calculating a partial distance between a pixel of interest in an image and each of a plurality of reference pixels;
sequentially calculating a total distance between the pixel of interest and each of the plurality of the reference pixels based on the partial distance;
determining a shortest total distance among the total distances that have been already calculated, in the sequential calculation of the total distance; and
categorizing the pixel of interest based on the reference pixel corresponding to the shortest total distance,wherein, if the partial distance between the pixel of interest and a specific one of the reference pixels to be calculated is equal to or greater than the shortest total distance in the sequential calculation of the total distance, the calculation of the total distance between the pixel of interest and the specific one of the reference pixels to be calculated is omitted.
1 Assignment
0 Petitions
Accused Products
Abstract
An image processing method includes, calculating a partial distance between a pixel of interest in an image and each of reference pixels, sequentially calculating a total distance between the pixel of interest and each of the plurality of the reference pixels based on the partial distance, determining a shortest total distance among the total distances that have been already calculated, in the sequential calculation of the total distance, and categorizing the pixel of interest based on the reference pixel corresponding to the shortest total distance, wherein, if the partial distance between the pixel of interest and a specific one of the reference pixels to be calculated is equal to or greater than the shortest total distance in the sequential calculation of the total distance, the calculation of the total distance between the pixel of interest and the specific one of the reference pixels to be calculated is omitted.
-
Citations
13 Claims
-
1. An image processing method comprising:
-
calculating a partial distance between a pixel of interest in an image and each of a plurality of reference pixels; sequentially calculating a total distance between the pixel of interest and each of the plurality of the reference pixels based on the partial distance; determining a shortest total distance among the total distances that have been already calculated, in the sequential calculation of the total distance; and categorizing the pixel of interest based on the reference pixel corresponding to the shortest total distance, wherein, if the partial distance between the pixel of interest and a specific one of the reference pixels to be calculated is equal to or greater than the shortest total distance in the sequential calculation of the total distance, the calculation of the total distance between the pixel of interest and the specific one of the reference pixels to be calculated is omitted. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 13)
-
-
12. An image processing apparatus comprising:
-
a first calculation unit configured to calculate a partial distance between a pixel of interest in an image and each of a plurality of reference pixels; a second calculation unit configured to sequentially calculate a total distance between the pixel of interest and each of the plurality of the reference pixels based on the partial distance; a determination unit configured to determine a shortest total distance among the total distances that have been already calculated, in the sequential calculation by the second calculation unit; and a categorization unit configured to categorize the pixel of interest based on the reference pixel corresponding to the shortest total distance, wherein, if the partial distance between the pixel of interest and a specific one of the reference pixels to be calculated is equal to or greater than the shortest total distance in the sequential calculation by the second calculation unit, the calculation of the total distance between the pixel of interest and the specific one of the reference pixels to be calculated is omitted.
-
Specification