Suboptimal fractal coding scheme using iterative transformation

作     者：Kang, HS Chung, JW 

作者机构：Hyundai Co Ltd Seoul South Korea Serome Technol Inc R&D Ctr Seoul South Korea 

出 版 物：《OPTICAL ENGINEERING》 (光学工程)

年 卷 期：2001年第40卷第5期

页      面：703-712页

核心收录：

学科分类：08[工学] 080401[工学-精密仪器及机械] 0804[工学-仪器科学与技术] 081102[工学-检测技术与自动化装置] 0811[工学-控制科学与工程] 0702[理学-物理学] 

主　　题：fractal image encoding optimal transformation iterative coding 

摘      要：This paper presents a new fractal coding scheme to find a suboptimal transformation by performing an iterative encoding process. The optimal transformation can be defined as the transformation generating the closest attractor to an original image. Unfortunately, it is impossible in practice to find the optimal transformation, due to the heavy computational burden. In this paper, however, by means of some new theorems related with contractive transformations and attractors, it is shown that for some specific cases the optimal or suboptimal transformations can be obtained. The proposed method obtains a suboptimal transformation by performing iterative processes as is done in decoding. Thus, it requires more computation than the conventional method, but it improves the image quality. For a simple case where the optimal transformation can actually be found, the proposed method is experimentally evaluated against both the optimal method and the conventional method. For a general case where the optimal transformation is unavailable due to heavy computational complexity, the proposed method is also evaluated in comparison with the conventional method. (C) 2001 Society of Photo-Optical Instrumentation Engineers.