NDLI: Faster affine invariant point pattern matching using graphical models

Content Provider	IEEE Xplore Digital Library
Author	Feiyue He Zheng Tian Xingshi He Lijuan Yang Chunyan Chai
Copyright Year	2011
Description	Author affiliation: School of Science, Xi'an Polytechnic University, China (Xingshi He) \|\| School of Science, Northwestern Polytechnic University, Xi'an, China (Feiyue He; Zheng Tian; Lijuan Yang) \|\| Shanxi provincial people's hospital, Xi'an, China (Chunyan Chai)
Abstract	This paper proposed a fast junction tree algorithm for performing affine invariant point pattern matching using probabilistic Graphical models. First we utilize the convex hull of point-sets and least square method to obtain three non-collinear reference points, which are then used to compute affine-invariant features. Then we propose a dynamic programming algorithm on junction tree for point pattern matching problem which is efficient and guaranteed to find a maximum probability configuration. Experiments were carried out on both synthetic data and real-world data. The results show our algorithm is significantly faster and have higher accuracy compare to existing algorithm.
Starting Page	32
Ending Page	36
File Size	671564
Page Count	5
File Format	PDF
ISBN	9781424487271
e-ISBN	9781424487288
DOI	10.1109/CSAE.2011.5952798
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2011-06-10
Publisher Place	China
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Algorithm design and analysis Affine invariant Graphical model Junction tree Graphical models Heuristic algorithms Point pattern matching Noise Dynamic programming Junctions Pattern matching
Content Type	Text
Resource Type	Article

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Faster graphical models for point-pattern matching (2009).

Faster tree pattern matching

A Unified Formulation of Invariant Point Pattern Matching

Pattern matching algorithm based on dynamic programming

Partial sequence matching using an Unbounded Dynamic Time Warping algorithm

A dynamic generating graphical model for point-sets matching.

A New Translation Strategy Based-on Case-Based Reasoning in Machine Translation System

An Improved Algorithm Based on Wavelet Transform and Dynamic Programming Phase Matching

A fingerprint matching algorithm using probabilistic graphical model

Faster affine invariant point pattern matching using graphical models

Similar Documents

Faster graphical models for point-pattern matching (2009).

Faster tree pattern matching

A Unified Formulation of Invariant Point Pattern Matching

Pattern matching algorithm based on dynamic programming

Partial sequence matching using an Unbounded Dynamic Time Warping algorithm

A dynamic generating graphical model for point-sets matching.

A New Translation Strategy Based-on Case-Based Reasoning in Machine Translation System

An Improved Algorithm Based on Wavelet Transform and Dynamic Programming Phase Matching

A fingerprint matching algorithm using probabilistic graphical model

Faster affine invariant point pattern matching using graphical models