or
Bookmark and Share
Image contour detecting apparatus
   
Document Number
US Patent 4817173
Issued Date
March 28, 1989
Link
Inventors
Map
Abstract
An apparatus for detecting one or more contours of an image formed on a screen. The apparatus comprises a scanner for raster scanning pixels located on scan lines extending in paralllel with each other in the X direction of a two-dimensional coordinate system to successively produce binary pixel data regarding the scanned pixels. The binary pixel data have a first value representing a background forming pixel or a second value representing an object forming pixel. The binary pixel data are transferred to a pixel data matrix stored therein. The pixel data matrix includes pixel data regarding two adjacent pixels located on the next scan line. The latter two adjacent pixels are respectively adjacent to the former two adjacent pixels in the Y direction of the two-dimentional coordinate system. The apparatus also comprises a processing circuit which receives the pixel data matrix transferred thereto from the pixel data matrix forming circuit for producing data indicating the image contour(s).
Tags:
Description:
Amusing 0%
Clever 0%
Complex 0%
Efficient 0%
Historic 0%
Important 0%
Innovative 0%
Interesting 0%
Practical 0%
Simple 0%
Number of Claims:
8
Comments:
no comments yet
Owner
Published
March 28, 1989
Application Number
07/168,372
Filed
March 15, 1988
US Classification
382/197   382/316
Int'l Classification
G06T   5/00   (20060101)  
Examiner
Assistant Examiner
Attorney/Law Firm
Priority Data
Mar 16, 1987 [JP] 62-60744 Jun 29, 1987 [JP] 62-161945
USPTO Field of Search
382/21   382/22   382/60  
Related Patents
5561534 - Image processing method and apparatus - Owned by Canon Kabushiki Kaisha (Tokyo,JP)

This invention provides an image processing method and apparatus. According to this invention, contour line data when viewed from a the main scan direction are generated on the basis of the connection relationship between a target line element and adjacent line elements before and after the target line element in one direction of continuous line elements, and a direction of an area to be painted out. It is then set that a pixel position of an odd-numbered contour encountered in a scan operation in the main scan direction indicates a forward rotation position of the area, and that an adjacent pixel position in the main scan direction of an even-numbered contour encountered in the scan operation indicates a reverse rotation position of the area. Thereafter, it is discriminated that a portion between an odd-numbered contour position, when viewed from a scan direction on each scan line, to a pixel position immediately before an even-numbered contour position is a portion inside the area of a closed figure, and remaining portions are outside the area of the closed figure.

Claims
Description
About| FAQs| Terms & Disclaimer| Link to Us| Contact Us