<?xml version="1.0" encoding="utf-8"?>
<!DOCTYPE document PUBLIC "-//CNX//DTD CNXML 0.5//EN" "http://cnx.rice.edu/technology/cnxml/schema/dtd/0.5/cnxml_plain.dtd">
<document xmlns="http://cnx.rice.edu/cnxml" xmlns:md="http://cnx.rice.edu/mdml/0.4" xmlns:bib="http://bibtexml.sf.net/" id="id10391940">
<name>Pocket Change: Circle Recognition</name>
<metadata>
  <md:version>1.2</md:version>
  <md:created>2006/12/19 00:08:21 US/Central</md:created>
  <md:revised>2006/12/19 01:57:10.014 US/Central</md:revised>
  <md:authorlist>
      <md:author id="tbar">
      <md:firstname>Tyler</md:firstname>
      <md:othername>James</md:othername>
      <md:surname>Barth</md:surname>
      <md:email>tbar@rice.edu</md:email>
    </md:author>
      <md:author id="acottle">
      <md:firstname>Aaron</md:firstname>
      <md:othername>David</md:othername>
      <md:surname>Cottle</md:surname>
      <md:email>acottle@rice.edu</md:email>
    </md:author>
      <md:author id="jstallcu">
      <md:firstname>John</md:firstname>
      <md:othername>P</md:othername>
      <md:surname>Stallcup</md:surname>
      <md:email>john.stallcup@rice.edu</md:email>
    </md:author>
      <md:author id="cvaucher">
      <md:firstname>Christopher</md:firstname>
      <md:othername>J.</md:othername>
      <md:surname>Vaucher</md:surname>
      <md:email>cvaucher@rice.edu</md:email>
    </md:author>
  </md:authorlist>

  <md:maintainerlist>
    <md:maintainer id="tbar">
      <md:firstname>Tyler</md:firstname>
      <md:othername>James</md:othername>
      <md:surname>Barth</md:surname>
      <md:email>tbar@rice.edu</md:email>
    </md:maintainer>
    <md:maintainer id="acottle">
      <md:firstname>Aaron</md:firstname>
      <md:othername>David</md:othername>
      <md:surname>Cottle</md:surname>
      <md:email>acottle@rice.edu</md:email>
    </md:maintainer>
    <md:maintainer id="jstallcu">
      <md:firstname>John</md:firstname>
      <md:othername>P</md:othername>
      <md:surname>Stallcup</md:surname>
      <md:email>john.stallcup@rice.edu</md:email>
    </md:maintainer>
    <md:maintainer id="cvaucher">
      <md:firstname>Christopher</md:firstname>
      <md:othername>J.</md:othername>
      <md:surname>Vaucher</md:surname>
      <md:email>cvaucher@rice.edu</md:email>
    </md:maintainer>
  </md:maintainerlist>
  
  <md:keywordlist>
    <md:keyword>coin recognition</md:keyword>
    <md:keyword>image recognition</md:keyword>
    <md:keyword>machine vision</md:keyword>
    <md:keyword>pocket change</md:keyword>
    <md:keyword>signal processing</md:keyword>
  </md:keywordlist>

  <md:abstract>A description of the process by which to determine the center and radius of each circle.</md:abstract>
</metadata>
<content>
<para id="id3876481">Given an image, the first step is locating the
coins in the scene. Only then can you make a comparison.</para>
<para id="id8723181">Many different methods are available for
finding circles in images. Initially, you might want to try edge detection on the image and then code an algorithm that would, based on the
located edges, determine the center of the circle. However, you will find
that circle recognition is a commonly performed task with
established algorithms.  For our project, we found a user friendly <link src="http://www.mathworks.com/matlabcentral/fileexchange/loadFile.do?objectId=9168">circle location Matlab function</link>
that implements the Circular Hough Transform in the MATLAB code repository.</para>
<para id="id7230837">For more information about the Hough Transform
you can go <link src="http://visl.technion.ac.il/labs/anat//12-Hough/">here</link>.</para>
<para id="id5470661">Once you have the radii and centers of the
circles, you can then move to coin identification.</para>
</content>
</document>
