This Article 
 Bibliographic References 
 Add to: 
Character Scaling by Contour Method
June 1990 (vol. 12 no. 6)
pp. 600-606

Advancement in digital-image processing hardware has given the printing industry novel facilities for capturing fonts and has provided new grounds for character scaling, which is an important issue in typesetting and graphical text. An algorithm for digital character scaling by a contour method is developed and implemented. The algorithm is based on scaling the contour of the character through a transformation. Cubic splines are used to interpolate the discrete samples of the contour character. Final results show no jaggies. The algorithm is applied to Arabic fonts and compared to two other algorithms: replication and telescoping template. The superior performance of the contour method is attributed to the cubic spline fitting, which gives better smoothness to the edge of the character.

[1] W. K. Pratt,Digital Image Processing. New York: Wiley, 1978.
[2] R. A. Ulichney and D. E. Troxel, "Scaling of binary images with telescoping template,"IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-4, no. 3, pp. 331-335, 1982.
[3] R. A. Ulichney, "Digital scaling of binary images," M.S. thesis, Massachusetts Inst. Technol., Cambridge, Jan. 1979.
[4] R. G. Casey, T. D. Friedman, and K. Y. Wong, "Use of pattern processing techniques to scale digital print fonts," inProc. 5th Int. Conf. Pattern Recognition, vol. 2, Dec. 1980, pp, 872-878.
[5] F. E. Davis, J. Bamy, and H. Wiesenberg,Desktop Publishing. Homewood, IL: Dow Jones-Irwin, 1986.
[6] H. S. Hou and H. C. Andrews, "Cubic splines for image interpolation and digital filtering,"IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-26, pp. 508-517, 1978.
[7] R. G. Keys, "Cubic convolution interpolation for digital image processing,"IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-29, pp. 1153-1160, 1981.
[8] A. D. Kulkarni and K. Sivaraman, "Interpolation of digital imagery using hypersurface approximation," inSignal Processing 7. Amsterdam, The Netherlands: North-Holland, 1984, pp. 65-73.
[9] A. Chottera and M. Shridhar, "Feature extraction of manufactured parts in the presence of spurious surface reflections,"Canadian Electron. J., vol. 7, no. 4, pp. 29-33, 1982.
[10] L. W. Johnson and R. D. Riess,Numerical Analysis, 2nd ed. Reading, MA: Addison-Wesley, pp. 237-242.

Index Terms:
contour method; printing industry; character scaling; typesetting; Arabic fonts; telescoping template; cubic spline fitting; computerised picture processing; printing industry; splines (mathematics)
A. Namane, M.A. Sid-Ahmed, "Character Scaling by Contour Method," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 12, no. 6, pp. 600-606, June 1990, doi:10.1109/34.56197
Usage of this product signifies your acceptance of the Terms of Use.