Elevation data compression using IFS-based three-dimensional fractal interpolation  

作　　者：吴思源 周源华 

机构地区：[1]Institute of Image Communication & Information Processing, Shanghai Jiaotong University, Shanghai 200030 [2]Institute of Image Communication & Information Processing, Shanghai Jiaotong University, Shanghai 200030his letter presents a novel application of iterated function system (IFS) based three-dimensional (3D) fractal interpolation to compression elevation data. The parameters of contractive transformations axe simplified by a concise fractal iteration form with geometric meaning. A local iteration algorithm is proposed, which can solve the non-separation problem when Collage Theorem is applied to find the appropriate fractal parameters. The elevation data compression is proved experimentally to be effective in reconstruction quality and time-saving.

出　　处：《Chinese Optics Letters》2004年第10期582-585,共4页中国光学快报（英文版）

摘　　要：This paper presents the application of iterated function system (IFS) based three-dimensional (3D) fractal interpolation to elevation data compression. The parameters of contractive transformations are simplified by a concise fractal iteration form with geometric meaning. A local iteration algorithm is proposed, which can solve the non-separation problem when Collage theorem is applied to find the appropriate fractal parameters. The elevation data compression is proved experimentally to be effective in. reconstruction quality and time-saving.This paper presents the application of iterated function system (IFS) based three-dimensional (3D) fractal interpolation to elevation data compression. The parameters of contractive transformations are simplified by a concise fractal iteration form with geometric meaning. A local iteration algorithm is proposed, which can solve the non-separation problem when Collage theorem is applied to find the appropriate fractal parameters. The elevation data compression is proved experimentally to be effective in. reconstruction quality and time-saving.

关 键 词：ALGORITHMS Fractals INTERPOLATION Iterative methods Three dimensional 

分 类 号：TN911.73[电子电信—通信与信息系统]