Fitting polygonal regions for matching 3D polyhedra

Lopamudra Mukherjee; Vikas Singh; Jinhui Xu; Ronald Berezney

doi:10.1117/12.642967

18 January 2006 Fitting polygonal regions for matching 3D polyhedra

Lopamudra Mukherjee, Vikas Singh, Jinhui Xu, Ronald Berezney

Proceedings Volume 6066, Vision Geometry XIV; 606607 (2006) https://doi.org/10.1117/12.642967
Event: Electronic Imaging 2006, 2006, San Jose, California, United States

Abstract

Matching geometric objects is a fundamental problem in computational geometry with applications in many other areas, such as computer vision, biology,and archaelogy. In this paper, we study an important partial matching problem motivated from applications in several such areas. The input is in the form of sets of under-sampled slices of one (or more) unknown 3D objects, possibly generated by slicing planes of arbitrary orientations, the question we are interested in is whether it is 'possible' that two under-sampled sets have been taken from the same object. Alternatively, can we determine with 'certainty' that the given input samples cannot be from the same object. We present efficient algorithms for addressing these questions. Our algorithm is based on interesting geometric techniques and enables answering these queries either as plausible or a certain negative.

Citation Download Citation

Lopamudra Mukherjee, Vikas Singh, Jinhui Xu, and Ronald Berezney "Fitting polygonal regions for matching 3D polyhedra", Proc. SPIE 6066, Vision Geometry XIV, 606607 (18 January 2006); https://doi.org/10.1117/12.642967

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available