A Novel Approach for Coin Identification using Eigenvalues of Covariance Matrix, Hough Transform and Raster Scan Algorithms

<!DOCTYPE html> <html lang="en" dir="ltr"> <head>  <script async src="https://www.googletagmanager.com/gtag/js?id=G-P63WKM1TM1"></script> <script> window.dataLayer = window.dataLayer || []; function gtag(){dataLayer.push(arguments);} gtag('js', new Date()); gtag('config', 'G-P63WKM1TM1'); </script>  <script type="text/javascript" > (function(m,e,t,r,i,k,a){m[i]=m[i]||function(){(m[i].a=m[i].a||[]).push(arguments)}; m[i].l=1*new Date(); for (var j = 0; j < document.scripts.length; j++) {if (document.scripts[j].src === r) { return; }} k=e.createElement(t),a=e.getElementsByTagName(t)[0],k.async=1,k.src=r,a.parentNode.insertBefore(k,a)}) (window, document, "script", "https://mc.yandex.ru/metrika/tag.js", "ym"); ym(55165297, "init", { clickmap:false, trackLinks:true, accurateTrackBounce:true, webvisor:false }); </script> <noscript><div><img src="https://mc.yandex.ru/watch/55165297" style="position:absolute; left:-9999px;" alt="" /></div></noscript>    <title>A Novel Approach for Coin Identification using Eigenvalues of Covariance Matrix, Hough Transform and Raster Scan Algorithms</title> <meta name="description" content="A Novel Approach for Coin Identification using Eigenvalues of Covariance Matrix, Hough Transform and Raster Scan Algorithms"> <meta name="keywords" content="Circular Hough Transform, Coin detection,Covariance matrix, Eigenvalues, Raster scan Algorithm, Texton."> <meta name="viewport" content="width=device-width, initial-scale=1, minimum-scale=1, maximum-scale=1, user-scalable=no"> <meta charset="utf-8"> <meta name="citation_title" content="A Novel Approach for Coin Identification using Eigenvalues of Covariance Matrix, Hough Transform and Raster Scan Algorithms"> <meta name="citation_author" content="J. Prakash"> <meta name="citation_author" content="K. Rajesh"> <meta name="citation_publication_date" content="2008/08/24"> <meta name="citation_journal_title" content="International Journal of Computer and Information Engineering"> <meta name="citation_volume" content="2"> <meta name="citation_issue" content="8"> <meta name="citation_firstpage" content="2596"> <meta name="citation_lastpage" content="2602"> <meta name="citation_pdf_url" content="https://publications.waset.org/4579/pdf"> <link href="https://cdn.waset.org/favicon.ico" type="image/x-icon" rel="shortcut icon"> <link href="https://cdn.waset.org/static/plugins/bootstrap-4.2.1/css/bootstrap.min.css" rel="stylesheet"> <link href="https://cdn.waset.org/static/plugins/fontawesome/css/all.min.css" rel="stylesheet"> <link href="https://cdn.waset.org/static/css/site.css?v=150220211555" rel="stylesheet"> </head> <body> <header> <div class="container"> <nav class="navbar navbar-expand-lg navbar-light"> <a class="navbar-brand" href="https://waset.org"> <img src="https://cdn.waset.org/static/images/wasetc.png" alt="Open Science Research Excellence" title="Open Science Research Excellence" /> </a> <button class="d-block d-lg-none navbar-toggler ml-auto" type="button" data-toggle="collapse" data-target="#navbarMenu" aria-controls="navbarMenu" aria-expanded="false" aria-label="Toggle navigation"> <span class="navbar-toggler-icon"></span> </button> <div class="w-100"> <div class="d-none d-lg-flex flex-row-reverse"> <form method="get" action="https://waset.org/search" class="form-inline my-2 my-lg-0"> <input class="form-control mr-sm-2" type="search" placeholder="Search Conferences" value="" name="q" aria-label="Search"> <button class="btn btn-light my-2 my-sm-0" type="submit"><i class="fas fa-search"></i></button> </form> </div> <div class="collapse navbar-collapse mt-1" id="navbarMenu"> <ul class="navbar-nav ml-auto align-items-center" id="mainNavMenu"> <li class="nav-item"> <a class="nav-link" href="https://waset.org/conferences" title="Conferences in 2024/2025/2026">Conferences</a> </li> <li class="nav-item"> <a class="nav-link" href="https://waset.org/disciplines" title="Disciplines">Disciplines</a> </li> <li class="nav-item"> <a class="nav-link" href="https://waset.org/committees" rel="nofollow">Committees</a> </li> <li class="nav-item dropdown"> <a class="nav-link dropdown-toggle" href="#" id="navbarDropdownPublications" role="button" data-toggle="dropdown" aria-haspopup="true" aria-expanded="false"> Publications </a> <div class="dropdown-menu" aria-labelledby="navbarDropdownPublications"> <a class="dropdown-item" href="https://publications.waset.org/abstracts">Abstracts</a> <a class="dropdown-item" href="https://publications.waset.org">Periodicals</a> <a class="dropdown-item" href="https://publications.waset.org/archive">Archive</a> </div> </li> <li class="nav-item"> <a class="nav-link" href="https://waset.org/page/support" title="Support">Support</a> </li> </ul> </div> </div> </nav> </div> </header> <main> <div class="container mt-4"> <div class="row"> <div class="col-md-9 mx-auto"> <form method="get" action="https://publications.waset.org/search"> <div id="custom-search-input"> <div class="input-group"> <i class="fas fa-search"></i> <input type="text" class="search-query" name="q" placeholder="Author, Title, Abstract, Keywords" value=""> <input type="submit" class="btn_search" value="Search"> </div> </div> </form> </div> </div> <div class="row mt-3"> <div class="col-sm-3"> <div class="card"> <div class="card-body"><strong>Commenced</strong> in January 2007</div> </div> </div> <div class="col-sm-3"> <div class="card"> <div class="card-body"><strong>Frequency:</strong> Monthly</div> </div> </div> <div class="col-sm-3"> <div class="card"> <div class="card-body"><strong>Edition:</strong> International</div> </div> </div> <div class="col-sm-3"> <div class="card"> <div class="card-body"><strong>Paper Count:</strong> 33093</div> </div> </div> </div> <div class="card publication-listing mt-3 mb-3"> <h5 class="card-header" style="font-size:.9rem">A Novel Approach for Coin Identification using Eigenvalues of Covariance Matrix, Hough Transform and Raster Scan Algorithms</h5> <div class="card-body"> <p class="card-text"><strong>Authors:</strong> <a href="https://publications.waset.org/search?q=J.%20Prakash">J. Prakash</a>, <a href="https://publications.waset.org/search?q=K.%20Rajesh"> K. Rajesh</a> </p> <p class="card-text"><strong>Abstract:</strong></p> In this paper we present a new method for coin identification. The proposed method adopts a hybrid scheme using Eigenvalues of covariance matrix, Circular Hough Transform (CHT) and Bresenham-s circle algorithm. The statistical and geometrical properties of the small and large Eigenvalues of the covariance matrix of a set of edge pixels over a connected region of support are explored for the purpose of circular object detection. Sparse matrix technique is used to perform CHT. Since sparse matrices squeeze zero elements and contain only a small number of non-zero elements, they provide an advantage of matrix storage space and computational time. Neighborhood suppression scheme is used to find the valid Hough peaks. The accurate position of the circumference pixels is identified using Raster scan algorithm which uses geometrical symmetry property. After finding circular objects, the proposed method uses the texture on the surface of the coins called texton, which are unique properties of coins, refers to the fundamental micro structure in generic natural images. This method has been tested on several real world images including coin and non-coin images. The performance is also evaluated based on the noise withstanding capability. <iframe src="https://publications.waset.org/4579.pdf" style="width:100%; height:400px;" frameborder="0"></iframe> <p class="card-text"><strong>Keywords:</strong> <a href="https://publications.waset.org/search?q=Circular%20Hough%20Transform" title="Circular Hough Transform">Circular Hough Transform</a>, <a href="https://publications.waset.org/search?q=Coin%20detection" title=" Coin detection"> Coin detection</a>, <a href="https://publications.waset.org/search?q=Covariance%20matrix" title="Covariance matrix">Covariance matrix</a>, <a href="https://publications.waset.org/search?q=Eigenvalues" title=" Eigenvalues"> Eigenvalues</a>, <a href="https://publications.waset.org/search?q=Raster%20scan%20Algorithm" title=" Raster scan Algorithm"> Raster scan Algorithm</a>, <a href="https://publications.waset.org/search?q=Texton." title=" Texton."> Texton.</a> </p> <p class="card-text"><strong>Digital Object Identifier (DOI):</strong> <a href="https://doi.org/10.5281/zenodo.1059459" target="_blank">doi.org/10.5281/zenodo.1059459</a> </p> <a href="https://publications.waset.org/4579/a-novel-approach-for-coin-identification-using-eigenvalues-of-covariance-matrix-hough-transform-and-raster-scan-algorithms" class="btn btn-primary btn-sm">Procedia</a> <a href="https://publications.waset.org/4579/apa" target="_blank" rel="nofollow" class="btn btn-primary btn-sm">APA</a> <a href="https://publications.waset.org/4579/bibtex" target="_blank" rel="nofollow" class="btn btn-primary btn-sm">BibTeX</a> <a href="https://publications.waset.org/4579/chicago" target="_blank" rel="nofollow" class="btn btn-primary btn-sm">Chicago</a> <a href="https://publications.waset.org/4579/endnote" target="_blank" rel="nofollow" class="btn btn-primary btn-sm">EndNote</a> <a href="https://publications.waset.org/4579/harvard" target="_blank" rel="nofollow" class="btn btn-primary btn-sm">Harvard</a> <a href="https://publications.waset.org/4579/json" target="_blank" rel="nofollow" class="btn btn-primary btn-sm">JSON</a> <a href="https://publications.waset.org/4579/mla" target="_blank" rel="nofollow" class="btn btn-primary btn-sm">MLA</a> <a href="https://publications.waset.org/4579/ris" target="_blank" rel="nofollow" class="btn btn-primary btn-sm">RIS</a> <a href="https://publications.waset.org/4579/xml" target="_blank" rel="nofollow" class="btn btn-primary btn-sm">XML</a> <a href="https://publications.waset.org/4579/iso690" target="_blank" rel="nofollow" class="btn btn-primary btn-sm">ISO 690</a> <a href="https://publications.waset.org/4579.pdf" target="_blank" class="btn btn-primary btn-sm">PDF</a> <span class="bg-info text-light px-1 py-1 float-right rounded"> Downloads <span class="badge badge-light">1880</span> </span> <p class="card-text"><strong>References:</strong></p> <br>[1] P.V.C Hough, "Methods and means for recognizing complex pattern," U.S. Patent No.3069654. <br>[2] J. Illingworth and J. Kittler, "A survey of the Hough transforms," Computer vision, Graphics and Image processing 44, pp. 87-116, 1988. <br>[3] R.O. Duda and P.E. Hart, "Use of the Hough transform to detect lines and curves in pictures," CACM 15, No. 1, pp. 11-15, 1972. <br>[4] S. Tsuji, F. Matsumoto, "Detection of circles/ellipses by a modified Hough transforms," IEEE Trans. Computers., 27(8), pp. 777-781, 1978. <br>[5] D. H. Ballard, "Generalizing the Hough transforms to detect arbitrary shapes," Pattern Recogn., 13(2), pp. 111-122, 1981. <br>[6] D.H Ballard, C. Kimme and J. Sklansky, "Finding circles by an array of accumulators," Commun, ACM, 18(2), pp. 120-122, 1975. <br>[7] J. Illingworth and J. Kittler, "The adaptive Hough Transform," IEEE Trans, PAMI-9(5), pp 690-697, 1987. <br>[8] E. R. Davis, "A modified Hough scheme for general circle location,," Pattern Recogn,7(1), pp. 37-44, 1988. <br>[9] Michele Ceccarelli, "Alfredo Petrosino and Giuliano, Circle detection based on orientation matching," IEEE trans. PAMI Vol 20, pp. 119-124, 2001. <br>[10] J. Illingworth, J. Kittler and H.K Yuen, "Comparative study of Hough Transform methods for circle detection," Image vision, Comput. 8(1), pp 71-77, 1990. <br>[11] G. Gerig and F. Klein, "Fast contour identification through efficient Hough Transform and simplest interpretation strategy," Proceedings of 8th international conference on pattern recognition, 1986, pp. 498-500. <br>[12] Chun-Ta Ho and Ling-Hwei Che, "A fast ellipse/circle detector using geometric symmetry," Pattern Recognition Vol. 28, No. 1, 1995, 117- 124 <br>[13] Peng-Yeng Yin, "A new circle/ellipse detector using genetic algorithms," Pattern Recognition Letters 20, pp. 731-740, 1999. <br>[14] Du-Ming Tsai, H. T. Hou, H.J. Su, "Boundary based corner detection using Eigen values of covariance matrices", Pattern. Recogn. 20, pp. 31- 40, 1998. <br>[15] D. S. Guru B, H. Shekar, P. Nagabhushan, "A simple and robust line detection algorithm based on small Eigen value analysis", Pattern Recogn. 25, pp. 1-13, 2003. <br>[16] J. Prakash and K. Rajesh, "A Novel and Accurate method for Circular object identification - combined approach of Hough transform, Eigenvalues and Raster scan algorithms," IEEE International conference on Signal and Image processing,Vol.2, 2006, pp. 815-820. <br>[17] J. Prakash, K. Rajesh, "Extracting geometric primitives: Combined approach of Hough transform, Eigenvalues and Raster scan algorithms," International Journal of systemics, Cybernetics and Informatics (IJSCI), pp. 48-55, 2007. <br>[18] Rafael C. Gonzalez, Richard E. Woods, "Digital Image processing " (5th edition), Addison Wesley, 2000 <br>[19] Donald Hearn, M. Pauline Baker, "Computer graphics" (2nd edition), Pearson Education,2003 <br>[20] S.C. Zhu, C. Guo, Y. Wu and Y.Wang, "What are Textons?", ECCV, pp. 793-807, Springer Verlag, 2002 <br>[21] T. Leung and J.Malik, "Representing and recognizing the visual appearance of materials using three dimensional textons," IJCV, 1999. <br>[22] R.M Haralick and L.G. Shapiro, "Survey-Image segmentation techniques," Computer Vision Graphics and Image processing, vol.29, pp. 100-132, 1985. <br>[23] M.K. Ng, "A note on K-means algorithm," Pattern Recognition, vol.33, pp. 515-519, 2000. </div> </div> </div> </main> <footer> <div id="infolinks" class="pt-3 pb-2"> <div class="container"> <div style="background-color:#f5f5f5;" class="p-3"> <div class="row"> <div class="col-md-2"> <ul class="list-unstyled"> About <li><a href="https://waset.org/page/support">About Us</a></li> <li><a href="https://waset.org/page/support#legal-information">Legal</a></li> <li><a target="_blank" rel="nofollow" href="https://publications.waset.org/static/files/WASET-16th-foundational-anniversary.pdf">WASET celebrates its 16th foundational anniversary</a></li> </ul> </div> <div class="col-md-2"> <ul class="list-unstyled"> Account <li><a href="https://waset.org/profile">My Account</a></li> </ul> </div> <div class="col-md-2"> <ul class="list-unstyled"> Explore <li><a href="https://waset.org/disciplines">Disciplines</a></li> <li><a href="https://waset.org/conferences">Conferences</a></li> <li><a href="https://waset.org/conference-programs">Conference Program</a></li> <li><a href="https://waset.org/committees">Committees</a></li> <li><a href="https://publications.waset.org">Publications</a></li> </ul> </div> <div class="col-md-2"> <ul class="list-unstyled"> Research <li><a href="https://publications.waset.org/abstracts">Abstracts</a></li> <li><a href="https://publications.waset.org">Periodicals</a></li> <li><a href="https://publications.waset.org/archive">Archive</a></li> </ul> </div> <div class="col-md-2"> <ul class="list-unstyled"> Open Science <li><a target="_blank" rel="nofollow" href="https://publications.waset.org/static/files/Open-Science-Philosophy.pdf">Open Science Philosophy</a></li> <li><a target="_blank" rel="nofollow" href="https://publications.waset.org/static/files/Open-Science-Award.pdf">Open Science Award</a></li> <li><a target="_blank" rel="nofollow" href="https://publications.waset.org/static/files/Open-Society-Open-Science-and-Open-Innovation.pdf">Open Innovation</a></li> <li><a target="_blank" rel="nofollow" href="https://publications.waset.org/static/files/Postdoctoral-Fellowship-Award.pdf">Postdoctoral Fellowship Award</a></li> <li><a target="_blank" rel="nofollow" href="https://publications.waset.org/static/files/Scholarly-Research-Review.pdf">Scholarly Research Review</a></li> </ul> </div> <div class="col-md-2"> <ul class="list-unstyled"> Support <li><a href="https://waset.org/page/support">Support</a></li> <li><a href="https://waset.org/profile/messages/create">Contact Us</a></li> <li><a href="https://waset.org/profile/messages/create">Report Abuse</a></li> </ul> </div> </div> </div> </div> </div> <div class="container text-center"> <hr style="margin-top:0;margin-bottom:.3rem;"> <a href="https://creativecommons.org/licenses/by/4.0/" target="_blank" class="text-muted small">Creative Commons Attribution 4.0 International License</a> <div id="copy" class="mt-2">© 2024 World Academy of Science, Engineering and Technology</div> </div> </footer> <a href="javascript:" id="return-to-top"><i class="fas fa-arrow-up"></i></a> <div class="modal" id="modal-template"> <div class="modal-dialog"> <div class="modal-content"> <div class="row m-0 mt-1"> <div class="col-md-12"> <button type="button" class="close" data-dismiss="modal" aria-label="Close"><span aria-hidden="true">×</span></button> </div> </div> <div class="modal-body"></div> </div> </div> </div> <script src="https://cdn.waset.org/static/plugins/jquery-3.3.1.min.js"></script> <script src="https://cdn.waset.org/static/plugins/bootstrap-4.2.1/js/bootstrap.bundle.min.js"></script> <script src="https://cdn.waset.org/static/js/site.js?v=150220211556"></script> <script> jQuery(document).ready(function() { /*jQuery.get("https://publications.waset.org/xhr/user-menu", function (response) { jQuery('#mainNavMenu').append(response); });*/ jQuery.get({ url: "https://publications.waset.org/xhr/user-menu", cache: false }).then(function(response){ jQuery('#mainNavMenu').append(response); }); }); </script> </body> </html>

CINXE.COM

A Novel Approach for Coin Identification using Eigenvalues of Covariance Matrix, Hough Transform and Raster Scan Algorithms