Method and apparatus for segmenting images

Image analysis – Image segmentation

Reexamination Certificate

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

Reexamination Certificate

active

07031517

ABSTRACT:
The method discloses a method of segmenting an image. The method firstly (304) allocates pixels as seeds in areas of an image as a function of the luminance of the pixels and the size of those areas. The method then grows (306) regions from said seeds so as to segment the image into a number of regions. The method considers a number of pixels that border the growing regions and the pixel that is most similar in luminance to a region it borders is appended (528) to that region. The method then updates (528) the luminance of the appended region. The method continues until there are no more pixels bordering the growing regions. The method then encodes the segmented image (106). It does this by splitting (604) the image into a number of rectangular sub-images in a quadtree manner until each rectangular sub-image comprises a segmented image forming the dominant portion of the sub-image. The method then merges (606) rectangular sub-images which have a common dominant portion and share a common edge.

REFERENCES:
patent: 5572258 (1996-11-01), Yokoyama
patent: 5734736 (1998-03-01), Palmer et al.
patent: 5748761 (1998-05-01), Chang et al.
Ikonomakis et al. “Region Growing and Region Merging Image Segmentation”. IEEE Digital Signal Processing Proceedings, 1997. p 299-302, vol. 1.
“Image Segementation and Approximation Through Surface Type Labelling and Region Merging”. IEEE Electronics Letters, 198 p. 1380-1381, vol. 24, Iss. 22.
“Spatio-Temporal Segmentation Of Video Data”, by Wang, et al., Proceedings Of The SPIE, vol. 2182, Feb. 7, 1994, pp. 120-131.
“Video Coding By Segmenting Motion Vectors And Frame Differences”, by Suk Byung Chae et al., Optical Engineering, vol. 32, No. 4, Apr. 1, 1994, pp. 120-131.
“Digital Image Processing”, by Rafael C. Gonzalez, et al., Wesley Pub. Co. 1993, pp. 461-465.
“Seeded Region Growing”, IEEE Trans. Pattern Anal. Machine Intell., vol. 16, 1994, pp. 641-647.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

Method and apparatus for segmenting images does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method and apparatus for segmenting images, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for segmenting images will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-3562473

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.