Abstract

In this paper, we propose to combine the shape context (SC) descriptor with quantum genetic algorithms (QGA) to define a new shape matching and retrieval method. The SC matching method is based on finding the best correspondence between two point sets. The proposed method uses the QGA to find the best configuration of sample points in order to achieve the best possible matching between the two shapes. This combination of SC and QGA leads to a better retrieval results based on our tests. The SC is a very powerful discriminative descriptor which is translation and scale invariant, but weak against rotation and flipping. In our proposed quantum shape context algorithm (QSC), we use the QGA to estimate the best orientation of the target shape to ensure the best matching for rotated and flipped shapes. The experimental results showed that our proposed QSC matching method is much powerful than the classic SC method for the retrieval of shapes with orientation changes.

Full Text
Paper version not known

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.