Solved

how to recognize circle in a segmented image

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

Highfive Gives IT Their Time Back

Highfive is so simple that setting up every meeting room takes just minutes and every employee will be able to start or join a call from any room with ease. Never be called into a meeting just to get it started again. This is how video conferencing should work!

Join & Write a Comment

Suggested Solutions

For beginner Java programmers or at least those new to the Eclipse IDE, the following tutorial will show some (four) ways in which you can import your Java projects to your Eclipse workbench. Introduction While learning Java can be done with…
Introduction This article is the last of three articles that explain why and how the Experts Exchange QA Team does test automation for our web site. This article covers our test design approach and then goes through a simple test case example, how …
Viewers will learn about arithmetic and Boolean expressions in Java and the logical operators used to create Boolean expressions. We will cover the symbols used for arithmetic expressions and define each logical operator and how to use them in Boole…
Viewers will learn about the regular for loop in Java and how to use it. Definition: Break the for loop down into 3 parts: Syntax when using for loops: Example using a for loop:

708 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

16 Experts available now in Live!

Get 1:1 Help Now