Back to results
US 5,181,261 AGranted
An image processing apparatus for detecting the boundary of an object displayed in digital image
AssigneeFuji Xerox Co., Ltd.
InventorTakashi Nagao
Life of this patent
Estimating the term…
Abstract
A method and apparatus for processing an image composed of pixels having actual values is used in image processing applications for images picturing an object having a boundary. A group of pixels making up the image is designated, and the designated group of pixels includes the pixels which form the image of the object. The pixels in the designated group of pixels are labeled with label values, and one of the labeled pixels in the designated group is randomly marked. The label value of the marked pixel is altered, and the altered label value is dependent upon the acutal value and the label value of the marked pixel and the actual value and the label value of at least one other pixel.
Claims18
A method for processing an image composed of pixels having actual values, the image picturing an object having a boundary, the method comprising the steps of:
- designating a group of pixels, the designated group of pixels including the pixels which form the image of the object;
- labeling the pixels in the designated group of pixels with label values;
- marking one of the pixels in the designated group;
- and
- altering the label value of the marked pixel, the altered label value being dependent upon the actual value and the label value of the marked pixel and the actual value and the label value of at least one other pixel;
- wherein the step of altering the label value of the marked pixel comprises the sub-steps of:
- selecting more than one pixel other than the marked pixel as reference pixels;
- comparing the actual values of the reference pixels with the actual value of the marked pixel;
- selecting the reference pixel with an actual value closest to the actual value of the marked pixel as a closest reference pixel;
- averaging the label value of the marked pixel with the label value of the closest reference pixel to obtain an average value;
- and
- changing the label value of the marked pixel to the average value.
9 more elements
A method for processing an image composed of pixels having actual values, the image picturing an object having a boundary, the method comprising the steps of:
- designating a group of pixels, the designated group of pixels including the pixels which form the image of the object;
- labeling the pixels in the designated group of pixels with label values;
- marking one of the pixels in the designated group;
- and
- altering the label value of the marked pixel, the altered label value being dependent upon the actual value and the label value of the marked pixel and the actual value and the label value of at least one other pixel;
- detecting the boundary of the object pictured in the image using the altered label values;
- wherein the step of altering the label value of the marked pixel comprises the sub-steps of:
- selecting more than one pixel other than the marked pixel as reference pixels;
- comparing the actual values of the reference pixels with the actual value of the marked pixel;
- selecting the reference pixel with an actual value closest to the actual value of the marked pixel as a closest reference pixel;
- averaging the label value of the marked pixel with the label value of the closest reference pixel to obtain an average value;
- and
- changing the label value of the marked pixel to the average value.
10 more elements
A method for processing an image composed of pixels having actual values, the image picturing an object having a boundary, the method comprising the steps of:
- designating a group of pixels, the designated group of pixels including the pixels which form the image of the object;
- labeling the pixels in the designated group of pixels with label values;
- marking one of the pixels in the designated group;
- and
- altering the label value of the marked pixel, the altered label value being dependent upon the actual value and the label value of the marked pixel and the actual value and the label value of at least one other pixel;
- detecting the boundary of the object pictured in the image using the altered label values;
- forming a mask of the are inside the boundary of the object;
- and
- multiplying the mask and the image to cut the object image;
- wherein the step of altering the label value of the marked pixel comprises the sub-steps of:
- selecting more than one pixel other than the marked pixel as reference pixels;
- comparing the actual values of the reference pixels with the actual value of the marked pixel;
- selecting the reference pixel with an actual value closest to the actual value of the marked pixel as a closest reference pixel;
- changing the label value of the marked pixel to the label value of the selected reference pixel.
11 more elements
A method for processing an image composed of pixels having actual values, the image picturing an object having a boundary, the method comprising the steps of:
- designating a group of pixels, the designated group of pixels including the pixels which form the image of the object;
- labeling the pixels in the designated group of pixels with label values;
- marking one of the pixels in the designated group;
- and
- altering the label value of the marked pixel, the altered label value being dependent upon the actual value and the label value of the marked pixel and the actual value and the label value of at least one other pixel;
- detecting the boundary of the object pictured in the image using the altered label values;
- forming a mask of the are inside the boundary of the object;
- and
- multiplying the mask and the image to cut the object image;
- wherein the step of altering the label value of the marked pixel comprises the sub-steps of:
- selecting more than one pixel other than the marked pixel as reference pixels;
- comparing the actual values of the reference pixels with the actual value of the marked pixel;
- selecting the reference pixel with an actual value closest to the actual value of the marked pixel as a closest reference pixel;
- averaging the label value of the marked pixel with the label value of the closest reference pixel to obtain an average value;
- and
- changing the label value of the marked pixel to the average value.
13 more elements
A method for processing an image composed of pixels having actual values, the image picturing an object having a boundary, the method comprising the steps of:
- designating a group of pixels, the designated group of pixels including the pixels which form the image of the object;
- labeling the pixels in the designated group of pixels with label values;
- marking one of the pixels in the designated group;
- and
- altering the label value of the marked pixel, the altered label value being dependent upon the actual value and the label value of the marked pixel and the actual value and the label value of at least one other pixel;
- detecting the boundary of the object pictured in the image using the altered label values;
- forming a mask of the are inside the boundary of the object;
- and
- multiplying the mask and the image to cut the object image;
- wherein the step of altering the label value of the marked pixel comprises the sub-steps of:
- selecting more than one pixel other than the marked pixel as reference pixels;
- comparing the actual values of the reference pixels with the actual value of the marked pixel;
- selecting the reference pixel with an actual value closest to the actual value of the marked pixel as a closest reference pixel;
- changing the label value of the marked pixel to the label value of the selected reference pixel.
11 more elements
An image processor for an image composed of pixels having actual values, the image picturing an object having a boundary, the processor comprising:
- designating means for designating a group of pixels, the designated group of pixels including the pixels which form the image of the object;
- labeling means for labeling the pixels designated by the designating means with label values;
- marking means for marking one of the pixels designated by the designating means;
- and
- altering means for altering the label value of the pixel marked by the marking means, the altered label value being dependent upon the actual value and the label value of the marked pixel and the actual value and the label value of at least one other pixel;
- wherein the altering means comprises:
- first selecting means for selecting more than one pixel other than the pixel marked by the marking means as reference pixels;
- comparing means for comparing the actual values of the reference pixels with the actual value of the pixel marked by the marking means;
- second selecting means for selecting the reference pixel with an actual value closest to the actual value of the pixel marked by the marking means as a closest reference pixel;
- averaging means for averaging the label value of the pixel marked by the marking means with the label value of the closest reference pixel to obtain an average value;
- and
- changing means for changing the label value of the pixel marked by the marking means to the average value.
9 more elements
Dependencies are inferred from the claim text.