Extraction of Planar Surfaces from a Set of Line Segments Using the 3-Dimensional Hough Transform.
Saved in:
| Title: | Extraction of Planar Surfaces from a Set of Line Segments Using the 3-Dimensional Hough Transform. |
|---|---|
| Authors: | Nishino, Haruhiko1, Akiyama, Kenji1, Kobayashi, Yukio1 |
| Source: | Systems & Computers in Japan. 1990, Vol. 21 Issue 14, p78-87. 10p. 6 Diagrams, 2 Charts. |
| Subjects: | Planes (Hand tools), Three-dimensional display systems, Geometric surfaces, Feature extraction, Image processing |
| Abstract: | A method for extracting planar planes from a set of points in three-dimensional (3-D) space using the 3-D Hough transform requires much computation and storage. In this paper, by taking into account that by using the slit-ray method we can collect line data on the surface of an object relatively simply and exactly, we present a method for extracting a plane from a set of line segments in 3-D space using the 3-D Hough transform. In this method we generate Hough curves in the 3-dimensional Hough space (parameter space) by directly performing the Hough transform of lines in 3-dimensional space and then extract planes from intersections (peak points) of these Hough curves. In the existing method for extracting planes from a set of points we had to generate a curved surface in the Hough space for each point. On the other hand, in this method we ony have to generate curves. As a result we could accomplish a decrease in computational costs. Furthermore, we implemented this method using a method for realizing the 3-dimensional Hough space equivalently by sliding a 2-dimensional array in order, from which it was found that extraction of planes with high precision is possible in practical memory space for computation. [ABSTRACT FROM AUTHOR] |
| Copyright of Systems & Computers in Japan is the property of Wiley-Blackwell and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.) | |
| Database: | Engineering Source |
| FullText | Links: – Type: pdflink Text: Availability: 0 |
|---|---|
| Header | DbId: egs DbLabel: Engineering Source An: 31963926 AccessLevel: 6 PubType: Academic Journal PubTypeId: academicJournal PreciseRelevancyScore: 0 |
| IllustrationInfo | |
| Items | – Name: Title Label: Title Group: Ti Data: Extraction of Planar Surfaces from a Set of Line Segments Using the 3-Dimensional Hough Transform. – Name: Author Label: Authors Group: Au Data: <searchLink fieldCode="AR" term="%22Nishino%2C+Haruhiko%22">Nishino, Haruhiko</searchLink><relatesTo>1</relatesTo><br /><searchLink fieldCode="AR" term="%22Akiyama%2C+Kenji%22">Akiyama, Kenji</searchLink><relatesTo>1</relatesTo><br /><searchLink fieldCode="AR" term="%22Kobayashi%2C+Yukio%22">Kobayashi, Yukio</searchLink><relatesTo>1</relatesTo> – Name: TitleSource Label: Source Group: Src Data: <searchLink fieldCode="JN" term="%22Systems+%26+Computers+in+Japan%22">Systems & Computers in Japan</searchLink>. 1990, Vol. 21 Issue 14, p78-87. 10p. 6 Diagrams, 2 Charts. – Name: Subject Label: Subjects Group: Su Data: <searchLink fieldCode="DE" term="%22Planes+%28Hand+tools%29%22">Planes (Hand tools)</searchLink><br /><searchLink fieldCode="DE" term="%22Three-dimensional+display+systems%22">Three-dimensional display systems</searchLink><br /><searchLink fieldCode="DE" term="%22Geometric+surfaces%22">Geometric surfaces</searchLink><br /><searchLink fieldCode="DE" term="%22Feature+extraction%22">Feature extraction</searchLink><br /><searchLink fieldCode="DE" term="%22Image+processing%22">Image processing</searchLink> – Name: Abstract Label: Abstract Group: Ab Data: A method for extracting planar planes from a set of points in three-dimensional (3-D) space using the 3-D Hough transform requires much computation and storage. In this paper, by taking into account that by using the slit-ray method we can collect line data on the surface of an object relatively simply and exactly, we present a method for extracting a plane from a set of line segments in 3-D space using the 3-D Hough transform. In this method we generate Hough curves in the 3-dimensional Hough space (parameter space) by directly performing the Hough transform of lines in 3-dimensional space and then extract planes from intersections (peak points) of these Hough curves. In the existing method for extracting planes from a set of points we had to generate a curved surface in the Hough space for each point. On the other hand, in this method we ony have to generate curves. As a result we could accomplish a decrease in computational costs. Furthermore, we implemented this method using a method for realizing the 3-dimensional Hough space equivalently by sliding a 2-dimensional array in order, from which it was found that extraction of planes with high precision is possible in practical memory space for computation. [ABSTRACT FROM AUTHOR] – Name: AbstractSuppliedCopyright Label: Group: Ab Data: <i>Copyright of Systems & Computers in Japan is the property of Wiley-Blackwell and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract.</i> (Copyright applies to all Abstracts.) |
| PLink | https://search.ebscohost.com/login.aspx?direct=true&site=eds-live&db=egs&AN=31963926 |
| RecordInfo | BibRecord: BibEntity: Languages: – Code: eng Text: English PhysicalDescription: Pagination: PageCount: 10 StartPage: 78 Subjects: – SubjectFull: Planes (Hand tools) Type: general – SubjectFull: Three-dimensional display systems Type: general – SubjectFull: Geometric surfaces Type: general – SubjectFull: Feature extraction Type: general – SubjectFull: Image processing Type: general Titles: – TitleFull: Extraction of Planar Surfaces from a Set of Line Segments Using the 3-Dimensional Hough Transform. Type: main BibRelationships: HasContributorRelationships: – PersonEntity: Name: NameFull: Nishino, Haruhiko – PersonEntity: Name: NameFull: Akiyama, Kenji – PersonEntity: Name: NameFull: Kobayashi, Yukio IsPartOfRelationships: – BibEntity: Dates: – D: 15 M: 12 Text: 1990 Type: published Y: 1990 Identifiers: – Type: issn-print Value: 08821666 Numbering: – Type: volume Value: 21 – Type: issue Value: 14 Titles: – TitleFull: Systems & Computers in Japan Type: main |
| ResultId | 1 |
