Now showing items 1-17 of 17

  • A discrete labelling approach to attributed graph matching using SIFT features 

    Sanromà Güell, Gerard; Alquézar Mancho, René; Serratosa Casanelles, Francesc (2010)
    Conference report
    Open Access
    Local invariant feature extraction methods are widely used for image-features matching. There exist a number of approaches aimed at the refinement of the matches between image-features. It is a common strategy among these ...
  • A new algorithm to compute the distance between multi-dimensional histograms 

    Serratosa Casanelles, Francesc; Sanromà Güell, Gerard; Sanfeliu Cortés, Alberto (Springer Verlag, 2007)
    Part of book or chapter of book
    Open Access
    The aim of this paper is to present a new algorithm to compute the distance between ndimensional histograms. There are some domains such as pattern recognition or image retrieval that use the distance between histograms ...
  • A new graph matching method for point-set correspondence using the EM algorithm and Softassign 

    Sanromà Güell, Gerard; Alquézar Mancho, René; Serratosa Casanelles, Francesc (2012)
    Article
    Restricted access - publisher's policy
    Finding correspondences between two point-sets is a common step in many vision applications (e.g., image matching or shape retrieval). We present a graph matching method to solve the point-set correspondence problem, which ...
  • An approximate algorithm for median graph computation using graph embedding 

    Ferrer Sumsi, Miquel; Valveny, Ernest; Serratosa Casanelles, Francesc; Riesen, Kaspar; Bunke, Horst (Institute of Electrical and Electronics Engineers (IEEE), 2008)
    Conference report
    Restricted access - publisher's policy
    Graphs are powerful data structures that have many attractive properties for object representation. However, some basic operations are difficult to define and implement, for instance, how to obtain a representative of a ...
  • Attributed graph matching for image-features association using SIFT descriptors 

    Sanromà Güell, Gerard; Alquézar Mancho, René; Serratosa Casanelles, Francesc (Springer, 2010)
    Conference report
    Open Access
    Image-features matching based on SIFT descriptors is subject to the misplacement of certain matches due to the local nature of the SIFT representations. Some well-known outlier rejectors aim to remove those misplaced matches ...
  • Experimental assessment of probabilistic integrated object recognition and tracking methods 

    Serratosa Casanelles, Francesc; Amézquita Gómez, Nicolás; Alquézar Mancho, René (Springer Verlag, 2009)
    Conference report
    Open Access
    This paper presents a comparison of two classifiers that are used as a first step within a probabilistic object recognition and tracking framework called PIORT. This first step is a static recognition module that provides ...
  • Generalized median graph computation by means of graph embedding in vector spaces 

    Ferrer Sumsi, Miquel; Valveny, Ernest; Serratosa Casanelles, Francesc; Riesen, Kaspar; Bunke, Horst (2010)
    Article
    Restricted access - publisher's policy
    The median graph has been presented as a useful tool to represent a set of graphs. Nevertheless its computation is very complex and the existing algorithms are restricted to use limited amount of data. In this paper we ...
  • Graph matching using SIFT descriptors: an application to pose recovery of a mobile robot 

    Sanromà Güell, Gerard; Alquézar Mancho, René; Serratosa Casanelles, Francesc (2010)
    Conference report
    Open Access
    Image-feature matching based on Local Invariant Feature Extraction (LIFE) methods has proven to be successful, and SIFT is one of the most effective. SIFT matching uses only local texture information to compute the ...
  • Graph-based k-means clustering: A comparison of the set versus the generalized median graph 

    Ferrer Sumsi, Miquel; Valveny, Ernest; Serratosa Casanelles, Francesc; Bardaji Goikoetxea, Itziar; Bunke, Horst (Springer Berlin / Heidelberg, 2009)
    Part of book or chapter of book
    Restricted access - publisher's policy
    In this paper we propose the application of the generalized median graph in a graph-based k-means clustering algorithm. In the graph-based k-means algorithm, the centers of the clusters have been traditionally represented ...
  • Group-wise sparse correspondences between images based on a common labelling approach 

    Solé Ribalta, Albert; Sanromà Güell, Gerard; Serratosa Casanelles, Francesc; Alquézar Mancho, René (SciTePress, 2012)
    Conference report
    Restricted access - publisher's policy
    Finding sparse correspondences between two images is a usual process needed for several higher-level computer vision tasks. For instance, in robot positioning, it is frequent to make use of images that the robot captures ...
  • Median graph computation by means of a genetic approach based on minimum common supergraph and maximum common subraph 

    Ferrer Sumsi, Miquel; Valveny, Ernest; Serratosa Casanelles, Francesc (Springer Berlin / Heidelberg, 2009)
    Part of book or chapter of book
    Restricted access - publisher's policy
    Given a set of graphs, the median graph has been theoretically presented as a useful concept to infer a representative of the set. However, the computation of the median graph is a highly complex task and its practical ...
  • Median graph: a new exact algorithm using a distance based on the maximum common subgraph 

    Ferrer Sumsi, Miquel; Valveny, Ernest; Serratosa Casanelles, Francesc (2009)
    Article
    Restricted access - publisher's policy
    Median graphs have been presented as a useful tool for capturing the essential information of a set of graphs. Nevertheless, computation of optimal solutions is a very hard problem. In this work we present a new and more ...
  • Median graphs: a genetic approach based on new theoretical properties 

    Ferrer Sumsi, Miquel; Valveny, Ernest; Serratosa Casanelles, Francesc (2009)
    Article
    Restricted access - publisher's policy
    Given a set of graphs, the median graph has been theoretically presented as a useful concept to infer a representative of the set. However, the computation of the median graph is a highly complex task and its practical ...
  • On the graph edit distance cost: Properties and applications 

    Solé Ribalta, Albert; Serratosa Casanelles, Francesc; Sanfeliu Cortés, Alberto (2012-08)
    Article
    Restricted access - publisher's policy
    We model the edit distance as a function in a labeling space. A labeling space is an Euclidean space where coordinates are the edit costs. Through this model, we de¯ne a class of cost. A class of cost is a region in the ...
  • On the graph edit distance costs: properties and applications 

    Solé, Albert; Serratosa Casanelles, Francesc; Sanfeliu Cortés, Alberto (2012)
    Article
    Restricted access - publisher's policy
    We model the edit distance as a function in a labelling space. A labelling space is an Euclidean space where coordinates are the edit costs. Through this model, we define a class of cost. A class of cost is a region in the ...
  • Smooth simultaneous structural graph matching and point-set registration 

    Sanromà Güell, Gerard; Alquézar Mancho, René; Serratosa Casanelles, Francesc (Springer, 2011)
    Conference report
    Open Access
    We present a graph matching method that encompasses both a model of structural consistency and a model of geometrical deformations. Our method poses the graph matching problem as one of mixture modelling which is solved ...
  • Tracking deformable objects and dealing with same class object occlusion 

    Alquézar Mancho, René; Amézquita, N; Serratosa Casanelles, Francesc (INSTICC Press. Institute for Systems and Technologies of Information, Control and Communication, 2009)
    Part of book or chapter of book
    Open Access
    This paper presents an extension of a previously reported method for object tracking in video sequences to handle the problems of object crossing and occlusion by other objects in the same class that the one followed. The ...