Single 2D line drawing is a straightforward method to illustrate 3D objects. The faces of an object depicted by a line drawing give very useful information for the reconstruction of its 3D geometry. Each of the two recently proposed methods for face identification from line drawings involves two combinatorial problems. When dealing with complex objects having more faces, the combinatorial explosion prevents these methods from practical uses. This paper proposes a new approach to tackling the face identification problem by a variable-length genetic algorithm (GA) with geometric constraints and a novel heuristic incorporated for local search. The hybrid GA solves the two combinatorial problems simultaneously. Experimental results show that our algorithm can find the faces of a line drawing having more than 30 faces much more efficiently.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Efficient search of faces from complex line drawings


    Beteiligte:
    Jianzhuang Liu, (Autor:in) / Xiaoou Tang, (Autor:in)


    Erscheinungsdatum :

    01.01.2004


    Format / Umfang :

    310370 byte





    Medientyp :

    Aufsatz (Konferenz)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    Efficient Search of Faces from Complex Line Drawings

    Liu, J. / Tang, X. / IEEE Computer Society | British Library Conference Proceedings | 2004


    Interpretation of line drawings of complex objects

    Cooper, M. C. | British Library Online Contents | 1993


    Efficient extraction of primitives from line drawings composed of horizontal and vertical lines

    Arias, J. F. / Kasturi, R. | British Library Online Contents | 1997


    Compilation of mosaics from separately scanned line drawings

    Janssen, R.D.T. / Vossepoel, A.M. | IEEE | 1994


    Reconstructing line drawings from wings: the polygonal case

    Stockman, G. / Lee, G. / Chen, S.-W. | IEEE | 1990