Font Size: a A A

A Polishing Algorithm For The Profile Curve Based On GIF Image

Posted on:2012-09-15Degree:MasterType:Thesis
Country:ChinaCandidate:N N PengFull Text:PDF
GTID:2218330338972635Subject:Computational Mathematics
Abstract/Summary:PDF Full Text Request
The GIF image files have high compression ratio, disk space less, transmissionspeed, etc., which are widely used in the Internet. However, in practical applica-tions, there still has some problems in GIF images, such as some GIF images'scontours are not smooth, this easily a?ects the integration of the background andthen produce a lot of"noise". Therefore, We need to design appropriate polishingprocessing algorithms to achieve the purpose of smoothing profile curves.In this paper, the major work is polishing the profile curve by using thefinite element method. Firstly, According to the transparent properties of thebackground color of gif image, we will regard the gif image as a binary imagewhich is composed of the transparent color and non-transparent color, and thenwe use boundary tracking algorithm of the binary image to extract the contour ofGIF images; secondly, we can be abstracted the unsmooth image contour as theproblem of unsmooth plane curve, so we can establish the special energy functionfrom the similarity and the smoothness of the profile curve and the correspondingminimum problem are presented; finally, we polish the profile curve using thefinite element method. The profile curve polishing algorithm of this paper donot required to give the curve shown or implicit expression, and make a goodapproximation of the original curve. Numerical experiments demonstrate thealgorithm is e?ective and e?cient.
Keywords/Search Tags:GIF image, profile curve, finite element method, polishing al-gorithm
PDF Full Text Request
Related items