Optimal curve fitting approach to represent outlines of 2D shapes

REFERENCES

• Kartikeyan, B. and Sarkar, A. Shape description by time series. IEEE Trans. Patt. Anal. Mach. Intell., 1989, 11, 977–984.
   Web of Science ®Google Scholar
• Kashyap, R. and Dhellapa, R. Stochastic models for closed boundary analysis: representation and reconstruction. IEEE Trans. Inform. Theory, 1981, 27, 627–637.
   Web of Science ®Google Scholar
• Blum, H. In Models of the Perception of Speech and Visual Forms (Ed. Whaten-Dunn, W.), 1967, pp. 362–380 (MIT Press, Cambridge).
   Google Scholar
• Koenderink, J. J. and van Doorn, A. J. The internal representation of solid shape with respect to vision. Biol. Cybern., 1979, 32, 211–216.
   PubMed Web of Science ®Google Scholar
• Freeman, H. On the encoding of arbitrary geometric configurations. IEEE Trans. Electron. Comput., 1961, 10, 260–268.
   Google Scholar
• Neuhoff, D. and Castor, K. A rate and distortion analysis of chain codes for line drawings. IEEE Trans. Inform. Theory, 1985, IT-31, 53–68.
   Web of Science ®Google Scholar
• Saghri, J. and Freeman, H. Analysis of the precision of generalized chain codes for the representation of planar curves. IEEE Trans. Patt. Anal. Mach. Intell., 1981, PAMI-3, 533–539.
   Web of Science ®Google Scholar
• Marji, M. and Siy, P. A new algorithm for dominant points detection and polygonization of digital curves. Patt. Recogn., 2003, 36, 2239–2251.
   Web of Science ®Google Scholar
• Ray, B. K. and Ray, K. S. Detection of significant points and polygonal approximation of digital curves. Patt. Recogn. Lett., 1992, 13, 443–452.
   Web of Science ®Google Scholar
• Masood, A. and Haq, S. A. Object coding for real time image processing applications. Lect. Notes Comput. Sci., 2005, 3687, 550–559.
   Google Scholar
• Razzak, F. A. ‘A web based automatic outline capturing of images ’, MSc thesis, King Fahd University of Petroleum and Minerals Dhahran, Dhahran, Saudi Arabia, 2001.
   Google Scholar
• Sarfraz, M., Haque, M. N. and Khan, M. A. Capturing outlines of 2D images, Proc. Int. Conf. on Imaging science, systems, and technology: CISST’2000, Las Vegas, NV, USA, June 2000, CSREA Press, pp. 87–93.
   Google Scholar
• Holzle, G. E. Knot placement for piecewise polynomial approximation of curves. Comput.-Aided Des., 1983, 15, 295–296.
   Web of Science ®Google Scholar
• Sarfraz, M. and Razzak, M. F. A. An algorithm for automatic capturing of font outlines. J. Comput. Graph., 2002, 26, 795–804.
   Google Scholar
• Sarfraz, M. and Khan, M. Towards automation of capturing outlines of Arabic fonts, Proc. 3rd KFUPM Workshop on Information and computer science: software development for the new millennium, Dhahran, Saudi Arabia, October 2000, KFUPM, pp. 83–98.
   Google Scholar
• Masood, A. and Sarfraz, M. Capturing outlines of Arabic characters by cubic Bezier approximation, Proc. 1st Int. Conf. on Geometric modeling, visualization and graphics in conjunction with 8th Joint Conf. on Information sciences, Salt Lake City, UT, USA, July 2005. Curran Associates, Inc. Vol. 3, pp. 1649–1652.
   Google Scholar
• Gregory, J. A. Shape preserving spline interpolation. Comput.-Aided Des., 1986, 18, 53–57.
   Web of Science ®Google Scholar
• Sarfraz, M. Capturing outlines of hand-drawn shapes using recursive subdivision. Proceedings Int. Conf. on Computer graphics and imaging, Las Vegas, NV, USA, June 2002. CSREA Press, pp. 204–209.
   Google Scholar
• Farin, G. Curves and surfaces for computer aided geometric design, 1994 (Academic Press, New York).
   Google Scholar
• Gregory, J. A. and Sarfraz, M. A rational spline with tension. Comput.-Aided Geom. Des., 1990, 7, 1–13.
   Google Scholar
• Itoh, K. and Ohno, Y. A curve fitting algorithm for character fonts. Electron. Publish. – Origin. Dissemin. Des., 1993, 6, 195–198.
   Google Scholar
• Plass, M. and Stone, M. Curve-fitting with piecewise parametric cubics. Comput. Graph., 1983, 17, 229–239.
   Google Scholar
• Sarfraz, M. and Khan, M. A. Automatic outline capture of Arabic fonts. Int. J. Inform. Sci., 2002, 140, 269–281.
   Web of Science ®Google Scholar
• Cabrelli, A. C. and Molter, U. M. Automatic representation of binary images. IEEE Trans. Patt. Anal. Mach. Intell., 1990, 12, 1190–1196.
   Web of Science ®Google Scholar
• Sarfraz, M. and Khan, M. A. An automatic algorithm for approximating boundary of bitmap characters. Future Generat. Comput. Syst., 2004, 20, 1327–1336.
   Google Scholar
• Sohel, F. A., Karmakar, G. C., Dooley, L. S. and Arkinstall, J. Enhanced Bezier curve models incorporating local information, Proc. IEEE Int. Conf. on Acoustics, speech, and signal processing: ICASSP ’05, Philadelphia, PA, USA, March 2005, IEEE, pp. 253–256.
   Google Scholar
• Sarfraz, M., Asim, M. R. and Masood, A. Capturing outlines using cubic Bezier curves, Proc. 1st Int. Conf. on Information and communication technologies: from theory to application: ICTTA’04, Damascus, Syria, April 2004, IEEE, pp. 539–540.
   Google Scholar
• Sarfraz, M. and Raza, S. A. Capturing outline of fonts using genetic algorithm and splines, Proc. IEEE Int. Conf. on Information visualization: IV 2001, London, UK, July 2001, IEEE Computer Society Press, pp. 738–743.
   Google Scholar
• Tang, Y. Y., Yang, F. and Liu, J. Basic processes of Chinese character based on cubic B-spline wavelet transform. IEEE Trans. Patt. Anal. Mach. Intell., 2001, 23, 1443–1448.
   Web of Science ®Google Scholar
• Sarfraz, M., Riyazuddin, M. and Baig, M. H. Capturing planar shapes by approximating their outlines. Int. J. Comput. Appl. Math., 2005, 189, 494–512.
   Web of Science ®Google Scholar
• Sarfraz, M. and Raza, A. A. Visualization of data with spline fitting: a tool with a genetic approach, Proc. Int. Conf. on Imaging science, systems, and technology, Las Vegas, NV, USA, June 2002, CSREA Press, pp. 99–105.
   Google Scholar
• Davis, L. Shape matching using relaxation techniques. IEEE Trans. Patt. Anal. Mach. Intell., 1979, 1, 60–72.
   PubMed Web of Science ®Google Scholar
• Schneider, P. In Graphics Gems (Ed. Glassner, S.), 1990, pp. 612–626 (Academic Press, San Diego, CA).
   Google Scholar
• Avrahami, G. and Pratt, V. In Raster Imaging and Digital Typography II (Ed. Morris, R. and Andre, J.), 1991, pp. 54–64 (Cambridge University Press, Cambridge).
   Google Scholar
• Sarfraz, M., Masood, A. and Asim, M. R. In Computer Vision and Graphics (Ed. Wojciechowski, K., Smolka, B., Palus, H., Kozera, R. S., Skarbek, W. and Noakes, L.), 2006, pp. 528–533 (Springer, Berlin).
   Google Scholar
• Chetverikov, D. and Szabo, Z. A simple and efficient algorithm for detection of high curvature points in planner curves, Proc. 23rd Workshop of Australian Pattern Recognition Group, Steyr, Austria, May 1999, Computer and Automation Research Institute of the Hungarian Academy of Sciences, pp. 175–184.
   Google Scholar
• Masood, A. and Sarfraz, M. An efficient technique for capturing 2D objects. Comput. Graph., 2008, 32, 93–104.
   Web of Science ®Google Scholar
• Sarfraz, M. and Masood, A. Capturing outlines of planar images using Bezier cubics. Comput. Graph., 2007, 31, 719–729.
   Web of Science ®Google Scholar
• Pixmart LLC. Arkan software, 2004, http://patchmaker.net/Arkan/
   Google Scholar