Edge detection using fractal imaging. (1st January 2012)

• Record Type: Journal Article
• Authors: Demers, Matthew
• Is Part Of: International journal of mathematical modelling and numerical optimisation. Volume 3:Number 4(2012)
• Page Start: 266
• Page End: 280
• Publication Date: 2012-01-01
• Subjects: fractal imaging -- edge detection -- applied analysis -- self-similarity -- optimisation; Mathematical models -- Periodicals; Mathematical optimization -- Periodicals; 519.605
• Languages: English
• ISSNs: 2040-3607

Abstract

Many direct approaches to edge detection appear in the literature. Typical approaches approximate gradients or second-order derivatives in images with the goal of finding curves along which there is a sharp transition in intensity. In fractal image compression, one seeks to approximate a target image by the fixed point of a contractive operator called a local iterated function system with grey-level maps (LIFSM). These map parent blocks in an image to smaller child blocks; grey-level maps adjust the shading of shrunken blocks. The fixed point of this operator approximates the target image. We outline an edge detection technique by introducing changes to LIFSM, allowing for overlapping child blocks and multiple parent blocks. The edge detector takes into account two different criteria: clustering of parent blocks, and values of grey-level map parameters. We show that this approach to edge detection can give results comparable to established edge detection techniques.