A computationally efficient 3D shape rejection algorithm

Yinpeng Chen; Hari Sundaram

doi:10.1109/ICME.2005.1521643

A computationally efficient 3D shape rejection algorithm

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Abstract

In this paper, we present an efficient 3D shape rejection algorithm for unlabeled 3D markers. The problem is important in domains such as rehabilitation and the performing arts. There are three key innovations in our approach - (a) a multi-resolution shape representation using Haar wavelets for unlabeled markers, (b) a multi-resolution shape metric and (c) a shape rejection algorithm that is predicated on the simple idea that we do not need to compute the entire distance to conclude that two shapes are dissimilar. We tested the approach on a real-world pose classification problem with excellent results. We achieved a classification accuracy of 98% with an order of magnitude improvement in terms of computational complexity over a baseline shape matching algorithm.

Original language	English (US)
Title of host publication	IEEE International Conference on Multimedia and Expo, ICME 2005
Pages	1202-1205
Number of pages	4
DOIs	https://doi.org/10.1109/ICME.2005.1521643
State	Published - 2005
Externally published	Yes
Event	IEEE International Conference on Multimedia and Expo, ICME 2005 - Amsterdam, Netherlands Duration: Jul 6 2005 → Jul 8 2005

Publication series

Name	IEEE International Conference on Multimedia and Expo, ICME 2005
Volume	2005

Other

Other	IEEE International Conference on Multimedia and Expo, ICME 2005
Country/Territory	Netherlands
City	Amsterdam
Period	7/6/05 → 7/8/05

ASJC Scopus subject areas

General Engineering

Online availability

10.1109/ICME.2005.1521643

Library availability

Discover UIUC Full Text

Cite this

Chen, Y & Sundaram, H 2005, A computationally efficient 3D shape rejection algorithm. in IEEE International Conference on Multimedia and Expo, ICME 2005., 1521643, IEEE International Conference on Multimedia and Expo, ICME 2005, vol. 2005, pp. 1202-1205, IEEE International Conference on Multimedia and Expo, ICME 2005, Amsterdam, Netherlands, 7/6/05. https://doi.org/10.1109/ICME.2005.1521643

@inproceedings{3159322260f94997a96d08908162dfca,

title = "A computationally efficient 3D shape rejection algorithm",

abstract = "In this paper, we present an efficient 3D shape rejection algorithm for unlabeled 3D markers. The problem is important in domains such as rehabilitation and the performing arts. There are three key innovations in our approach - (a) a multi-resolution shape representation using Haar wavelets for unlabeled markers, (b) a multi-resolution shape metric and (c) a shape rejection algorithm that is predicated on the simple idea that we do not need to compute the entire distance to conclude that two shapes are dissimilar. We tested the approach on a real-world pose classification problem with excellent results. We achieved a classification accuracy of 98% with an order of magnitude improvement in terms of computational complexity over a baseline shape matching algorithm.",

author = "Yinpeng Chen and Hari Sundaram",

year = "2005",

doi = "10.1109/ICME.2005.1521643",

language = "English (US)",

isbn = "0780393325",

series = "IEEE International Conference on Multimedia and Expo, ICME 2005",

pages = "1202--1205",

booktitle = "IEEE International Conference on Multimedia and Expo, ICME 2005",

note = "IEEE International Conference on Multimedia and Expo, ICME 2005 ; Conference date: 06-07-2005 Through 08-07-2005",

}

TY - GEN

T1 - A computationally efficient 3D shape rejection algorithm

AU - Chen, Yinpeng

AU - Sundaram, Hari

PY - 2005

Y1 - 2005

N2 - In this paper, we present an efficient 3D shape rejection algorithm for unlabeled 3D markers. The problem is important in domains such as rehabilitation and the performing arts. There are three key innovations in our approach - (a) a multi-resolution shape representation using Haar wavelets for unlabeled markers, (b) a multi-resolution shape metric and (c) a shape rejection algorithm that is predicated on the simple idea that we do not need to compute the entire distance to conclude that two shapes are dissimilar. We tested the approach on a real-world pose classification problem with excellent results. We achieved a classification accuracy of 98% with an order of magnitude improvement in terms of computational complexity over a baseline shape matching algorithm.

AB - In this paper, we present an efficient 3D shape rejection algorithm for unlabeled 3D markers. The problem is important in domains such as rehabilitation and the performing arts. There are three key innovations in our approach - (a) a multi-resolution shape representation using Haar wavelets for unlabeled markers, (b) a multi-resolution shape metric and (c) a shape rejection algorithm that is predicated on the simple idea that we do not need to compute the entire distance to conclude that two shapes are dissimilar. We tested the approach on a real-world pose classification problem with excellent results. We achieved a classification accuracy of 98% with an order of magnitude improvement in terms of computational complexity over a baseline shape matching algorithm.

UR - http://www.scopus.com/inward/record.url?scp=33750536604&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=33750536604&partnerID=8YFLogxK

U2 - 10.1109/ICME.2005.1521643

DO - 10.1109/ICME.2005.1521643

M3 - Conference contribution

AN - SCOPUS:33750536604

SN - 0780393325

SN - 9780780393325

T3 - IEEE International Conference on Multimedia and Expo, ICME 2005

SP - 1202

EP - 1205

BT - IEEE International Conference on Multimedia and Expo, ICME 2005

T2 - IEEE International Conference on Multimedia and Expo, ICME 2005

Y2 - 6 July 2005 through 8 July 2005

ER -

A computationally efficient 3D shape rejection algorithm

Abstract

Publication series

Other

ASJC Scopus subject areas

Online availability

Library availability

Related links

Fingerprint

Cite this