Image analysis – Image compression or coding – Contour or chain coding
Patent
1997-05-19
1999-09-21
Couso, Jose L.
Image analysis
Image compression or coding
Contour or chain coding
G06K 936
Patent
active
059564288
ABSTRACT:
The stroke code for encoding image partitions is disclosed. An image partition may be derived from a natural image via an image segmentation process or may be directly available from map colored images such as commercially available clip art. The stroke code is a language for developing an image partition using three-way chains. Each stroke consists of a starting location, and one or two boundary chains. Each chain of a stroke is terminated by encounters with previously drawn separators or the image boundary. Not all encounters with previously drawn separators terminate a stroke chain. Further information disambiguates each encounter. The stroke language largely retains a three way decision character for each stroke chain and codes each boundary separator only once. Preferred embodiments of a stroke language encoder and a stroke language decoder are disclosed. Stroke location and termination decisions are conditioned with simple context models derived from previously drawn strokes. Stroke chain direction decisions are conditioned with a finite automata context model that is approximately the same size as a depth three Markov model but also captures important features up to depth six. Since the stroke language is comprised entirely of binary decisions it is ideal for use with a binary arithmetic coder.
REFERENCES:
patent: 4087788 (1978-05-01), Johannesson
patent: 4189711 (1980-02-01), Frank
patent: 4524456 (1985-06-01), Araki et al.
patent: 4566128 (1986-01-01), Araki
patent: 4630306 (1986-12-01), West et al.
patent: 4777651 (1988-10-01), McCann et al.
patent: 4956869 (1990-09-01), Miyatake et al.
patent: 5459513 (1995-10-01), Oddou
patent: 5524064 (1996-06-01), Oddou et al.
patent: 5712928 (1998-01-01), Murayama
LandOfFree
Stroke code for image partitions does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Stroke code for image partitions, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Stroke code for image partitions will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-87746