Representing contours as sequences of one dimensional functions

A sequence of one-dimensional geometric descriptions is suggested, for representing the contours of text characters (blobs) in black and white scanned textual images. This representation can be used to analytically encode alphabets of similar blobs into pseudo-fonts that are resolution independent, while simultaneously maximizing compression potential. Such a sequential one-dimensional representation was found to retain flexibility and to be at least twice as compact, when compared to two-dimensional contour representations classically used for representing generated resolution independent fonts.

[1]  Geoff A. W. West,et al.  Nonparametric Segmentation of Curves into Various Representations , 1995, IEEE Trans. Pattern Anal. Mach. Intell..

[2]  Peter Johansen,et al.  Gaussian Scale-Space Theory , 1997, Computational Imaging and Vision.

[3]  Bart M. ter Haar Romeny,et al.  Geometry-Driven Diffusion in Computer Vision , 1994, Computational Imaging and Vision.

[4]  Jorma Rissanen,et al.  Fisher information and stochastic complexity , 1996, IEEE Trans. Inf. Theory.

[5]  Farzin Mokhtarian,et al.  Scale-Based Description and Recognition of Planar Curves and Two-Dimensional Shapes , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[6]  C. R. Deboor,et al.  A practical guide to splines , 1978 .

[7]  Xenophon,et al.  Shape Similarity by Piecewise Linear Alignment , 2016 .

[8]  Søren Forchhammer,et al.  Lossy/lossless coding of bi-level images , 1997, Proceedings DCC '97. Data Compression Conference.

[9]  Jan J. Koenderink,et al.  Solid shape , 1990 .

[10]  Tony Lindeberg,et al.  Segmentation and Classification of Edges Using Minimum Description Length Approximation and Complementary Junction Cues , 1996, Comput. Vis. Image Underst..

[11]  F. Attneave.  Some informational aspects of visual perception. , 1954, Psychological review.

[12]  Martin C. Cooper.  The Tractability of Segmentation and Scene Analysis , 1998, International Journal of Computer Vision.

[13]  Jon Sporring,et al.  Segmenting by Compression Using Linear Scale-Space and Watersheds , 1999, Scale-Space.

[14]  Roland T. Chin,et al.  Partial Smoothing Splines for Noisy +Boundaries with Corners , 1993, IEEE Trans. Pattern Anal. Mach. Intell..

[15]  Tony Lindeberg,et al.  Scale-space theory , 2001 .