Image analysis – Histogram processing
Reexamination Certificate
1999-09-10
2003-09-23
Johns, Andrew W. (Department: 2621)
Image analysis
Histogram processing
C382S171000, C382S170000, C382S164000, C706S008000, C706S900000
Reexamination Certificate
active
06625308
ABSTRACT:
BACKGROUND
Field
This disclosure is related to image processing, and, more particularly, to image segmentation.
Background Information
As is well-known, image segmentation, in particular, image segmentation of a digital image, has a variety of applications. For example, such approaches may be employed in target tracking and acquisition, navigation systems, recognition systems, video conferencing, robotic vision, etc. These are just a few examples of the types of applications in which image segmentation may be employed. For example, an image may be segmented to be stored more efficiently or to be transmitted across a communications system having scalable bandwidth capabilities and so forth. Nonetheless, image segmentation faces a number of challenges.
One such challenge is segmenting the image where the image content may be blurred, rather than sharp. It is generally easier to segment a sharp image than a blurred image. Another challenge in segmenting an image arises where a histogram of signal values is created based upon the content of the image and that histogram contains discontinuities. Known techniques for segmenting an image do not perform well, typically, in such circumstances. A need, therefore, exists for a method or technique of segmenting an image that addresses these foregoing challenges.
SUMMARY
Briefly, in accordance with one embodiment of the invention, a method of segmenting an image includes the following. At least one signal value level is determined, of the potential signal values of the image, along which to divide a fuzzy histogram into at least two measurement distributions, the histogram being based, at least in part, on the image. The at least one signal value level is the at least one of the potential signal value levels of the image that produces a divided fuzzy histogram having, based on a measure of the multidimensional distance between each of the measurement distributions and their respective complements, an extreme value of one of distinctiveness and fuzziness. The image is segmented using the at least one signal value level.
Briefly, in accordance with another embodiment of the invention, a method of segmenting an image includes the following. A fuzzy histogram is constructed based, at least in part, on the signal values levels of the image. The fuzzy histogram is divided into at least two measurement distributions along at least one of the potential signal value levels of the image to produce a divided fuzzy histogram. One of the distinctiveness and the fuzziness for the divided fuzzy histogram is computed using a measure of the multidimensional distance between each of the measurement distributions and their respective complements. The prior operations are repeated for every potential signal value level of the image. The at least one signal value level of the potential signal value levels that provides the divided fuzzy histogram with an extreme value of one of the distinctiveness and the fuzziness is determined. The image is segmented using the at least one signal value level.
Briefly, in accordance with yet another embodiment of the invention, an article includes:
a storage medium having stored thereon instructions that, when executed by a computing platform, result in the following operations by the computing platform to segment an image. At least one signal value level of the potential signal value levels of the image along which to divide a fuzzy histogram is determined, the fuzzy histogram being based, at least in part, on the image, the at least one signal value level being the at least one of the potential signal value levels that produces a divided fuzzy histogram having an extreme based on a measure of multidimensional distance. The image is segmented image using the at least one signal value level.
REFERENCES:
patent: 5014134 (1991-05-01), Lawton et al.
patent: 5321776 (1994-06-01), Shapiro
patent: 5392255 (1995-02-01), LeBras et al.
patent: 5398066 (1995-03-01), Martinez-Uriegas et al.
patent: 5491561 (1996-02-01), Fukuda
patent: 5541653 (1996-07-01), Peters et al.
patent: 5602589 (1997-02-01), Vishwanath et al.
patent: 5706220 (1998-01-01), Vafai et al.
patent: 5737448 (1998-04-01), Gardos
patent: 5875122 (1999-02-01), Acharya
patent: 5892847 (1999-04-01), Johnson
patent: 5901242 (1999-05-01), Crane et al.
patent: 6009201 (1999-12-01), Acharya
patent: 6009206 (1999-12-01), Acharya
patent: 6047303 (2000-04-01), Acharya
patent: 6091851 (2000-07-01), Acharya
patent: 6094508 (2000-07-01), Acharya et al.
patent: 6108453 (2000-08-01), Acharya
patent: 6124811 (2000-09-01), Acharya et al.
patent: 6130960 (2000-10-01), Acharya
patent: 6151069 (2000-11-01), Dunton et al.
patent: 6151415 (2000-11-01), Acharya et al.
patent: 6154493 (2000-11-01), Acharya et al.
patent: 6166664 (2000-12-01), Acharya
patent: 6178269 (2001-01-01), Acharya
patent: 6195026 (2001-02-01), Acharya
patent: 6215908 (2001-04-01), Pazmino et al.
patent: 6215916 (2001-04-01), Acharya
patent: 6229578 (2001-05-01), Acharya et al.
patent: 6233358 (2001-05-01), Acharya
patent: 6236433 (2001-05-01), Acharya et al.
patent: 6236765 (2001-05-01), Acharya
patent: 6275206 (2001-08-01), Tsai et al.
patent: 6285796 (2001-09-01), Acharya et al.
patent: 6292114 (2001-09-01), Tsai et al.
patent: 6301392 (2001-10-01), Acharya
patent: 6348929 (2002-02-01), Acharya et al.
patent: 6356276 (2002-03-01), Acharya
patent: 6366692 (2002-04-01), Acharya
patent: 6366694 (2002-04-01), Acharya
patent: 6373481 (2002-04-01), Tan et al.
patent: 6377280 (2002-04-01), Acharya et al.
patent: 6381357 (2002-04-01), Tan et al.
patent: 6392699 (2002-05-01), Acharya
patent: 6535648 (2003-03-01), Acharya
patent: 2001/0019630 (2001-09-01), Johnson
Li et al. (IEEE 1051-4651/94).*
Johnson, “Method for Transferring and Displaying Compressed Images”, Publication No.: US 2001/0019630 A1, Publication Date: Sep. 6, 2001, 91 pages.
James E. Adams, Jr., “Interactions Between Color Plane Interpolation and Other Image Processing Functions in Electronic Photography”, Eastman Kodak Company, Imaging Research and Advanced Development, Rochester, NY, SPIE vol. 2416, pp. 144-151.
Tinku Acharya et al., “A New Block Matching Based Color Interpolation Algorithm”, Intel Corporation, Digital Imaging and Video Division, Chandler, AZ, p. 1-3.
X.Q. Li et al., “A Fuzzy Logic Approach to Image Segmentation”, Dept. of Electrical Engineering, 1994 IEEE, pp. 337-340.
Image Processing and Machine Vision, Chaper 4, pp. 327-330.
Azriel Rosenfeld, “Fuzzy Diital Topology”, Computer Science Center, University of Maryland, Printed from Inform, Control, vol. 40, No. 1, Jan. 1979, pp. 331-339.
Azriel Rosenfeld, “The Fuzzy Geometry of Image Subsets”, Center for Automation Research, University of Maryland, MD, Printed from Pattern Recognition Letters, vol. 2, Sep. 1984, pp. 340-346.
Charles R. Dyer et al., “Thinning Algorithms for Gray-Scaled Pictures”, IEEE Tran. Pattern Anal. Machine Intell., vol. PAMI-1, Jan. 1979, pp. 347-348.
Sankar K. Pal, “Image Enhancement Using Smoothing with Fuzzy Sets”, IEEE Trans. Syst., Man, Cybern., vol. SMC-11, No. 7, Jul. 1981, pp. 349-356.
Hua Li, “Fast and Reliable Image Enhancement Using Fuzzy Relaxation Technique”, IEEE Trans: Syst., Man, Cybern., vol. SMC-19, No. 5, Sep./Oct. 1989, pp. 357-361.
Kazuhiko Tanaka et al., “A Study on Objective Evaluations of Printed Color Images”, Image & Information Research Institute, Dai Nappon Printing Co., Tokyo, Japan, Int'l. J. Approximate Reasoing, vol. 5, No. 3, copy right 1991, pp. 362-368.
Sankar K. Pal, et al., “Image Enhancement and Thresholding by Optimization of Fuzzy Compactness”, Center for Automation Research, University of Maryland, MD, Pattern Recognition Letters, vol. 7, Feb. 1988, pp. 369-378.
Young Won Lim et al., “On the Color Image Segmentation Algorithm Based on the Thresholding and the Fuzzy c-Means Techniques”, Department of Control and instrumentation Engineering, Seoul National University, Kwanak-Ku, Seoul, Korea, Pattern Recognition, vol. 23, No. 9, pp. 379-396.
Terrance L. Huntsberger et al., “Reprentation of Uncertainty in Computer Vision Using
Acharya Tinku
Rao A. K. V. Subba
Ray Ajay K.
Alavi Amir
Intel Corporation
Johns Andrew W.
Wong Sharon
LandOfFree
Fuzzy distinction based thresholding technique for image... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Fuzzy distinction based thresholding technique for image..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Fuzzy distinction based thresholding technique for image... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3112843