Image analysis – Image enhancement or restoration
Patent
1996-05-31
1998-09-15
Lee, Thomas D.
Image analysis
Image enhancement or restoration
382173, 382199, G06K 940
Patent
active
058091793
ABSTRACT:
The invention automatically produces a rendered image version of an original image that accurately represents perceptually distinguishable objects, surfaces and edges in the original image. The original image is first converted to a unique data structure representation called an image structure map (ISM) that accurately, compactly and explicitly represents the geometry, topology and signal properties of perceptually distinguishable regions in the original image. The ISM is a dynamic partition of the image induced by a set of image region boundaries, and includes, for each region in the original image, a region data item that indicates the region boundary data items that form the region and a signal property descriptor indicating the value of signals computed for image locations in the region. An automatic segmentation operation determines image region boundaries occurring in the original image by analyzing discontinuities in signal values of original image locations. The topology of the rendered image version is accurate because vertices (endpoints and intersections) of image region boundaries are represented in the ISM in machine representable values that result from modifying exact vertex values using a rounding operation that mathematically ensures topological and geometric consistency with the original image. The method is particularly useful for producing rendered image versions of full color, continuous tone photographic images, and for producing line drawings of such images. The ISM representation of an image is, in most cases, more compact than its original raster form, and serves as a useful representation for archiving the image.
REFERENCES:
patent: 4631690 (1986-12-01), Corthout et al.
patent: 4914605 (1990-04-01), Loughmiller, Jr. et al.
patent: 5440652 (1995-08-01), Ting
patent: 5485568 (1996-01-01), Venable et al.
patent: 5499322 (1996-03-01), Thirion et al.
patent: 5546107 (1996-08-01), Deretsky et al.
patent: 5583953 (1996-12-01), Harrington
Nahred, A., and Peroche, B., "A 21/2-D hierarchical model based on planar maps", Computer & Graphics, vol. 20, No. 1, Jan./Feb. 1996, pp. 115-123.
Guibas Leonidas John
Marimont David H.
Lee Thomas D.
Xerox Corporation
LandOfFree
Producing a rendered image version of an original image using an does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Producing a rendered image version of an original image using an, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Producing a rendered image version of an original image using an will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-97501