Solved

how to recognize circle in a segmented image

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

Live: Real-Time Solutions, Start Here

Receive instant 1:1 support from technology experts, using our real-time conversation and whiteboard interface. Your first 5 minutes are always free.

Question has a verified solution.

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

Suggested Solutions

Title # Comments Views Activity
xampp tool 12 47
java jdbc batch example 8 29
Error in @AspectJ Based AOP with Spring 2 13
Java: How do I open the default windows program for a given file type 3 28
Are you developing a Java application and want to create Excel Spreadsheets? You have come to the right place, this article will describe how you can create Excel Spreadsheets from a Java Application. For the purposes of this article, I will be u…
Basic understanding on "OO- Object Orientation" is needed for designing a logical solution to solve a problem. Basic OOAD is a prerequisite for a coder to ensure that they follow the basic design of OO. This would help developers to understand the b…
Viewers learn about the “for” loop and how it works in Java. By comparing it to the while loop learned before, viewers can make the transition easily. You will learn about the formatting of the for loop as we write a program that prints even numbers…
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:

813 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

9 Experts available now in Live!

Get 1:1 Help Now