🚀 go-pugleaf

RetroBBS NetNews Server

Inspired by RockSolid Light RIP Retro Guy

Article View: sci.fractals
Article #339

Re:Recognizing object using fractal models

#339
From: Fernando Pineda
Date: Wed, 27 Jan 1993 21:55
19 lines
1537 bytes
I've been thinking about pattern recognition with fractals too, but I
always come to a basic problem with the block-wise fractal transformations:

The coefficients are not robust with
respect to perturbations of the image. Two images that are very similar
can have very different affine coefficients. The reason, if you haven't
seen this yourself, is that in the search for domain blocks the algorithm tries 
to find the domain block with the smallest error. Two domain blocks from wildly 
different parts of the image can have close and small, errors. Consequently, a 
small change in the image can favor one domain over  another. The affine 
coefficients of these two domains can be very different. So a small change in 
the image can result in a large change in the affine coefficients.

I conclude that the block-wise fractal transform is not a very good candidate
for pattern recognition applications.  Any comments?

Is anyone aware of other fractal transforms that might be better? 

Fernando Pineda (fernando@aplcomm.jhuapl.edu)
Technical Details
Message-ID: <C1J8wF.74o@netnews.jhuapl.edu>
Path: arc1-ca.pugleaf.net!sparky!uunet!netnews!news
References: <1ja5dqINN7bp@crcnis1.unl.edu>

Show Full Headers
Complete Article Headers
Newsgroups: sci.fractals,sci.image.processing
Path: arc1-ca.pugleaf.net!sparky!uunet!netnews!news
From: fernando@aplcomm.jhuapl.edu (Fernando Pineda)
Subject: Re:Recognizing object using fractal models
Message-ID: <C1J8wF.74o@netnews.jhuapl.edu>
Sender: usenet@netnews.jhuapl.edu
Reply-To: fernando@aplcomm.jhuapl.edu (Fernando J. Pineda)
Organization: Johns Hopkins University/Applied Physics Labs
References: <1ja5dqINN7bp@crcnis1.unl.edu>
Date: Wed, 27 Jan 1993 21:55:27 GMT
Lines: 19