3-D feature point matching for object recognition based on estimation of local shape distinctiveness

Masanobu Nagase, Shuichi Akizuki, Manabu Hashimoto

Research output: Chapter in Book/Report/Conference proceedingConference contribution

2 Citations (Scopus)

Abstract

In this paper, we propose a reliable 3-D object recognition method that can statistically minimize object mismatching. Our method basically uses a 3-D object model that is represented as a set of feature points with 3-D coordinates. Each feature point also has an attribute value for the local shape around the point. The attribute value is represented as an orientation histogram of a normal vector calculated by using several neighboring feature points around each point. Here, the important thing is this attribute value means its local shape. By estimating the relative similarity of two points of all possible combinations in the model, we define the distinctiveness of each point. In the proposed method, only a small number of distinctive feature points are selected and used for matching with all feature points extracted from an acquired range image. Finally, the position and pose of the target object can be estimated from a number of correctly matched points. Experimental results using actual scenes have demonstrated that the recognition rate of our method is 93.8%, which is 42.2% higher than that of the conventional Spin Image method. Furthermore, its computing time is about nine times faster than that of the Spin Image method.

Original languageEnglish
Title of host publicationComputer Analysis of Images and Patterns - 15th International Conference, CAIP 2013, Proceedings
Pages473-481
Number of pages9
Volume8047 LNCS
EditionPART 1
DOIs
Publication statusPublished - 2013
Externally publishedYes
Event15th International Conference on Computer Analysis of Images and Patterns, CAIP 2013 - York, United Kingdom
Duration: 2013 Aug 272013 Aug 29

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
NumberPART 1
Volume8047 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Other

Other15th International Conference on Computer Analysis of Images and Patterns, CAIP 2013
CountryUnited Kingdom
CityYork
Period13/8/2713/8/29

Fingerprint

Feature Point
Object recognition
Object Recognition
3D
Attribute
3D Object Recognition
Range Image
Normal vector
Object Model
3D Model
Mean Value
Thing
Histogram
Minimise
Target
Computing
Experimental Results

Keywords

  • 3-D descriptor
  • 3-D feature point matching
  • bin-picking
  • object recognition
  • point cloud data
  • robot vision

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Cite this

Nagase, M., Akizuki, S., & Hashimoto, M. (2013). 3-D feature point matching for object recognition based on estimation of local shape distinctiveness. In Computer Analysis of Images and Patterns - 15th International Conference, CAIP 2013, Proceedings (PART 1 ed., Vol. 8047 LNCS, pp. 473-481). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 8047 LNCS, No. PART 1). https://doi.org/10.1007/978-3-642-40261-6_57

3-D feature point matching for object recognition based on estimation of local shape distinctiveness. / Nagase, Masanobu; Akizuki, Shuichi; Hashimoto, Manabu.

Computer Analysis of Images and Patterns - 15th International Conference, CAIP 2013, Proceedings. Vol. 8047 LNCS PART 1. ed. 2013. p. 473-481 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 8047 LNCS, No. PART 1).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Nagase, M, Akizuki, S & Hashimoto, M 2013, 3-D feature point matching for object recognition based on estimation of local shape distinctiveness. in Computer Analysis of Images and Patterns - 15th International Conference, CAIP 2013, Proceedings. PART 1 edn, vol. 8047 LNCS, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), no. PART 1, vol. 8047 LNCS, pp. 473-481, 15th International Conference on Computer Analysis of Images and Patterns, CAIP 2013, York, United Kingdom, 13/8/27. https://doi.org/10.1007/978-3-642-40261-6_57
Nagase M, Akizuki S, Hashimoto M. 3-D feature point matching for object recognition based on estimation of local shape distinctiveness. In Computer Analysis of Images and Patterns - 15th International Conference, CAIP 2013, Proceedings. PART 1 ed. Vol. 8047 LNCS. 2013. p. 473-481. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); PART 1). https://doi.org/10.1007/978-3-642-40261-6_57
Nagase, Masanobu ; Akizuki, Shuichi ; Hashimoto, Manabu. / 3-D feature point matching for object recognition based on estimation of local shape distinctiveness. Computer Analysis of Images and Patterns - 15th International Conference, CAIP 2013, Proceedings. Vol. 8047 LNCS PART 1. ed. 2013. pp. 473-481 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); PART 1).
@inproceedings{d61ff9341736434b89b3dd23ae1605e4,
title = "3-D feature point matching for object recognition based on estimation of local shape distinctiveness",
abstract = "In this paper, we propose a reliable 3-D object recognition method that can statistically minimize object mismatching. Our method basically uses a 3-D object model that is represented as a set of feature points with 3-D coordinates. Each feature point also has an attribute value for the local shape around the point. The attribute value is represented as an orientation histogram of a normal vector calculated by using several neighboring feature points around each point. Here, the important thing is this attribute value means its local shape. By estimating the relative similarity of two points of all possible combinations in the model, we define the distinctiveness of each point. In the proposed method, only a small number of distinctive feature points are selected and used for matching with all feature points extracted from an acquired range image. Finally, the position and pose of the target object can be estimated from a number of correctly matched points. Experimental results using actual scenes have demonstrated that the recognition rate of our method is 93.8{\%}, which is 42.2{\%} higher than that of the conventional Spin Image method. Furthermore, its computing time is about nine times faster than that of the Spin Image method.",
keywords = "3-D descriptor, 3-D feature point matching, bin-picking, object recognition, point cloud data, robot vision",
author = "Masanobu Nagase and Shuichi Akizuki and Manabu Hashimoto",
year = "2013",
doi = "10.1007/978-3-642-40261-6_57",
language = "English",
isbn = "9783642402609",
volume = "8047 LNCS",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
number = "PART 1",
pages = "473--481",
booktitle = "Computer Analysis of Images and Patterns - 15th International Conference, CAIP 2013, Proceedings",
edition = "PART 1",

}

TY - GEN

T1 - 3-D feature point matching for object recognition based on estimation of local shape distinctiveness

AU - Nagase, Masanobu

AU - Akizuki, Shuichi

AU - Hashimoto, Manabu

PY - 2013

Y1 - 2013

N2 - In this paper, we propose a reliable 3-D object recognition method that can statistically minimize object mismatching. Our method basically uses a 3-D object model that is represented as a set of feature points with 3-D coordinates. Each feature point also has an attribute value for the local shape around the point. The attribute value is represented as an orientation histogram of a normal vector calculated by using several neighboring feature points around each point. Here, the important thing is this attribute value means its local shape. By estimating the relative similarity of two points of all possible combinations in the model, we define the distinctiveness of each point. In the proposed method, only a small number of distinctive feature points are selected and used for matching with all feature points extracted from an acquired range image. Finally, the position and pose of the target object can be estimated from a number of correctly matched points. Experimental results using actual scenes have demonstrated that the recognition rate of our method is 93.8%, which is 42.2% higher than that of the conventional Spin Image method. Furthermore, its computing time is about nine times faster than that of the Spin Image method.

AB - In this paper, we propose a reliable 3-D object recognition method that can statistically minimize object mismatching. Our method basically uses a 3-D object model that is represented as a set of feature points with 3-D coordinates. Each feature point also has an attribute value for the local shape around the point. The attribute value is represented as an orientation histogram of a normal vector calculated by using several neighboring feature points around each point. Here, the important thing is this attribute value means its local shape. By estimating the relative similarity of two points of all possible combinations in the model, we define the distinctiveness of each point. In the proposed method, only a small number of distinctive feature points are selected and used for matching with all feature points extracted from an acquired range image. Finally, the position and pose of the target object can be estimated from a number of correctly matched points. Experimental results using actual scenes have demonstrated that the recognition rate of our method is 93.8%, which is 42.2% higher than that of the conventional Spin Image method. Furthermore, its computing time is about nine times faster than that of the Spin Image method.

KW - 3-D descriptor

KW - 3-D feature point matching

KW - bin-picking

KW - object recognition

KW - point cloud data

KW - robot vision

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

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

U2 - 10.1007/978-3-642-40261-6_57

DO - 10.1007/978-3-642-40261-6_57

M3 - Conference contribution

AN - SCOPUS:84884480804

SN - 9783642402609

VL - 8047 LNCS

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 473

EP - 481

BT - Computer Analysis of Images and Patterns - 15th International Conference, CAIP 2013, Proceedings

ER -