Parallel Architecture and Algorithm for Fast Detection Circles in 2D Images.

Date of Submission

December 1998

Date of Award

Winter 12-12-1999

Institute Name (Publisher)

Indian Statistical Institute

Document Type

Master's Dissertation

Degree Name

Master of Technology

Subject Name

Computer Science

Department

Advance Computing and Microelectronics Unit (ACMU-Kolkata)

Supervisor

Sinha, Bhabani Prasad (ACMU-Kolkata; ISI)

Abstract (Summary of the Work)

Machine perception of scene data is an important application of Computer Vision. Parallel Processing may reduce its time complexity considerably. In this dissertation we try to simulate a part of the fast, but approximate and adaptive pattern matching characteristics of human brain. A novel parallel architecture using content addressable memory for fast identification of continuous circles in an image was devised. If the image consists of only circles, the algorithm runs in O(N) time to identify all circles in a 2D image, where N is the number of circles in the image.

Comments

ProQuest Collection ID: http://gateway.proquest.com/openurl?url_ver=Z39.88-2004&rft_val_fmt=info:ofi/fmt:kev:mtx:dissertation&res_dat=xri:pqm&rft_dat=xri:pqdiss:28843375

Control Number

ISI-DISS-1998-64

Creative Commons License

Creative Commons Attribution 4.0 International License
This work is licensed under a Creative Commons Attribution 4.0 International License.

DOI

http://dspace.isical.ac.in:8080/jspui/handle/10263/6236

This document is currently not available here.

Share

COinS