%0 Journal Article
%T An Edge-Extraction Based Fractal Image Coding Approach<br>基于边缘提取的分形图象编码方法
%A WANG Xue-jun
%A <br>王学军
%A 陈贺新
%J 中国图象图形学报
%D 2001
%I 
%X Fractal coding of digital image offers many promising qualities. However the coding process suffers from the long search time of the matching between range blocks and domain blocks. So, classifying the blocks is usually used to reduce the long search time. The classifying is based on the special characters of the image blocks. And the special characters are presented as smooth area, edge area and texture area in an image. For an image block, smooth area can be considered as non-edge area, texture area also can be considered as quickly changed edge area. So important information of image character can be obtained through edge extraction. Edge extraction usually takes the use of several edge-detecting operators such as Sobel and Laplacian operators. Here, a Laplacian operator is applied in original image first because the operator can detect edge image with quickly changed. Then, from the edge image after above operation, a given-threshold gray level image is removed. So a redunance-removed and an edge character prominent image is obtained. This image is used for domain blocks classification. And several parameters are obtained by statistics or multiplied from the image. Finally 4 big classes and 12 small classes are derived from above parameters and all classes are used for fractal image coding.The proposed fractal method is tested by real gray level images under windows 98 platform with visual C language. For encoding an image effectively, in this paper, a quad-tree structure is used for image segmentation so that the encoding algorithm is an automatic iterative algorithm.Computer encoding and decoding simulation result shows that compared with other similar methods, the proposed fractal method can make more accurate and objective classifications, and has an improved encoding speed, compression ratio and can provide a better reconstructed image quality.
%K Image coding
%K Affine transformations
%K Fractal
%K Iterated function systems<br>图象编码
%K 信射变换
%K 分形
%K 迭代函数系统
%K 边缘提取
%K Laplacian算子
%K 四叉树分形
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=D06194629680C940ACE75262F54B9D85&aid=6060AF92E6F0D1F0&yid=14E7EF987E4155E6&vid=B31275AF3241DB2D&iid=E158A972A605785F&sid=86C0C9A759FDA8CA&eid=A5B34D9E8FDA439A&journal_id=1006-8961&journal_name=中国图象图形学报&referenced_num=3&reference_num=4