A Method for Identifying Irregular Lattices of Hexagonal Tiles in Real-time
|
|
- Bartholomew Blake
- 5 years ago
- Views:
Transcription
1 S. E. Ashley, R. Green, A Method for Identifying Irregular Lattices of Hexagonal Tiles in Real-Time, Proceedings of Image and Vision Computing New Zealand 2007, pp , Hamilton, New Zealand, December A Method for Identifying Irregular Lattices of Hexagonal Tiles in Real-time Steven E. Ashley and Richard Green steven.e.ashley@gmail.com Abstract In this paper I propose a real-time method for the detection of hexagonal tiles arranged in an irregular lattice. The method exploits the geometric properties of hexagons to aid detection. The recognition algorithm works by detecting objects on the boundary and peeling them away possibly exposing further internal objects. The algorithm terminates when no further objects can be detected. Keywords: object recognition, hexagonal lattice, contour. 1 Introduction This paper proposes a computational strategy for recognizing irregular lattices of hexagonal tiles in real-time. One possible application of this technology is to provide real-time help with board games that use hexagonal tiles such as Tantrix. Other techniques that work but are particularly slow include Hough-transformations and per-pixel image matching. Haar classifiers seem a viable alternative however they require extensive training data. 2 Proposed Solution The proposed solution is based on partial shape recognition and is broken into several steps. 2.1 Board Identification To identify the location of the board I apply several levels of thresholding until an appropriately sized square can be found. Squares are detecting by applying Suzuki s algorithm[1] for connectedcomponent detection, applying the Douglas- Peucker algorithm[2] and finally selecting only polygons with four vertices and angles of 90 ± 10 degrees. Figure 1: Tantrix pieces on a square sheet of paper. The goal of Tantrix is to connect the tiles in such a way that the colors of all connecting links must match. There are many other rules that place further restrictions on the placement of tiles. When tiles are touching (as in Figure 1) many simple techniques fail as they are unable to detect the boundary between pieces. These techniques include simple image-segmentation, blob-tracking and contour based methods that rely on the contour being an accurate representation of the outline of an object. 2.2 Board Projection The orientation of the board is determined by calculating the distances from each point in the square to each corner of the bitmap. (1) Equation (1) maps any point (x,y) on the destination image, to a pixel (u,v) on the source image. The projection matrix of the board is calculated by solving equation (1) for. is given as 1. A 271
2 square bitmap is created with a width and height equal to the maximum distance between any two of the corners of the board. Each pixel on the destination image is projected onto the source image (using the projection matrix calculated above) to determine its pixel value. The resulting contours are shown in Figure 4. Figure 4: Extracted contours (outlined in red). 2.4 Corner Detection Figure 2: The projected board in Figure Contour Extraction The projected board is now prepared by passing it through a grayscale threshold function to (> 170). The resulting contour is approximated as a polygon using Douglas-Peucker[2] algorithm with approximation accuracy 5. As the order of vertices is clockwise (the polygon is a hole) we can assume that any vertex with a clockwise angle of 120 degrees (10 degrees tolerance) is the corner of a tile. Sequences of one of more corners (chains) are kept for processing. Figure 3: Figure 2 after thresholding. The outline shapes in the above image are found by applying Suzuki s algorithm [1]. Any contours that occupy less than %0.1 of the image are removed, along with any contours that are not holes. Figure 5: Vertices are colored green if they conform to the criteria for being the corner of a tile or red otherwise. 272
3 2.4 Tile Identification Chains of corners are processed according to the number of vertices in the chain and whether it loops or not. Looping chains with exactly 6 vertices are mapped directly to hexagonal tiles. Looping chains of other lengths are (perhaps incorrectly) discarded. 2.5 Removal of Identified Tiles Finally, the identified tiles are removed by painting over them with the background color. The image is also eroded slightly to prevent the holes inside each tile from leaking out. The algorithm is repeated from the Tile Identification step until no additional tiles are detected. Known Next Angular Bisection Previous Opposing Figure 6: Calculating remaining hexagon vertices given a single vertex. Non-looping chains with 1 to 5 vertices are mapped to hexagons. Anything else is (perhaps incorrectly) discarded. The hexagon calculations assume the pieces have a constant size with respect to the image size. The identification results are shown in figure 7 below. Figure 8: Remaining tiles once identified tiles are removed. 3 Results The final result is shown in Figure 9. Each frame takes milliseconds to process. Test machine is a Pentium 4, 3.06 GHz Dell Inspiron 5150 Laptop running Windows XP Professional (140MB ram available). Contour extraction fails in areas with poor lighting. I believe this to be because an arbitrary thresholding value was used for contour extraction. Figure 7: Identified tiles are outlined. If the board is removed, changed color, or altered in size, the algorithm completely fails. In several parts of the algorithm I assume the shape and color of the board to be white / square and of a certain size. As long as the camera can see the entire board, it copes well with camera rotations and minor lighting changes. 273
4 Figure 10 shows a situation where the algorithm fails by producing an extra hexagon. and Image Understanding, vol. 89, issue. 1, January [2] D. H. Douglas, and T. K. Peucker, Algorithms for the reduction of the number of points required to represent a digitized line or its caricature, Cartographica: The International Journal for Geographic Information and Geovisualization, vol. 10, issue. 2, pp , [3] N. Ansari, and E.J. Delp, Partial shape recognition: a landmark-based approach, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 12, issue 5, Figure 9: All tiles are identified. 4 Conclusion Figure 9 above shows the algorithm working in a single situation. There are a number of situations (such as Figure 10) where the algorithm fails but I believe these can be resolved. Further work includes changing the algorithm to be more robust to changes in the environment by removing assumptions such as the existence of the playing board. General accuracy could also be improved. Further work is also required to compare this algorithm with other algorithms such as Hough transformations and Haar classifiers. [4] J. Revaud, G. Lavoué, Y. Ariki, and A. Baskurt, Fast and cheap object recognition by linear combination of views, Proceedings of the 6 th ACM international conference on Image and Video Retrieval, pp , [5] P. Suetens, P. Fua, and A.J. Hanson, Computational strategies for object recognition, ACM Computing Surveys, vol. 24, issue. 1, pp. 5-62, [6] J. Gausemeier, J. Fruend, C. Matysczok, B. Bruederlin, and D. Beier, Development of a real time image based object recognition method for mobile AR-devices, Proceedings of the 2nd international conference on Computer Graphics, Virtual Reality, Visualisation and Interaction, pp , [7] M.W. Spratling, Learning Image Components for Object Recognition, The Journal of Machine Learning Research, pp , Figure 10: The center hexagon is detected twice, once for each pair of edges. 5 References [1] K. Suzuki, I. Horiba, and N. Sugie, Lineartime connected-component labeling based on sequential local operations, Computer Vision [8] H. Noor, S.H. Mirza, Y. Sheikh, A. Jain and M. Shah, Model generation for video-based object recognition, Proceedings of the 14th annual ACM international conference on Multimedia, pp , [9] Qiaohui Zhang, Kentaro Go, Atsumi Imamiya, and Xiaoyang Mao, Robust objectidentification from inaccurate recognitionbased inputs, Proceedings of the working 274
5 conference on Advanced Visual Interfaces, pp , [10] S. Belongie, J. Malik, and J. Puzicha, Shape matching and object recognition using shape contexts, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol 24. issue 4, pp , April [11] L. De Floriani, A graph based approach to object feature recognition, Proceedings of the third annual symposium on Computational geometry, pp , 1987, [12] L. Stark, and K. Bowyer, An aspect graphbased control strategy for 3-D object recognition, Proceedings of the 1st international conference on Industrial and engineering applications of artificial intelligence and expert systems, vol. 2, pp , [13] OpenCV Square Detector program, ncvlibrary/opencv/samples/c/squares.c?revisi on=1.4&view=markup, rev. 1.4, viewed. 1 July
Solving Word Jumbles
Solving Word Jumbles Debabrata Sengupta, Abhishek Sharma Department of Electrical Engineering, Stanford University { dsgupta, abhisheksharma }@stanford.edu Abstract In this report we propose an algorithm
More informationIRIS SEGMENTATION OF NON-IDEAL IMAGES
IRIS SEGMENTATION OF NON-IDEAL IMAGES William S. Weld St. Lawrence University Computer Science Department Canton, NY 13617 Xiaojun Qi, Ph.D Utah State University Computer Science Department Logan, UT 84322
More informationExtracting Layers and Recognizing Features for Automatic Map Understanding. Yao-Yi Chiang
Extracting Layers and Recognizing Features for Automatic Map Understanding Yao-Yi Chiang 0 Outline Introduction/ Problem Motivation Map Processing Overview Map Decomposition Feature Recognition Discussion
More informationEE368 Project Report CD Cover Recognition Using Modified SIFT Algorithm
EE368 Project Report CD Cover Recognition Using Modified SIFT Algorithm Group 1: Mina A. Makar Stanford University mamakar@stanford.edu Abstract In this report, we investigate the application of the Scale-Invariant
More informationEE368 Project: Visual Code Marker Detection
EE368 Project: Visual Code Marker Detection Kahye Song Group Number: 42 Email: kahye@stanford.edu Abstract A visual marker detection algorithm has been implemented and tested with twelve training images.
More informationA Simple Automated Void Defect Detection for Poor Contrast X-ray Images of BGA
Proceedings of the 3rd International Conference on Industrial Application Engineering 2015 A Simple Automated Void Defect Detection for Poor Contrast X-ray Images of BGA Somchai Nuanprasert a,*, Sueki
More informationOBSTACLE DETECTION USING STRUCTURED BACKGROUND
OBSTACLE DETECTION USING STRUCTURED BACKGROUND Ghaida Al Zeer, Adnan Abou Nabout and Bernd Tibken Chair of Automatic Control, Faculty of Electrical, Information and Media Engineering University of Wuppertal,
More informationMotion Detection. Final project by. Neta Sokolovsky
Motion Detection Final project by Neta Sokolovsky Introduction The goal of this project is to recognize a motion of objects found in the two given images. This functionality is useful in the video processing
More informationCS443: Digital Imaging and Multimedia Binary Image Analysis. Spring 2008 Ahmed Elgammal Dept. of Computer Science Rutgers University
CS443: Digital Imaging and Multimedia Binary Image Analysis Spring 2008 Ahmed Elgammal Dept. of Computer Science Rutgers University Outlines A Simple Machine Vision System Image segmentation by thresholding
More informationAn Efficient Visual Hull Computation Algorithm
An Efficient Visual Hull Computation Algorithm Wojciech Matusik Chris Buehler Leonard McMillan Laboratory for Computer Science Massachusetts institute of Technology (wojciech, cbuehler, mcmillan)@graphics.lcs.mit.edu
More informationEyes extraction from facial images using edge density
Loughborough University Institutional Repository Eyes extraction from facial images using edge density This item was submitted to Loughborough University's Institutional Repository by the/an author. Citation:
More informationA Fast Recognition System for Isolated Printed Characters Using Center of Gravity and Principal Axis
Applied Mathematics, 2013, 4, 1313-1319 http://dx.doi.org/10.4236/am.2013.49177 Published Online September 2013 (http://www.scirp.org/journal/am) A Fast Recognition System for Isolated Printed Characters
More informationThe Articial Landmark Design for Mobile Robots Localization and Mapping
The Articial Landmark Design for Mobile Robots Localization and Mapping Dmitriy Kartashov, Artur Huletski, Kirill Krinkin The Academic University 2015 Articial landmarks 2015 1 / 14 Introduction SLAM simultaneous
More informationHorus: Object Orientation and Id without Additional Markers
Computer Science Department of The University of Auckland CITR at Tamaki Campus (http://www.citr.auckland.ac.nz) CITR-TR-74 November 2000 Horus: Object Orientation and Id without Additional Markers Jacky
More informationMorphological Image Processing
Morphological Image Processing Morphology Identification, analysis, and description of the structure of the smallest unit of words Theory and technique for the analysis and processing of geometric structures
More informationMobile Face Recognization
Mobile Face Recognization CS4670 Final Project Cooper Bills and Jason Yosinski {csb88,jy495}@cornell.edu December 12, 2010 Abstract We created a mobile based system for detecting faces within a picture
More informationReal-Time Model-Based Hand Localization for Unsupervised Palmar Image Acquisition
Real-Time Model-Based Hand Localization for Unsupervised Palmar Image Acquisition Ivan Fratric 1, Slobodan Ribaric 1 1 University of Zagreb, Faculty of Electrical Engineering and Computing, Unska 3, 10000
More information2D rendering takes a photo of the 2D scene with a virtual camera that selects an axis aligned rectangle from the scene. The photograph is placed into
2D rendering takes a photo of the 2D scene with a virtual camera that selects an axis aligned rectangle from the scene. The photograph is placed into the viewport of the current application window. A pixel
More informationA Fast and Accurate Eyelids and Eyelashes Detection Approach for Iris Segmentation
A Fast and Accurate Eyelids and Eyelashes Detection Approach for Iris Segmentation Walid Aydi, Lotfi Kamoun, Nouri Masmoudi Department of Electrical National Engineering School of Sfax Sfax University
More informationFingertips Tracking based on Gradient Vector
Int. J. Advance Soft Compu. Appl, Vol. 7, No. 3, November 2015 ISSN 2074-8523 Fingertips Tracking based on Gradient Vector Ahmad Yahya Dawod 1, Md Jan Nordin 1, and Junaidi Abdullah 2 1 Pattern Recognition
More informationRecognition of Object Contours from Stereo Images: an Edge Combination Approach
Recognition of Object Contours from Stereo Images: an Edge Combination Approach Margrit Gelautz and Danijela Markovic Institute for Software Technology and Interactive Systems, Vienna University of Technology
More informationOcclusion Detection of Real Objects using Contour Based Stereo Matching
Occlusion Detection of Real Objects using Contour Based Stereo Matching Kenichi Hayashi, Hirokazu Kato, Shogo Nishida Graduate School of Engineering Science, Osaka University,1-3 Machikaneyama-cho, Toyonaka,
More informationStaff Line Detection by Skewed Projection
Staff Line Detection by Skewed Projection Diego Nehab May 11, 2003 Abstract Most optical music recognition systems start image analysis by the detection of staff lines. This work explores simple techniques
More informationHierarchical Representation of 2-D Shapes using Convex Polygons: a Contour-Based Approach
Hierarchical Representation of 2-D Shapes using Convex Polygons: a Contour-Based Approach O. El Badawy, M. S. Kamel Pattern Analysis and Machine Intelligence Laboratory, Department of Systems Design Engineering,
More informationProgress Report of Final Year Project
Progress Report of Final Year Project Project Title: Design and implement a face-tracking engine for video William O Grady 08339937 Electronic and Computer Engineering, College of Engineering and Informatics,
More informationStudy Guide - Geometry
Study Guide - Geometry (NOTE: This does not include every topic on the outline. Take other steps to review those.) Page 1: Rigid Motions Page 3: Constructions Page 12: Angle relationships Page 14: Angle
More informationDetermination of an Unmanned Mobile Object Orientation by Natural Landmarks
Determination of an Unmanned Mobile Object Orientation by Natural Landmarks Anton M. Korsakov, Ivan S. Fomin, Dmitry A. Gromoshinsky, Alexandr V. Bakhshiev, Dmitrii N. Stepanov, EkaterinaY. Smirnova 1
More informationDetection of Edges Using Mathematical Morphological Operators
OPEN TRANSACTIONS ON INFORMATION PROCESSING Volume 1, Number 1, MAY 2014 OPEN TRANSACTIONS ON INFORMATION PROCESSING Detection of Edges Using Mathematical Morphological Operators Suman Rani*, Deepti Bansal,
More informationInternational Journal Of Global Innovations -Vol.6, Issue.I Paper Id: SP-V6-I1-P01 ISSN Online:
IMPLEMENTATION OF OBJECT RECOGNITION USING SIFT ALGORITHM ON BEAGLE BOARD XM USING EMBEDDED LINUX #1 T.KRISHNA KUMAR -M. Tech Student, #2 G.SUDHAKAR - Assistant Professor, #3 R. MURALI, HOD - Assistant
More informationDigital Image Processing Fundamentals
Ioannis Pitas Digital Image Processing Fundamentals Chapter 7 Shape Description Answers to the Chapter Questions Thessaloniki 1998 Chapter 7: Shape description 7.1 Introduction 1. Why is invariance to
More informationVehicle Dimensions Estimation Scheme Using AAM on Stereoscopic Video
Workshop on Vehicle Retrieval in Surveillance (VRS) in conjunction with 2013 10th IEEE International Conference on Advanced Video and Signal Based Surveillance Vehicle Dimensions Estimation Scheme Using
More informationAn Image Based Approach to Compute Object Distance
An Image Based Approach to Compute Object Distance Ashfaqur Rahman * Department of Computer Science, American International University Bangladesh Dhaka 1213, Bangladesh Abdus Salam, Mahfuzul Islam, and
More informationMORPHOLOGICAL BOUNDARY BASED SHAPE REPRESENTATION SCHEMES ON MOMENT INVARIANTS FOR CLASSIFICATION OF TEXTURES
International Journal of Computer Science and Communication Vol. 3, No. 1, January-June 2012, pp. 125-130 MORPHOLOGICAL BOUNDARY BASED SHAPE REPRESENTATION SCHEMES ON MOMENT INVARIANTS FOR CLASSIFICATION
More informationTools, Tips and Workflows Thinning Feature Vertices in LP360 LP360,
LP360, 2017.1 l L. Graham 7 January 2017 We have lot of LP360 customers with a variety of disparate feature collection and editing needs. To begin to address these needs, we introduced a completely new
More informationData Hiding in Binary Text Documents 1. Q. Mei, E. K. Wong, and N. Memon
Data Hiding in Binary Text Documents 1 Q. Mei, E. K. Wong, and N. Memon Department of Computer and Information Science Polytechnic University 5 Metrotech Center, Brooklyn, NY 11201 ABSTRACT With the proliferation
More informationAdaptive Skin Color Classifier for Face Outline Models
Adaptive Skin Color Classifier for Face Outline Models M. Wimmer, B. Radig, M. Beetz Informatik IX, Technische Universität München, Germany Boltzmannstr. 3, 87548 Garching, Germany [wimmerm, radig, beetz]@informatik.tu-muenchen.de
More informationCover Page. Abstract ID Paper Title. Automated extraction of linear features from vehicle-borne laser data
Cover Page Abstract ID 8181 Paper Title Automated extraction of linear features from vehicle-borne laser data Contact Author Email Dinesh Manandhar (author1) dinesh@skl.iis.u-tokyo.ac.jp Phone +81-3-5452-6417
More informationDRC A Multi-Camera System on PC-Cluster for Real-time 3-D Tracking. Viboon Sangveraphunsiri*, Kritsana Uttamang, and Pongsakon Pedpunsri
The 23 rd Conference of the Mechanical Engineering Network of Thailand November 4 7, 2009, Chiang Mai A Multi-Camera System on PC-Cluster for Real-time 3-D Tracking Viboon Sangveraphunsiri*, Kritsana Uttamang,
More informationFPGA IMPLEMENTATION FOR REAL TIME SOBEL EDGE DETECTOR BLOCK USING 3-LINE BUFFERS
FPGA IMPLEMENTATION FOR REAL TIME SOBEL EDGE DETECTOR BLOCK USING 3-LINE BUFFERS 1 RONNIE O. SERFA JUAN, 2 CHAN SU PARK, 3 HI SEOK KIM, 4 HYEONG WOO CHA 1,2,3,4 CheongJu University E-maul: 1 engr_serfs@yahoo.com,
More informationFACIAL FEATURES DETECTION AND FACE EMOTION RECOGNITION: CONTROLING A MULTIMEDIA PRESENTATION WITH FACIAL GESTURES
FACIAL FEATURES DETECTION AND FACE EMOTION RECOGNITION: CONTROLING A MULTIMEDIA PRESENTATION WITH FACIAL GESTURES Vangel V. Ajanovski Faculty of Natural Sciences and Mathematics, Ss. Cyril and Methodius
More informationCOMPARATIVE STUDY OF IMAGE EDGE DETECTION ALGORITHMS
COMPARATIVE STUDY OF IMAGE EDGE DETECTION ALGORITHMS Shubham Saini 1, Bhavesh Kasliwal 2, Shraey Bhatia 3 1 Student, School of Computing Science and Engineering, Vellore Institute of Technology, India,
More informationContent-based Image and Video Retrieval. Image Segmentation
Content-based Image and Video Retrieval Vorlesung, SS 2011 Image Segmentation 2.5.2011 / 9.5.2011 Image Segmentation One of the key problem in computer vision Identification of homogenous region in the
More informationProjector Calibration for Pattern Projection Systems
Projector Calibration for Pattern Projection Systems I. Din *1, H. Anwar 2, I. Syed 1, H. Zafar 3, L. Hasan 3 1 Department of Electronics Engineering, Incheon National University, Incheon, South Korea.
More informationcse 252c Fall 2004 Project Report: A Model of Perpendicular Texture for Determining Surface Geometry
cse 252c Fall 2004 Project Report: A Model of Perpendicular Texture for Determining Surface Geometry Steven Scher December 2, 2004 Steven Scher SteveScher@alumni.princeton.edu Abstract Three-dimensional
More informationAlignment invariant image comparison implemented on the GPU
Alignment invariant image comparison implemented on the GPU Hans Roos Highquest, Johannesburg hans.jmroos@gmail.com Yuko Roodt Highquest, Johannesburg yuko@highquest.co.za Willem A. Clarke, MIEEE, SAIEE
More informationMotion Detection Algorithm
Volume 1, No. 12, February 2013 ISSN 2278-1080 The International Journal of Computer Science & Applications (TIJCSA) RESEARCH PAPER Available Online at http://www.journalofcomputerscience.com/ Motion Detection
More informationAdaptive Normal Map Compression for 3D Video Games
Adaptive Normal Map Compression for 3D Video Games Alexander Wong a28wong@engmail.uwaterloo.ca William Bishop wdbishop@uwaterloo.ca Department of Electrical and Computer Engineering University of Waterloo
More informationHUMAN COMPUTER INTERFACE BASED ON HAND TRACKING
Proceedings of MUSME 2011, the International Symposium on Multibody Systems and Mechatronics Valencia, Spain, 25-28 October 2011 HUMAN COMPUTER INTERFACE BASED ON HAND TRACKING Pedro Achanccaray, Cristian
More informationDATA EMBEDDING IN TEXT FOR A COPIER SYSTEM
DATA EMBEDDING IN TEXT FOR A COPIER SYSTEM Anoop K. Bhattacharjya and Hakan Ancin Epson Palo Alto Laboratory 3145 Porter Drive, Suite 104 Palo Alto, CA 94304 e-mail: {anoop, ancin}@erd.epson.com Abstract
More informationClipArt and Image Files
ClipArt and Image Files Chapter 4 Adding pictures and graphics to our document not only breaks the monotony of text it can help convey the message quickly. Objectives In this section you will learn how
More informationUNIVERSITY OF NEBRASKA AT OMAHA Computer Science 4620/8626 Computer Graphics Spring 2014 Homework Set 1 Suggested Answers
UNIVERSITY OF NEBRASKA AT OMAHA Computer Science 4620/8626 Computer Graphics Spring 2014 Homework Set 1 Suggested Answers 1. How long would it take to load an 800 by 600 frame buffer with 16 bits per pixel
More informationComputer Graphics Geometry and Transform
! Computer Graphics 2014! 5. Geometry and Transform Hongxin Zhang State Key Lab of CAD&CG, Zhejiang University 2014-10-11! Today outline Triangle rasterization Basic vector algebra ~ geometry! Antialiasing
More informationTriangle Fast Scan-Conversion Algorithm Report
Triangle Fast Scan-Conversion Algorithm Report Jian Cui jcui@gmu.edu Jim X. Chen jchen@cs.gmu.edu Xiaorong Zhou xzhou@gmu.edu ABSTRACT To date, very little has been done to analyze the very importance
More informationLane Detection using Fuzzy C-Means Clustering
Lane Detection using Fuzzy C-Means Clustering Kwang-Baek Kim, Doo Heon Song 2, Jae-Hyun Cho 3 Dept. of Computer Engineering, Silla University, Busan, Korea 2 Dept. of Computer Games, Yong-in SongDam University,
More informationCS 231A Computer Vision (Winter 2014) Problem Set 3
CS 231A Computer Vision (Winter 2014) Problem Set 3 Due: Feb. 18 th, 2015 (11:59pm) 1 Single Object Recognition Via SIFT (45 points) In his 2004 SIFT paper, David Lowe demonstrates impressive object recognition
More informationChapter 3 Image Registration. Chapter 3 Image Registration
Chapter 3 Image Registration Distributed Algorithms for Introduction (1) Definition: Image Registration Input: 2 images of the same scene but taken from different perspectives Goal: Identify transformation
More informationCS 223B Computer Vision Problem Set 3
CS 223B Computer Vision Problem Set 3 Due: Feb. 22 nd, 2011 1 Probabilistic Recursion for Tracking In this problem you will derive a method for tracking a point of interest through a sequence of images.
More informationPostprint.
http://www.diva-portal.org Postprint This is the accepted version of a paper presented at 14th International Conference of the Biometrics Special Interest Group, BIOSIG, Darmstadt, Germany, 9-11 September,
More informationHow to draw and create shapes
Adobe Flash Professional Guide How to draw and create shapes You can add artwork to your Adobe Flash Professional documents in two ways: You can import images or draw original artwork in Flash by using
More informationRequirements for region detection
Region detectors Requirements for region detection For region detection invariance transformations that should be considered are illumination changes, translation, rotation, scale and full affine transform
More informationReview on Image Segmentation Techniques and its Types
1 Review on Image Segmentation Techniques and its Types Ritu Sharma 1, Rajesh Sharma 2 Research Scholar 1 Assistant Professor 2 CT Group of Institutions, Jalandhar. 1 rits_243@yahoo.in, 2 rajeshsharma1234@gmail.com
More informationVocabulary for Student Discourse Pre-image Image Rotate Symmetry Transformation Rigid transformation Congruent Mapping Point of symmetry
Lesson 4 - page 1 Title: Rotations and Symmetry I. Before Engagement Duration: 2 days Knowledge & Skills Understand transformations as operations that map a figure onto an image Understand characteristics
More informationModel-based segmentation and recognition from range data
Model-based segmentation and recognition from range data Jan Boehm Institute for Photogrammetry Universität Stuttgart Germany Keywords: range image, segmentation, object recognition, CAD ABSTRACT This
More informationFABRICATION ANALYSIS FOR CORNER IDENTIFICATION USING ALGORITHMS INCREASING THE PRODUCTION RATE
FABRICATION ANALYSIS FOR CORNER IDENTIFICATION USING ALGORITHMS INCREASING THE PRODUCTION RATE Ravindra Singh Rathore 1 Research Scholar of Computer Science & Engineering, JJT University, Jhunjhunu Email:
More informationA New Algorithm for Shape Detection
IOSR Journal of Computer Engineering (IOSR-JCE) e-issn: 2278-0661,p-ISSN: 2278-8727, Volume 19, Issue 3, Ver. I (May.-June. 2017), PP 71-76 www.iosrjournals.org A New Algorithm for Shape Detection Hewa
More informationMachine Vision Tools for Solving Auto ID Applications
Machine Vision Tools for Solving Auto ID Applications Part 3 of a 3-part webinar series: Introduction to Machine Vision Track, Trace & Control Solutions About your Instructors Dr. Jonathan Ludlow Machine
More informationContour Simplification with Defined Spatial Accuracy
Contour Simplification with Defined Spatial Accuracy Bulent Cetinkaya, Serdar Aslan, Yavuz Selim Sengun, O. Nuri Cobankaya, Dursun Er Ilgin General Command of Mapping, 06100 Cebeci, Ankara, Turkey bulent.cetinkaya@hgk.mil.tr
More informationDeveloping an intelligent sign inventory using image processing
icccbe 2010 Nottingham University Press Proceedings of the International Conference on Computing in Civil and Building Engineering W Tizani (Editor) Developing an intelligent sign inventory using image
More informationMingle Face Detection using Adaptive Thresholding and Hybrid Median Filter
Mingle Face Detection using Adaptive Thresholding and Hybrid Median Filter Amandeep Kaur Department of Computer Science and Engg Guru Nanak Dev University Amritsar, India-143005 ABSTRACT Face detection
More informationDiego J C. Santiago], Tsang Ing Ren], George D. C. Cavalcant/ and Tsang Ing Jyh2
FAST BLOCK-BASED ALGORITHMS FOR CONNECTED COMPONENTS LABELING Diego J C. Santiago], Tsang Ing Ren], George D. C. Cavalcant/ and Tsang Ing Jyh2 l Center for Informatics, Federal University of Pernambuco
More informationObject Detection in Video Streams
Object Detection in Video Streams Sandhya S Deore* *Assistant Professor Dept. of Computer Engg., SRES COE Kopargaon *sandhya.deore@gmail.com ABSTRACT Object Detection is the most challenging area in video
More informationProject 1 : Dead Reckoning and Tracking
CS3630 Spring 2012 Project 1 : Dead Reckoning and Tracking Group : Wayward Sons Sameer Ansari, David Bernal, Tommy Kazenstein 2/8/2012 Wayward Sons CS3630 Spring 12 Project 1 Page 2 of 12 CS 3630 (Spring
More informationA Point in Non-Convex Polygon Location Problem Using the Polar Space Subdivision in E 2
A Point in Non-Convex Polygon Location Problem Using the Polar Space Subdivision in E 2 Vaclav Skala 1, Michal Smolik 1 1 Faculty of Applied Sciences, University of West Bohemia, Univerzitni 8, CZ 30614
More informationComputer Science 474 Spring 2010 Viewing Transformation
Viewing Transformation Previous readings have described how to transform objects from one position and orientation to another. One application for such transformations is to create complex models from
More informationStatic Gesture Recognition with Restricted Boltzmann Machines
Static Gesture Recognition with Restricted Boltzmann Machines Peter O Donovan Department of Computer Science, University of Toronto 6 Kings College Rd, M5S 3G4, Canada odonovan@dgp.toronto.edu Abstract
More informationSingle Pass Connected Components Analysis
D. G. Bailey, C. T. Johnston, Single Pass Connected Components Analysis, Proceedings of Image and Vision Computing New Zealand 007, pp. 8 87, Hamilton, New Zealand, December 007. Single Pass Connected
More informationFOOTPRINTS EXTRACTION
Building Footprints Extraction of Dense Residential Areas from LiDAR data KyoHyouk Kim and Jie Shan Purdue University School of Civil Engineering 550 Stadium Mall Drive West Lafayette, IN 47907, USA {kim458,
More informationMouse Pointer Tracking with Eyes
Mouse Pointer Tracking with Eyes H. Mhamdi, N. Hamrouni, A. Temimi, and M. Bouhlel Abstract In this article, we expose our research work in Human-machine Interaction. The research consists in manipulating
More informationPERFORMANCE ANALYSIS OF CHAIN CODE DESCRIPTOR FOR HAND SHAPE CLASSIFICATION
PERFORMANCE ANALYSIS OF CHAIN CODE DESCRIPTOR FOR HAND SHAPE CLASSIFICATION Kshama Fating 1 and Archana Ghotkar 2 1,2 Department of Computer Engineering, Pune Institute of Computer Technology, Pune, India
More informationOBJECT SORTING IN MANUFACTURING INDUSTRIES USING IMAGE PROCESSING
OBJECT SORTING IN MANUFACTURING INDUSTRIES USING IMAGE PROCESSING Manoj Sabnis 1, Vinita Thakur 2, Rujuta Thorat 2, Gayatri Yeole 2, Chirag Tank 2 1 Assistant Professor, 2 Student, Department of Information
More informationA Supporting System for Beginners of Billiards Based on Predicting the Path of the Balls by Detecting the Cue Stick
A Supporting System for Beginners of Billiards Based on Predicting the Path of the Balls by Detecting the Cue Stick Akira SUGANUMA Department of Electronics and Information Engineering, National Institute
More informationAPPLICATION OF AERIAL VIDEO FOR TRAFFIC FLOW MONITORING AND MANAGEMENT
Pitu Mirchandani, Professor, Department of Systems and Industrial Engineering Mark Hickman, Assistant Professor, Department of Civil Engineering Alejandro Angel, Graduate Researcher Dinesh Chandnani, Graduate
More informationQuantitative Literacy: Thinking Between the Lines
Quantitative Literacy: Thinking Between the Lines Crauder, Evans, Johnson, Noell Chapter 9: Geometry 2013 W. H. Freeman & Co. 1 Lesson Plan Perimeter, area, and volume: How do I measure? Proportionality
More informationPeg-Free Hand Geometry Verification System
Peg-Free Hand Geometry Verification System Pavan K Rudravaram Venu Govindaraju Center for Unified Biometrics and Sensors (CUBS), University at Buffalo,New York,USA. {pkr, govind} @cedar.buffalo.edu http://www.cubs.buffalo.edu
More informationA Survey of Light Source Detection Methods
A Survey of Light Source Detection Methods Nathan Funk University of Alberta Mini-Project for CMPUT 603 November 30, 2003 Abstract This paper provides an overview of the most prominent techniques for light
More informationClassification and Generation of 3D Discrete Curves
Applied Mathematical Sciences, Vol. 1, 2007, no. 57, 2805-2825 Classification and Generation of 3D Discrete Curves Ernesto Bribiesca Departamento de Ciencias de la Computación Instituto de Investigaciones
More informationCIRCULAR MOIRÉ PATTERNS IN 3D COMPUTER VISION APPLICATIONS
CIRCULAR MOIRÉ PATTERNS IN 3D COMPUTER VISION APPLICATIONS Setiawan Hadi Mathematics Department, Universitas Padjadjaran e-mail : shadi@unpad.ac.id Abstract Geometric patterns generated by superimposing
More informationA method for depth-based hand tracing
A method for depth-based hand tracing Khoa Ha University of Maryland, College Park khoaha@umd.edu Abstract An algorithm for natural human-computer interaction via in-air drawing is detailed. We discuss
More informationPractical Image and Video Processing Using MATLAB
Practical Image and Video Processing Using MATLAB Chapter 18 Feature extraction and representation What will we learn? What is feature extraction and why is it a critical step in most computer vision and
More informationCS 231A Computer Vision (Fall 2012) Problem Set 3
CS 231A Computer Vision (Fall 2012) Problem Set 3 Due: Nov. 13 th, 2012 (2:15pm) 1 Probabilistic Recursion for Tracking (20 points) In this problem you will derive a method for tracking a point of interest
More informationAn Approach for Real Time Moving Object Extraction based on Edge Region Determination
An Approach for Real Time Moving Object Extraction based on Edge Region Determination Sabrina Hoque Tuli Department of Computer Science and Engineering, Chittagong University of Engineering and Technology,
More informationCSE 252B: Computer Vision II
CSE 252B: Computer Vision II Lecturer: Serge Belongie Scribes: Jeremy Pollock and Neil Alldrin LECTURE 14 Robust Feature Matching 14.1. Introduction Last lecture we learned how to find interest points
More informationScalar Algorithms: Contouring
Scalar Algorithms: Contouring Computer Animation and Visualisation Lecture tkomura@inf.ed.ac.uk Institute for Perception, Action & Behaviour School of Informatics Contouring Scaler Data Last Lecture...
More informationMorphological Image Processing
Morphological Image Processing Binary image processing In binary images, we conventionally take background as black (0) and foreground objects as white (1 or 255) Morphology Figure 4.1 objects on a conveyor
More informationShape Prediction Linear Algorithm Using Fuzzy
Shape Prediction Linear Algorithm Using Fuzzy Navjot Kaur 1 Sheetal Kundra 2 Harish Kundra 3 Abstract The goal of the proposed method is to develop shape prediction algorithm using fuzzy that is computationally
More informationAbstract We present a system which automatically generates a 3D face model from a single frontal image of a face. Our system consists of two component
A Fully Automatic System To Model Faces From a Single Image Zicheng Liu Microsoft Research August 2003 Technical Report MSR-TR-2003-55 Microsoft Research Microsoft Corporation One Microsoft Way Redmond,
More informationAUTOMATIC DRAWING FOR TRAFFIC MARKING WITH MMS LIDAR INTENSITY
AUTOMATIC DRAWING FOR TRAFFIC MARKING WITH MMS LIDAR INTENSITY G. Takahashi a, H. Takeda a, Y. Shimano a a Spatial Information Division, Kokusai Kogyo Co., Ltd., Tokyo, Japan - (genki_takahashi, hiroshi1_takeda,
More information[10] Industrial DataMatrix barcodes recognition with a random tilt and rotating the camera
[10] Industrial DataMatrix barcodes recognition with a random tilt and rotating the camera Image processing, pattern recognition 865 Kruchinin A.Yu. Orenburg State University IntBuSoft Ltd Abstract The
More informationTOPOLOGICAL CONSTRAINTS, ACTIONS AND REFLEXES FOR GENERALIZATION BY OPTIMIZATION
10 th ICA Workshop on Generalisation and Multiple Representation, 2-3 August 2007, Moscow TOPOLOGICAL CONSTRAINTS, ACTIONS AND REFLEXES FOR GENERALIZATION BY OPTIMIZATION Jean-Luc Monnot, Paul Hardy, &
More informationA Comparative Study of Region Matching Based on Shape Descriptors for Coloring Hand-drawn Animation
A Comparative Study of Region Matching Based on Shape Descriptors for Coloring Hand-drawn Animation Yoshihiro Kanamori University of Tsukuba Email: kanamori@cs.tsukuba.ac.jp Abstract The work of coloring
More information