Model acquisition of 3D objects based on clustering by agents

Yoshiaki Yasumura, Norio Nakahara, Katsumi Nitta

Research output: Contribution to journalArticle

Abstract

In this paper, we propose a method for acquiring shape models of 3D objects from range data of objects in a class. Since objects in a class have various kinds of structures, a shape model is generated for every structure. First, a range image is segmented into parts based on the curvature of a surface, and the part is approximated as superquadrics. Superquadrics are parametric representation for a 3D shape; their parameters can be criterion for similarity between 3D shapes. Next, integration of parts is required because the segmentation based on curvature makes excessive parts. For this purpose, "Part agent" is assigned to the part, and integrates parts by interaction based on a fitting error. From the results, input objects are clustered into groups. This clustering method is based on interaction by "Object agent", which is assigned to the object. First, the object agents in charge of same structured objects make a group. An object agent evaluates groups based on an evaluation function, then move to the group with highest evaluation. The evaluation function is based on the fitting error in the case of belonging to the group, the distance from the average shape of the group, the scale of the group, and the number of parts. A clustering result is obtained when the agents do not move. Since each cluster includes only same structured objects, the object in the cluster can be represented as the same number of parameters. Therefore, a shape model is generated by manipulating parameters. Finally, the experimental results show that the proposed method can acquired valid shape models and can improve segmentation results.

Original languageEnglish
Pages (from-to)57-65
Number of pages9
JournalTransactions of the Japanese Society for Artificial Intelligence
Volume18
Issue number2
DOIs
Publication statusPublished - 2003
Externally publishedYes

Fingerprint

Function evaluation

Keywords

  • 3D objects
  • Clustering
  • Model acquisition
  • Multiagent
  • Segmentation
  • Superquadrics

ASJC Scopus subject areas

  • Artificial Intelligence

Cite this

Model acquisition of 3D objects based on clustering by agents. / Yasumura, Yoshiaki; Nakahara, Norio; Nitta, Katsumi.

In: Transactions of the Japanese Society for Artificial Intelligence, Vol. 18, No. 2, 2003, p. 57-65.

Research output: Contribution to journalArticle

@article{59aaf6b335c9429697ec317ffc80e237,
title = "Model acquisition of 3D objects based on clustering by agents",
abstract = "In this paper, we propose a method for acquiring shape models of 3D objects from range data of objects in a class. Since objects in a class have various kinds of structures, a shape model is generated for every structure. First, a range image is segmented into parts based on the curvature of a surface, and the part is approximated as superquadrics. Superquadrics are parametric representation for a 3D shape; their parameters can be criterion for similarity between 3D shapes. Next, integration of parts is required because the segmentation based on curvature makes excessive parts. For this purpose, {"}Part agent{"} is assigned to the part, and integrates parts by interaction based on a fitting error. From the results, input objects are clustered into groups. This clustering method is based on interaction by {"}Object agent{"}, which is assigned to the object. First, the object agents in charge of same structured objects make a group. An object agent evaluates groups based on an evaluation function, then move to the group with highest evaluation. The evaluation function is based on the fitting error in the case of belonging to the group, the distance from the average shape of the group, the scale of the group, and the number of parts. A clustering result is obtained when the agents do not move. Since each cluster includes only same structured objects, the object in the cluster can be represented as the same number of parameters. Therefore, a shape model is generated by manipulating parameters. Finally, the experimental results show that the proposed method can acquired valid shape models and can improve segmentation results.",
keywords = "3D objects, Clustering, Model acquisition, Multiagent, Segmentation, Superquadrics",
author = "Yoshiaki Yasumura and Norio Nakahara and Katsumi Nitta",
year = "2003",
doi = "10.1527/tjsai.18.57",
language = "English",
volume = "18",
pages = "57--65",
journal = "Transactions of the Japanese Society for Artificial Intelligence",
issn = "1346-0714",
publisher = "Japanese Society for Artificial Intelligence",
number = "2",

}

TY - JOUR

T1 - Model acquisition of 3D objects based on clustering by agents

AU - Yasumura, Yoshiaki

AU - Nakahara, Norio

AU - Nitta, Katsumi

PY - 2003

Y1 - 2003

N2 - In this paper, we propose a method for acquiring shape models of 3D objects from range data of objects in a class. Since objects in a class have various kinds of structures, a shape model is generated for every structure. First, a range image is segmented into parts based on the curvature of a surface, and the part is approximated as superquadrics. Superquadrics are parametric representation for a 3D shape; their parameters can be criterion for similarity between 3D shapes. Next, integration of parts is required because the segmentation based on curvature makes excessive parts. For this purpose, "Part agent" is assigned to the part, and integrates parts by interaction based on a fitting error. From the results, input objects are clustered into groups. This clustering method is based on interaction by "Object agent", which is assigned to the object. First, the object agents in charge of same structured objects make a group. An object agent evaluates groups based on an evaluation function, then move to the group with highest evaluation. The evaluation function is based on the fitting error in the case of belonging to the group, the distance from the average shape of the group, the scale of the group, and the number of parts. A clustering result is obtained when the agents do not move. Since each cluster includes only same structured objects, the object in the cluster can be represented as the same number of parameters. Therefore, a shape model is generated by manipulating parameters. Finally, the experimental results show that the proposed method can acquired valid shape models and can improve segmentation results.

AB - In this paper, we propose a method for acquiring shape models of 3D objects from range data of objects in a class. Since objects in a class have various kinds of structures, a shape model is generated for every structure. First, a range image is segmented into parts based on the curvature of a surface, and the part is approximated as superquadrics. Superquadrics are parametric representation for a 3D shape; their parameters can be criterion for similarity between 3D shapes. Next, integration of parts is required because the segmentation based on curvature makes excessive parts. For this purpose, "Part agent" is assigned to the part, and integrates parts by interaction based on a fitting error. From the results, input objects are clustered into groups. This clustering method is based on interaction by "Object agent", which is assigned to the object. First, the object agents in charge of same structured objects make a group. An object agent evaluates groups based on an evaluation function, then move to the group with highest evaluation. The evaluation function is based on the fitting error in the case of belonging to the group, the distance from the average shape of the group, the scale of the group, and the number of parts. A clustering result is obtained when the agents do not move. Since each cluster includes only same structured objects, the object in the cluster can be represented as the same number of parameters. Therefore, a shape model is generated by manipulating parameters. Finally, the experimental results show that the proposed method can acquired valid shape models and can improve segmentation results.

KW - 3D objects

KW - Clustering

KW - Model acquisition

KW - Multiagent

KW - Segmentation

KW - Superquadrics

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

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

U2 - 10.1527/tjsai.18.57

DO - 10.1527/tjsai.18.57

M3 - Article

VL - 18

SP - 57

EP - 65

JO - Transactions of the Japanese Society for Artificial Intelligence

JF - Transactions of the Japanese Society for Artificial Intelligence

SN - 1346-0714

IS - 2

ER -