Close
Metadata

@InProceedings{ConsularoCesa:2005:QuInGr,
               author = "Consularo, Lu{\'{\i}}s Augusto and Cesar Jr, Roberto Marcondes",
          affiliation = "{UNIMEP - Methodist University of Piracicaba} and {IME-USP - 
                         Department of Computer Science - IME - University of S{\~a}o 
                         Paulo}",
                title = "Quadtree-based inexact graph matching for image analysis",
            booktitle = "Proceedings...",
                 year = "2005",
               editor = "Rodrigues, Maria Andr{\'e}ia Formico and Frery, Alejandro 
                         C{\'e}sar",
         organization = "Brazilian Symposium on Computer Graphics and Image Processing, 18. 
                         (SIBGRAPI)",
            publisher = "IEEE Computer Society",
              address = "Los Alamitos",
             keywords = "inexact graph matching, quadtree, homomorphism.",
             abstract = "This paper presents a new method for segmentation and recognition 
                         of image objects based on structural pattern recognition. The 
                         input image is decomposed into regions through a quadtree 
                         algorithm. The decomposed image is represented by an attributed 
                         relational graph (ARG) named input graph. The objects to be 
                         recognized are also stored in an ARG named model graph. Object 
                         segmentation and recognition are accomplished by matching the 
                         input graph to the model graph. The possible inexact matches 
                         between the two graphs are cliques of the association graph 
                         between them. An objective function, to be optimized, is defined 
                         for each clique in order to measure how suitable is the match 
                         between the graphs. Therefore, recognition is modeled as an 
                         optimization procedure. A beam-search algorithm is used to 
                         optimize the objective function. Experimental results 
                         corroborating the proposed approach are presented.",
  conference-location = "Natal",
      conference-year = "9-12 Oct. 2005",
             language = "en",
           targetfile = "consularol_quadtree.pdf",
        urlaccessdate = "2020, Dec. 03"
}


Close