A Polishing Algorithm for the Profile Curve of GIF Image

Abstract:

The GIF image files have high compression ratio, less disk space, fast transmission, etc., which are widely used in the Internet. However, some GIF images’ profile curves are not smooth, which will affect the integration with the background. So, it needs to be polished. In this paper, the major work is polishing the profile curve by using the finite element method. Firstly, it is to extract the profile curve of GIF image. Secondly, it is to establish the energy function of the profile curve and the corresponding minimum problem. Finally, it is to polish the profile curve by using the finite element method. The profile curve polishing algorithm in this paper do not required the curve expressed in explicit or implicit expression. It can make a good approximation of the original curve. Numerical experiments demonstrate that the algorithm is effective and efficient.

• Periodical: Applied Mechanics and Materials (Volumes 58-60)
• Pages: 1100-1105
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.58-60.1100
• Online since: June 2011
• Authors: Sheng Yuan Yang, Nina Peng, Shi Shu
• Keywords: Finite Element Model (FEM), GIF Image, Polishing Algorithm, Profile Curve

References

[1] Wu Fenghe. A study on profile curve extraction method in computer vision measurement technology[J]. Acta metrologica sinica, 28(1): 18-22. (2007).

[2] Chen Bo, Lai Jianhuang. Object conotour extraction based on curve evolution via level set[J]. Computer science, 33(8): 227-228. (2006).

[3] Wang Fusheng, Qi Guoqing. Boundary tracking algorithm of objects in binary image[J]. Journal of dalian maritime university, 32(1): 62-64. (2006).

[4] Jiang Xianfeng, Li Gan, Chai Guozhong. Planar curve smoothing by passion equation[J]. Journal of computer-aided design & computer graphics, 15(5): 588-591. (2003).

[5] Long Xiaoping. Fairing of curves and surfaces by local energy optimization[J]. Journal of computer-aided design & computer graphics, 14(12) : 1109-1113. (2002).

[6] Jing Ling, Xi Ping, Tang Rongxi. Application of finite element method in deformable curve and surface model[J]. Chinese J. Computers, 21(3): 245-251. (1998).

[7] Liyong Zhu, Yu Wang, Lili Ju, Desheng Wang. A variational phase field method for curve smoothing[J]. Journal of Computational Physics, 229(6): 2390-2400. (2010).

DOI: 10.1016/j.jcp.2009.11.040

[8] Guo Meizhen, Jiang Jun, Shu Shi. A parallel preconditioner of 2-D three temperature radiation heat conduction equations with SFVEM scheme[J]. Natural science journal of xiangtan university, 29(3): 42-45. (2007).

[9] Yang Shengyuan, Xiao Yingxiong, Shu Shi, etc. Parallel preconditioner for higher-order finite element discretizations[J]. Journal of system simulation, 20(22): 6078-6082. (2008).