Solved

how to recognize circle in a segmented image

Posted on 2004-03-31
1
402 Views
Last Modified: 2006-11-17
i am developing a content based image retrieval system. now i want to recognize the shape from a region segmented image in form of a matrix. i am working on jpeg format. when i used compactness parameter ie perimeter*perimeter/area of the region, the results are at times correct and at times incorrect. could u suggest any other way to identify the regions.
what i could find is the problem is of compression and decompression. is there any method to solve this????
0
Comment
Question by:kashish_18_2003
1 Comment
 
LVL 14

Accepted Solution

by:
Tommy Braas earned 20 total points
ID: 10727224
You know what the equation for drawing a 2D circle is, so with that knowledge you would calculate a distance from what you suspect in your image is a circle, and a perfect circle.

You should first calculate the bounding box for the shape you suspect is a circle, then calculate the values of a prefect circle with the same bounding box. Calculate the distance for each pixel between the shape and the perfect circle. If the values on average are less than a certain threshold, you have recognized a circle, otherwise it's a different shape.
0

Featured Post

Is Your Active Directory as Secure as You Think?

More than 75% of all records are compromised because of the loss or theft of a privileged credential. Experts have been exploring Active Directory infrastructure to identify key threats and establish best practices for keeping data safe. Attend this month’s webinar to learn more.

Question has a verified solution.

If you are experiencing a similar issue, please ask a related question

Suggested Solutions

For customizing the look of your lightweight component and making it look opaque like it was made of plastic.  This tip assumes your component to be of rectangular shape and completely opaque.   (CODE)
Introduction This article is the second of three articles that explain why and how the Experts Exchange QA Team does test automation for our web site. This article covers the basic installation and configuration of the test automation tools used by…
Viewers learn about the scanner class in this video and are introduced to receiving user input for their programs. Additionally, objects, conditional statements, and loops are used to help reinforce the concepts. Introduce Scanner class: Importing…
Viewers learn how to read error messages and identify possible mistakes that could cause hours of frustration. Coding is as much about debugging your code as it is about writing it. Define Error Message: Line Numbers: Type of Error: Break Down…

911 members asked questions and received personalized solutions in the past 7 days.

Join the community of 500,000 technology professionals and ask your questions.

Join & Ask a Question

Need Help in Real-Time?

Connect with top rated Experts

23 Experts available now in Live!

Get 1:1 Help Now