Fast reconstruction of 3D objects from single free-hand line drawing

Beom Soo Oh, Chang-Hun Kim

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

4 Citations (Scopus)

Abstract

This paper proposes an efficient algorithm that not only can narrow down the search domain of face identification but also can reconstruct various 3D objects from a single free-hand line drawing. The algorithm is executed in two stages. In the face identification stage, we generate and classify potential faces into implausible, basis and minimal faces by using geometrical and topological constraints to reduce search space. The proposed algorithm searches the space of minimal faces only to identify actual faces of an object fast. In the object reconstruction stage, we introduce 3D regularities and quadric face regularities to reconstruct 3D object accurately. Furthermore, the proposed method can be applied to a wide scope of general objects containing flat and quadric faces. The experimental results show that the proposed method identifies faces much faster than previous ones and efficiently reconstructs various objects from a single free-hand line drawing.

Original languageEnglish
Title of host publicationLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
PublisherSpringer Verlag
Pages706-715
Number of pages10
Volume2059
ISBN (Print)3540421203, 9783540421207
Publication statusPublished - 2001
Event4th International Workshop on Visual Form, IWVF4 2001 - Capri, Italy
Duration: 2001 May 282001 May 30

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume2059
ISSN (Print)03029743
ISSN (Electronic)16113349

Other

Other4th International Workshop on Visual Form, IWVF4 2001
CountryItaly
CityCapri
Period01/5/2801/5/30

Fingerprint

Line Drawing
Face
Quadric
Regularity
Object
Search Space
Search Algorithm
Efficient Algorithms
Classify
Experimental Results

ASJC Scopus subject areas

  • Computer Science(all)
  • Theoretical Computer Science

Cite this

Oh, B. S., & Kim, C-H. (2001). Fast reconstruction of 3D objects from single free-hand line drawing. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 2059, pp. 706-715). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 2059). Springer Verlag.

Fast reconstruction of 3D objects from single free-hand line drawing. / Oh, Beom Soo; Kim, Chang-Hun.

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 2059 Springer Verlag, 2001. p. 706-715 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 2059).

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

Oh, BS & Kim, C-H 2001, Fast reconstruction of 3D objects from single free-hand line drawing. in Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). vol. 2059, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 2059, Springer Verlag, pp. 706-715, 4th International Workshop on Visual Form, IWVF4 2001, Capri, Italy, 01/5/28.
Oh BS, Kim C-H. Fast reconstruction of 3D objects from single free-hand line drawing. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 2059. Springer Verlag. 2001. p. 706-715. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
Oh, Beom Soo ; Kim, Chang-Hun. / Fast reconstruction of 3D objects from single free-hand line drawing. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 2059 Springer Verlag, 2001. pp. 706-715 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
@inproceedings{6f65c0de918040ff8cae7638f874f5e8,
title = "Fast reconstruction of 3D objects from single free-hand line drawing",
abstract = "This paper proposes an efficient algorithm that not only can narrow down the search domain of face identification but also can reconstruct various 3D objects from a single free-hand line drawing. The algorithm is executed in two stages. In the face identification stage, we generate and classify potential faces into implausible, basis and minimal faces by using geometrical and topological constraints to reduce search space. The proposed algorithm searches the space of minimal faces only to identify actual faces of an object fast. In the object reconstruction stage, we introduce 3D regularities and quadric face regularities to reconstruct 3D object accurately. Furthermore, the proposed method can be applied to a wide scope of general objects containing flat and quadric faces. The experimental results show that the proposed method identifies faces much faster than previous ones and efficiently reconstructs various objects from a single free-hand line drawing.",
author = "Oh, {Beom Soo} and Chang-Hun Kim",
year = "2001",
language = "English",
isbn = "3540421203",
volume = "2059",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "706--715",
booktitle = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

}

TY - GEN

T1 - Fast reconstruction of 3D objects from single free-hand line drawing

AU - Oh, Beom Soo

AU - Kim, Chang-Hun

PY - 2001

Y1 - 2001

N2 - This paper proposes an efficient algorithm that not only can narrow down the search domain of face identification but also can reconstruct various 3D objects from a single free-hand line drawing. The algorithm is executed in two stages. In the face identification stage, we generate and classify potential faces into implausible, basis and minimal faces by using geometrical and topological constraints to reduce search space. The proposed algorithm searches the space of minimal faces only to identify actual faces of an object fast. In the object reconstruction stage, we introduce 3D regularities and quadric face regularities to reconstruct 3D object accurately. Furthermore, the proposed method can be applied to a wide scope of general objects containing flat and quadric faces. The experimental results show that the proposed method identifies faces much faster than previous ones and efficiently reconstructs various objects from a single free-hand line drawing.

AB - This paper proposes an efficient algorithm that not only can narrow down the search domain of face identification but also can reconstruct various 3D objects from a single free-hand line drawing. The algorithm is executed in two stages. In the face identification stage, we generate and classify potential faces into implausible, basis and minimal faces by using geometrical and topological constraints to reduce search space. The proposed algorithm searches the space of minimal faces only to identify actual faces of an object fast. In the object reconstruction stage, we introduce 3D regularities and quadric face regularities to reconstruct 3D object accurately. Furthermore, the proposed method can be applied to a wide scope of general objects containing flat and quadric faces. The experimental results show that the proposed method identifies faces much faster than previous ones and efficiently reconstructs various objects from a single free-hand line drawing.

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

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

M3 - Conference contribution

SN - 3540421203

SN - 9783540421207

VL - 2059

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

SP - 706

EP - 715

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

PB - Springer Verlag

ER -