Article View: sci.fractals
Article #339Re:Recognizing object using fractal models
From: Fernando Pineda
Date: Wed, 27 Jan 1993 21:55
Date: Wed, 27 Jan 1993 21:55
19 lines
1537 bytes
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!newsReferences:
<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