Solved

how to recognize circle in a segmented image

Posted on 2004-03-31
1
410 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

Free Tool: IP Lookup

Get more info about an IP address or domain name, such as organization, abuse contacts and geolocation.

One of a set of tools we are providing to everyone as a way of saying thank you for being a part of the community.

Question has a verified solution.

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

Suggested Solutions

Title # Comments Views Activity
Java string replace 11 64
Android development question 2 81
Java array 21 87
activeMQ Queue Messages Enqueued and Messages Dequeued 1 41
An old method to applying the Singleton pattern in your Java code is to check if a static instance, defined in the same class that needs to be instantiated once and only once, is null and then create a new instance; otherwise, the pre-existing insta…
By the end of 1980s, object oriented programming using languages like C++, Simula69 and ObjectPascal gained momentum. It looked like programmers finally found the perfect language. C++ successfully combined the object oriented principles of Simula w…
Viewers learn about the “while” loop and how to utilize it correctly in Java. Additionally, viewers begin exploring how to include conditional statements within a while loop and avoid an endless loop. Define While Loop: Basic Example: Explanatio…
Viewers will learn one way to get user input in Java. Introduce the Scanner object: Declare the variable that stores the user input: An example prompting the user for input: Methods you need to invoke in order to properly get  user input:

730 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