CA2002544A1 - Image skeletonization method - Google Patents

Image skeletonization method

Info

Publication number
CA2002544A1
CA2002544A1 CA2002544A CA2002544A CA2002544A1 CA 2002544 A1 CA2002544 A1 CA 2002544A1 CA 2002544 A CA2002544 A CA 2002544A CA 2002544 A CA2002544 A CA 2002544A CA 2002544 A1 CA2002544 A1 CA 2002544A1
Authority
CA
Canada
Prior art keywords
pixels
template
templates
image
skeletonization method
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CA2002544A
Other languages
French (fr)
Other versions
CA2002544C (en
Inventor
John Stewart Denker
Hans Peter Graf
Donnie Henderson
Richard Edwin Howard
Wayne E. Hubbard
Lawrence David Jackel
Lawrence O'gorman
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
AT&T Corp
Original Assignee
American Telephone and Telegraph Co Inc
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by American Telephone and Telegraph Co Inc filed Critical American Telephone and Telegraph Co Inc
Publication of CA2002544A1 publication Critical patent/CA2002544A1/en
Application granted granted Critical
Publication of CA2002544C publication Critical patent/CA2002544C/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V30/00—Character recognition; Recognising digital ink; Document-oriented image-based pattern recognition
    • G06V30/10—Character recognition
    • G06V30/16—Image preprocessing
    • G06V30/168—Smoothing or thinning of the pattern; Skeletonisation
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V30/00—Character recognition; Recognising digital ink; Document-oriented image-based pattern recognition
    • G06V30/10—Character recognition

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Multimedia (AREA)
  • Theoretical Computer Science (AREA)
  • Character Input (AREA)
  • Image Processing (AREA)
  • Character Discrimination (AREA)

Abstract

-A method for improved thinning or skeletonizing handwritten characters or other variable-line-width images. The method scans a template set over the image to be thinned. Each template has a specific arrangement of dark and light pixels. At least one of those templates includes either more than three pixels per row or more than three rows of pixels. An odd number is good choice. Moreover, the templatesare chosen so that each template can unconditionally delete image pixels withoutconsideration of the effect of such deletions on the behavior of the other templates.
Thus the templates are independent of each other.
CA002002544A 1988-12-20 1989-11-08 Image skeletonization method Expired - Fee Related CA2002544C (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US28833888A 1988-12-20 1988-12-20
US288,338 1988-12-20

Publications (2)

Publication Number Publication Date
CA2002544A1 true CA2002544A1 (en) 1990-06-20
CA2002544C CA2002544C (en) 1996-07-16

Family

ID=23106677

Family Applications (1)

Application Number Title Priority Date Filing Date
CA002002544A Expired - Fee Related CA2002544C (en) 1988-12-20 1989-11-08 Image skeletonization method

Country Status (2)

Country Link
JP (1) JPH02219189A (en)
CA (1) CA2002544C (en)

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS5615032A (en) * 1979-07-16 1981-02-13 Mitsubishi Electric Corp Semiconductor device and manufacture thereof
JPS58169681A (en) * 1982-03-31 1983-10-06 Fujitsu Ltd Picture processing circuit
JPS62266678A (en) * 1986-05-14 1987-11-19 Sony Corp Image processor

Also Published As

Publication number Publication date
JPH02219189A (en) 1990-08-31
CA2002544C (en) 1996-07-16

Similar Documents

Publication Publication Date Title
ES2004645A6 (en) Computer vision architecture.
EP0336410A3 (en) Method of obtaining white reference data used for correcting non-uniformity in photoelectric cell array
EP0394929A3 (en) Dither image processing method
WO1991019242A3 (en) Neighborhood-based merging of image data
EP0262665A3 (en) Ccd area image sensor operable in both of line-sequential and interlace scannings and a method for operating the same
WO2002082373A3 (en) A method for representing and comparing digital images
TW373152B (en) Method to process posts in an automatic address-reading system
CA2063472A1 (en) Method of resolution conversion
KR970005225B1 (en) System and method for color image enhancement
EP0851385A3 (en) Multi-pass recording system using random mask
WO1989004017A3 (en) Gated architecture for computer vision machine
WO1988006322A3 (en) Computer vision architecture for iconic to symbolic transformation
EP0401058A3 (en) Binary image reduction method
CA2144793A1 (en) Method of Thresholding Document Images
EP0347805A3 (en) Method of and apparatus for recording image on photosensitive material with a plurality of photobeams
CA2128390A1 (en) Method of Reducing Document Size for Digital Display
CA2002544A1 (en) Image skeletonization method
GB2158672B (en) Image inputting and editing system
WO1991008553A3 (en) Character normalization using an elliptical sampling window for optical character recognition
WO1998040811A3 (en) System and method for image regularization in inhomogeneous environments using clustering in neural networks
EP0319976A3 (en) Method of and apparatus for recording image in the form of pixel array
CA2024893A1 (en) Apparatus and method for scanning by means of a rotatable detector array
WO1988000751A3 (en) Raster-scan graphical display apparatus
JPS6457880A (en) Picture processing system
JPS54154928A (en) Trimming chromakey device

Legal Events

Date Code Title Description
EEER Examination request
MKLA Lapsed