?
Solved

how to recognize circle in a segmented image

Posted on 2004-03-31
1
Medium Priority
?
425 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
[X]
Welcome to Experts Exchange

Add your voice to the tech community where 5M+ people just like you are talking about what matters.

  • Help others & share knowledge
  • Earn cash & points
  • Learn & ask questions
1 Comment
 
LVL 14

Accepted Solution

by:
Tommy Braas earned 60 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

Industry Leaders: We Want Your Opinion!

We value your feedback.

Take our survey and automatically be enter to win anyone of the following:
Yeti Cooler, Amazon eGift Card, and Movie eGift Card!

Question has a verified solution.

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

Introduction Java can be integrated with native programs using an interface called JNI(Java Native Interface). Native programs are programs which can directly run on the processor. JNI is simply a naming and calling convention so that the JVM (Java…
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 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:
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:
Suggested Courses
Course of the Month10 days, 14 hours left to enroll

765 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