A triangulation-based technique for building boundary identification from point cloud data
- Awrangjeb, Mohammad, Lu, Guojun
- Authors: Awrangjeb, Mohammad , Lu, Guojun
- Date: 2016
- Type: Text , Conference proceedings , Conference paper
- Relation: 2015 International Conference on Image and Vision Computing New Zealand, IVCNZ 2015; Auckland, New Zealand; 23rd-24th November 2015 Vol. 2016-November, p. 1-6
- Full Text: false
- Reviewed:
- Description: Building boundary identification is an essential prerequisite in building outline generation from point cloud data. In this problem, boundary edges that constitute the building boundary are identified. The existing solutions to the identification of boundary edges from the input point set have one or more of the following problems: ineffective in finding appropriate edges in a concave shape, incapable of determining a 'hole' or 'concavity' inside the shape separately, dependant on additional information such as the scan direction that may be unavailable, and incompetent in determining the boundary of a point set from the boundaries of two or more subsets of the point set. This paper proposes a new solution to the identification of building boundary by using the maximum point-to-point distance in the input data. It properly detects the boundary edges for any type of shape and separately recognises holes, if any, inside the shape. The unique feature of the proposed solution is that it can identify the boundary of a point set from the boundaries of two or more subsets of the point set. It does not require any additional information other than the input point set. Experimental results show that the proposed solution can preserve details along the building boundary and offer high area-based completeness and quality, even in low density input data. © 2015 IEEE.
- Description: International Conference Image and Vision Computing New Zealand
Using point cloud data to identify, trace, and regularize the outlines of buildings
- Authors: Awrangjeb, Mohammad
- Date: 2016
- Type: Text , Journal article
- Relation: International Journal of Remote Sensing Vol. 37, no. 3 (2016), p. 551-579
- Full Text:
- Reviewed:
- Description: Rectilinear building outline generation from the point set of a building usually works in three steps. Boundary edges that constitute the building outline are first identified. A sequence of points is then traced from the edges to define the building boundary. Finally, lines are generated from the sequence of points and adjusted to form a regular building outline. Existing solutions have shortcomings in one or more of the following cases: identifying details along a concave shape, separate identification of a 'hole' inside the shape, proper boundary tracing, and preservation of detailed information along a regularized building outline. This article proposes new solutions to all three steps. By using the maximum point-to-point distance in the input data, the solution to the identification step properly detects the boundary edges for any type of shape and separately recognizes holes, if any, inside the shape. The proposed tracing algorithm divides boundary edges into segments, accurately obtains the sequence of points for each segment and then merges them, if necessary, to produce a single boundary for each shape. The regularization step proposes an improved corner and line extraction algorithm and adjusts the extracted lines with respect to the automatically determined principal directions of buildings. In order to evaluate the performance, an evaluation system that makes corner correspondences between an extracted building outline and its reference outline is also proposed. Experimental results show that the proposed solutions can preserve detail along the building boundary and offer high pixel-based completeness and geometric accuracy, even in low-density input data. © 2016 The Author(s). Published by Taylor & Francis.
- Description: Rectilinear building outline generation from the point set of a building usually works in three steps. Boundary edges that constitute the building outline are first identified. A sequence of points is then traced from the edges to define the building boundary. Finally, lines are generated from the sequence of points and adjusted to form a regular building outline. Existing solutions have shortcomings in one or more of the following cases: identifying details along a concave shape, separate identification of a ‘hole’ inside the shape, proper boundary tracing, and preservation of detailed information along a regularized building outline. This article proposes new solutions to all three steps. By using the maximum point-to-point distance in the input data, the solution to the identification step properly detects the boundary edges for any type of shape and separately recognizes holes, if any, inside the shape. The proposed tracing algorithm divides boundary edges into segments, accurately obtains the sequence of points for each segment and then merges them, if necessary, to produce a single boundary for each shape. The regularization step proposes an improved corner and line extraction algorithm and adjusts the extracted lines with respect to the automatically determined principal directions of buildings. In order to evaluate the performance, an evaluation system that makes corner correspondences between an extracted building outline and its reference outline is also proposed. Experimental results show that the proposed solutions can preserve detail along the building boundary and offer high pixel-based completeness and geometric accuracy, even in low-density input data. © 2016 The Author(s). Published by Taylor & Francis.
- Authors: Awrangjeb, Mohammad
- Date: 2016
- Type: Text , Journal article
- Relation: International Journal of Remote Sensing Vol. 37, no. 3 (2016), p. 551-579
- Full Text:
- Reviewed:
- Description: Rectilinear building outline generation from the point set of a building usually works in three steps. Boundary edges that constitute the building outline are first identified. A sequence of points is then traced from the edges to define the building boundary. Finally, lines are generated from the sequence of points and adjusted to form a regular building outline. Existing solutions have shortcomings in one or more of the following cases: identifying details along a concave shape, separate identification of a 'hole' inside the shape, proper boundary tracing, and preservation of detailed information along a regularized building outline. This article proposes new solutions to all three steps. By using the maximum point-to-point distance in the input data, the solution to the identification step properly detects the boundary edges for any type of shape and separately recognizes holes, if any, inside the shape. The proposed tracing algorithm divides boundary edges into segments, accurately obtains the sequence of points for each segment and then merges them, if necessary, to produce a single boundary for each shape. The regularization step proposes an improved corner and line extraction algorithm and adjusts the extracted lines with respect to the automatically determined principal directions of buildings. In order to evaluate the performance, an evaluation system that makes corner correspondences between an extracted building outline and its reference outline is also proposed. Experimental results show that the proposed solutions can preserve detail along the building boundary and offer high pixel-based completeness and geometric accuracy, even in low-density input data. © 2016 The Author(s). Published by Taylor & Francis.
- Description: Rectilinear building outline generation from the point set of a building usually works in three steps. Boundary edges that constitute the building outline are first identified. A sequence of points is then traced from the edges to define the building boundary. Finally, lines are generated from the sequence of points and adjusted to form a regular building outline. Existing solutions have shortcomings in one or more of the following cases: identifying details along a concave shape, separate identification of a ‘hole’ inside the shape, proper boundary tracing, and preservation of detailed information along a regularized building outline. This article proposes new solutions to all three steps. By using the maximum point-to-point distance in the input data, the solution to the identification step properly detects the boundary edges for any type of shape and separately recognizes holes, if any, inside the shape. The proposed tracing algorithm divides boundary edges into segments, accurately obtains the sequence of points for each segment and then merges them, if necessary, to produce a single boundary for each shape. The regularization step proposes an improved corner and line extraction algorithm and adjusts the extracted lines with respect to the automatically determined principal directions of buildings. In order to evaluate the performance, an evaluation system that makes corner correspondences between an extracted building outline and its reference outline is also proposed. Experimental results show that the proposed solutions can preserve detail along the building boundary and offer high pixel-based completeness and geometric accuracy, even in low-density input data. © 2016 The Author(s). Published by Taylor & Francis.
- «
- ‹
- 1
- ›
- »