Compression of binary images by stroke encoding

Access Full Text

Compression of binary images by stroke encoding

For access to this article, please select a purchase option:

Buy article PDF
£12.50
(plus tax if applicable)
Add to cart
Buy Knowledge Pack
10 articles for £75.00
(plus taxes if applicable)
Add to cart

IET members benefit from discounts to all IET publications and free access to E&T Magazine. If you are an IET member, log in to your account and the discounts will automatically be applied.

Learn more about IET membership 

Recommend Title Publication to library

You must fill out fields marked with: *

Librarian details
Name:*
Email:*
Your details
Name:*
Email:*
Department:*
Why are you recommending this title?
Select reason:
 
 
 
 
 
IEE Journal on Computers and Digital Techniques — Recommend this title to your library

Thank you

Your recommendation has been sent to your librarian.

© The Institution of Electrical Engineers
Published

The application of digital image systems to document handling in offices is currently limited by the high data transmission and storage costs. This paper describes a new method for encoding binary images of text or line drawings that achieves a high degree of data compaction in return for a small loss of fidelity. Typically, the compressed data stream is only two-thirds of the size of that produced by a reference algorithm employing a 3-pel predictor and a highly sophisticated error encoder. The input image is first processed by a thinning algorithm to extract the centrelines of the strokes that form the characters and lines. A tracking algorithm then connects neighbouring black picture elements into chains whose shapes and positions are encoded to produce the compressed data stream. Outline hardware implementations for the thinning and tracking algorithms are given.

Inspec keywords: computerised picture processing; data compression; encoding

Other keywords: binary image compression; algorithm; stroke encoding

Subjects: Communications computing; Signal processing and detection

References

    1. 1)
      • E.S. Deutsch . Thinning algorithms on rectangular, hexagonal and triangular arrays. Commun. ACM , 827 - 837
    2. 2)
      • C.J. Hilditch , B. Meltzer , D. Michie . Linear skeletons from square cupboards, Machine intelligence.
    3. 3)
      • I.S.N. Murthy , K.J.A. Udupa . Search algorithm for skeletonisation of thick patterns. Comput. & Graphics , 247 - 259
    4. 4)
      • Arps, R.B., Bahl, L.R., Weinberger, A.: `Method and apparatus for compression coding of a p × q array of boolean coded points', 1 507 234, , British Patent Specification.
    5. 5)
      • R. Stefanelli , A. Rosenfeld . Some parallel thinning algorithms for digital pictures. J. Assoc. Comput. Mach. , 255 - 264
    6. 6)
      • E.E. Triendl . (1970) , Skeletonisation of noisy hand-drawn symbols using parallel operations.
    7. 7)
      • D.A. Huffman . A method for the construction of minimum redundancy codes. Proc. Inst. Radio Engrs. , 1098 - 1101
    8. 8)
      • H. Blum , W. Wathen-Dunn . (1967) A transformation for extracting new descriptors of shape, Models for the perception of speech and visual form.
    9. 9)
      • T.H. Morrin . A black-white representation of a grey scale picture. IEEE Trans. , 184 - 186
http://iet.metastore.ingenta.com/content/journals/10.1049/ij-cdt.1979.0010
Loading

Related content

content/journals/10.1049/ij-cdt.1979.0010
pub_keyword,iet_inspecKeyword,pub_concept
6
6
Loading