Method and apparatus for extracting a contour of an image

Image analysis – Histogram processing – For setting a threshold

Patent

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

382 21, 382 60, G06K 948

Patent

active

053793501

ABSTRACT:
The present invention provides an improved technique for extracting contours in an image without waiting for processing of all the scanning lines in the image. Run-data on two boundary scanning lines, each representing the boundary coordinates at which the image changes, are stored in a run-data buffer. A contour extraction unit compares two sets of the run-data with one another to extract segment vectors and detect a set of closed-loop vectors defining a contour of a image area. Three registers in a working buffer store specific data representing the relationship between a starting point and a terminal point of each vector sequence and are used in detecting closed-loop vectors. A vector data memory stores vector data including coordinate values of start and end points of closed-loop vectors. The contour extraction unit detects a vector sequence which has a starting point identical with a terminal point as a function of the data registered in the working buffer to identify the vector sequence as a closed-loop.

REFERENCES:
patent: 3713098 (1973-01-01), Muenchhausen et al.
patent: 4956869 (1990-09-01), Miyatake et al.
patent: 5214718 (1993-05-01), Khosla
patent: 5228097 (1993-07-01), Kumagai
Patent Abstracts of Japan, vol. 9, No. 273 (P-401) 30 Oct. 1985 & JP-A-60 117 381 (Fujitsu KK) 24 Jun. 1985.
IBM Technical Disclosure Bulletin, vol. 26, No. 10A, Mar. 1984, pp. 5279-5282, G. M. Bednar et al., `Character contour measurements from character images stored in runlength form`.
Patent Abstracts of Japan, vol. 9, No. 239 (P-391) 25 Sep. 1985 & JP-A-60 093 572 (Fuji Denki Seizo KK) 25 May 1985.
Gonzalez et al., Digital Image Processing. Addison-Wesley 1977, pp. 253-261 and 363-367.
Capson, "An Improved Algorithm for the Sequential Extraction of Boundaries from Raster Scan", Computer Vision, Graphics, and Image Processing, vol. 28 (1984), pp. 109-125.

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 extracting a contour of an 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 Method and apparatus for extracting a contour of an image, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for extracting a contour of an image will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-2217261

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