ISPRS Ann. Photogramm. Remote Sens. Spatial Inf. Sci., II-3, 165-172, 2014
http://www.isprs-ann-photogramm-remote-sens-spatial-inf-sci.net/II-3/165/2014/
doi:10.5194/isprsannals-II-3-165-2014
© Author(s) 2014. This work is distributed
under the Creative Commons Attribution 3.0 License.
 
07 Aug 2014
Combinatorial clustering and Its Application to 3D Polygonal Traffic Sign Reconstruction From Multiple Images
B. Vallet, B. Soheilian, and M. Brédif Université Paris-Est, IGN/SRSIG, MATIS, 73 avenue de Paris, 94165 Saint-Mandé, France
Keywords: 3D reconstruction, mobile mapping, urban areas, clustering Abstract. The 3D reconstruction of similar 3D objects detected in 2D faces a major issue when it comes to grouping the 2D detections into clusters to be used to reconstruct the individual 3D objects. Simple clustering heuristics fail as soon as similar objects are close. This paper formulates a framework to use the geometric quality of the reconstruction as a hint to do a proper clustering. We present a methodology to solve the resulting combinatorial optimization problem with some simplifications and approximations in order to make it tractable. The proposed method is applied to the reconstruction of 3D traffic signs from their 2D detections to demonstrate its capacity to solve ambiguities.
Conference paper (PDF, 594 KB)


Citation: Vallet, B., Soheilian, B., and Brédif, M.: Combinatorial clustering and Its Application to 3D Polygonal Traffic Sign Reconstruction From Multiple Images, ISPRS Ann. Photogramm. Remote Sens. Spatial Inf. Sci., II-3, 165-172, doi:10.5194/isprsannals-II-3-165-2014, 2014.

BibTeX EndNote Reference Manager XML