| Records |
| Author |
Francesco Ciompi; Oriol Pujol; Carlo Gatta; Xavier Carrillo; Josepa Mauri; Petia Radeva |
| Title |
A Holistic Approach for the Detection of Media-Adventitia Border in IVUS |
Type |
Conference Article |
| Year |
2011 |
Publication |
14th International Conference on Medical Image Computing and Computer Assisted Intervention |
Abbreviated Journal |
|
| Volume |
6893 |
Issue |
|
Pages |
401-408 |
| Keywords |
|
| Abstract |
In this paper we present a methodology for the automatic detection of media-adventitia border (MAb) in Intravascular Ultrasound. A robust computation of the MAb is achieved through a holistic approach where the position of the MAb with respect to other tissues of the vessel is used. A learned quality measure assures that the resulting MAb is optimal with respect to all other tissues. The mean distance error computed through a set of 140 images is 0.2164 (±0.1326) mm. |
| Address |
Toronto, Canada |
| Corporate Author |
|
Thesis |
|
| Publisher |
Springer Berlin Heidelberg |
Place of Publication |
|
Editor |
|
| Language |
|
Summary Language |
|
Original Title |
|
| Series Editor |
|
Series Title |
|
Abbreviated Series Title |
LNCS |
| Series Volume |
|
Series Issue |
|
Edition |
|
| ISSN |
0302-9743 |
ISBN  |
978-3-642-23625-9 |
Medium |
|
| Area |
|
Expedition |
|
Conference |
MICCAI |
| Notes |
MILAB;HuPBA |
Approved |
no |
| Call Number |
Admin @ si @ CPG2011 |
Serial |
1739 |
| Permanent link to this record |
| |
|
| |
| Author |
Antonio Hernandez; Carlo Gatta; Sergio Escalera; Laura Igual; Victoria Martin Yuste; Petia Radeva |
| Title |
Accurate and Robust Fully-Automatic QCA: Method and Numerical Validation |
Type |
Conference Article |
| Year |
2011 |
Publication |
14th International Conference on Medical Image Computing and Computer Assisted Intervention |
Abbreviated Journal |
|
| Volume |
14 |
Issue |
3 |
Pages |
496-503 |
| Keywords |
|
| Abstract |
The Quantitative Coronary Angiography (QCA) is a methodology used to evaluate the arterial diseases and, in particular, the degree of stenosis. In this paper we propose AQCA, a fully automatic method for vessel segmentation based on graph cut theory. Vesselness, geodesic paths and a new multi-scale edgeness map are used to compute a globally optimal artery segmentation. We evaluate the method performance in a rigorous numerical way on two datasets. The method can detect an artery with precision 92.9 +/- 5% and sensitivity 94.2 +/- 6%. The average absolute distance error between detected and ground truth centerline is 1.13 +/- 0.11 pixels (about 0.27 +/- 0.025 mm) and the absolute relative error in the vessel caliber estimation is 2.93% with almost no bias. Moreover, the method can discriminate between arteries and catheter with an accuracy of 96.4%. |
| Address |
Toronto, Canada |
| Corporate Author |
|
Thesis |
|
| Publisher |
Springer |
Place of Publication |
|
Editor |
|
| Language |
|
Summary Language |
|
Original Title |
|
| Series Editor |
|
Series Title |
|
Abbreviated Series Title |
|
| Series Volume |
|
Series Issue |
|
Edition |
|
| ISSN |
|
ISBN |
978-3-642-23625-9 |
Medium |
|
| Area |
|
Expedition |
|
Conference |
MICCAI |
| Notes |
MILAB;HuPBA |
Approved |
no |
| Call Number |
Admin @ si @ HGE2011 |
Serial |
1769 |
| Permanent link to this record |
| |
|
| |
| Author |
Miguel Angel Bautista; Sergio Escalera; Xavier Baro; Oriol Pujol; Jordi Vitria; Petia Radeva |
| Title |
On the Design of Low Redundancy Error-Correcting Output Codes |
Type |
Book Chapter |
| Year |
2011 |
Publication |
Ensembles in Machine Learning Applications |
Abbreviated Journal |
|
| Volume |
373 |
Issue |
2 |
Pages |
21-38 |
| Keywords |
|
| Abstract |
The classification of large number of object categories is a challenging trend in the Pattern Recognition field. In the literature, this is often addressed using an ensemble of classifiers . In this scope, the Error-Correcting Output Codes framework has demonstrated to be a powerful tool for combining classifiers. However, most of the state-of-the-art ECOC approaches use a linear or exponential number of classifiers, making the discrimination of a large number of classes unfeasible. In this paper, we explore and propose a compact design of ECOC in terms of the number of classifiers. Evolutionary computation is used for tuning the parameters of the classifiers and looking for the best compact ECOC code configuration. The results over several public UCI data sets and different multi-class Computer Vision problems show that the proposed methodology obtains comparable (even better) results than the state-of-the-art ECOC methodologies with far less number of dichotomizers. |
| Address |
|
| Corporate Author |
|
Thesis |
|
| Publisher |
Springer Berlin Heidelberg |
Place of Publication |
|
Editor |
|
| Language |
|
Summary Language |
|
Original Title |
|
| Series Editor |
|
Series Title |
|
Abbreviated Series Title |
|
| Series Volume |
|
Series Issue |
|
Edition |
|
| ISSN |
1860-949X |
ISBN |
978-3-642-22909-1 |
Medium |
|
| Area |
|
Expedition |
|
Conference |
|
| Notes |
MILAB; OR;HuPBA;MV |
Approved |
no |
| Call Number |
Admin @ si @ BEB2011b |
Serial |
1886 |
| Permanent link to this record |
| |
|
| |
| Author |
Jaume Gibert; Ernest Valveny; Oriol Ramos Terrades; Horst Bunke |
| Title |
Multiple Classifiers for Graph of Words Embedding |
Type |
Conference Article |
| Year |
2011 |
Publication |
10th International Conference on Multiple Classifier Systems |
Abbreviated Journal |
|
| Volume |
6713 |
Issue |
|
Pages |
36-45 |
| Keywords |
|
| Abstract |
During the last years, there has been an increasing interest in applying the multiple classifier framework to the domain of structural pattern recognition. Constructing base classifiers when the input patterns are graph based representations is not an easy problem. In this work, we make use of the graph embedding methodology in order to construct different feature vector representations for graphs. The graph of words embedding assigns a feature vector to every graph by counting unary and binary relations between node representatives and combining these pieces of information into a single vector. Selecting different node representatives leads to different vectorial representations and therefore to different base classifiers that can be combined. We experimentally show how this methodology significantly improves the classification of graphs with respect to single base classifiers. |
| Address |
Napoles, Italy |
| Corporate Author |
|
Thesis |
|
| Publisher |
|
Place of Publication |
|
Editor |
Carlo Sansone; Josef Kittler; Fabio Roli |
| Language |
|
Summary Language |
|
Original Title |
|
| Series Editor |
|
Series Title |
|
Abbreviated Series Title |
LNCS |
| Series Volume |
|
Series Issue |
|
Edition |
|
| ISSN |
|
ISBN |
978-3-642-21556-8 |
Medium |
|
| Area |
|
Expedition |
|
Conference |
MCS |
| Notes |
DAG |
Approved |
no |
| Call Number |
Admin @ si @GVR2011 |
Serial |
1745 |
| Permanent link to this record |
| |
|
| |
| Author |
Pierluigi Casale; Oriol Pujol; Petia Radeva |
| Title |
Approximate Convex Hulls Family for One-Class Cassification |
Type |
Conference Article |
| Year |
2011 |
Publication |
10th International Workshop on Multiple Classifier Systems |
Abbreviated Journal |
|
| Volume |
6713 |
Issue |
|
Pages |
106-115 |
| Keywords |
|
| Abstract |
In this work, a new method for one-class classification based on the Convex Hull geometric structure is proposed. The new method creates a family of convex hulls able to fit the geometrical shape of the training points. The increased computational cost due to the creation of the convex hull in multiple dimensions is circumvented using random projections. This provides an approximation of the original structure with multiple bi-dimensional views. In the projection planes, a mechanism for noisy points rejection has also been elaborated and evaluated. Results show that the approach performs considerably well with respect to the state the art in one-class classification. |
| Address |
Napoli, Italy |
| Corporate Author |
|
Thesis |
|
| Publisher |
Springer Berlin Heidelberg |
Place of Publication |
|
Editor |
Carlo Sansone; Josef Kittler; Fabio Roli |
| Language |
|
Summary Language |
|
Original Title |
|
| Series Editor |
|
Series Title |
|
Abbreviated Series Title |
LNCS |
| Series Volume |
|
Series Issue |
|
Edition |
|
| ISSN |
0302-9743 |
ISBN |
978-3-642-21556-8 |
Medium |
|
| Area |
|
Expedition |
|
Conference |
MCS |
| Notes |
MILAB;HuPBA |
Approved |
no |
| Call Number |
Admin @ si @ CPR2011b |
Serial |
1761 |
| Permanent link to this record |
| |
|
| |
| Author |
Miguel Angel Bautista; Oriol Pujol; Xavier Baro; Sergio Escalera |
| Title |
Introducing the Separability Matrix for Error Correcting Output Codes Coding |
Type |
Conference Article |
| Year |
2011 |
Publication |
10th International conference on Multiple Classifier Systems |
Abbreviated Journal |
|
| Volume |
6713 |
Issue |
|
Pages |
227-236 |
| Keywords |
|
| Abstract |
Error Correcting Output Codes (ECOC) have demonstrate to be a powerful tool for treating multi-class problems. Nevertheless, predefined ECOC designs may not benefit from Error-correcting principles for particular multi-class data. In this paper, we introduce the Separability matrix as a tool to study and enhance designs for ECOC coding. In addition, a novel problem-dependent coding design based on the Separability matrix is tested over a wide set of challenging multi-class problems, obtaining very satisfactory results. |
| Address |
Napoles, Italy |
| Corporate Author |
|
Thesis |
|
| Publisher |
Springer-Verlag Berlin Heidelberg |
Place of Publication |
|
Editor |
Carlo Sansone; Josef Kittler; Fabio Roli |
| Language |
|
Summary Language |
|
Original Title |
|
| Series Editor |
|
Series Title |
|
Abbreviated Series Title |
LNCS |
| Series Volume |
|
Series Issue |
|
Edition |
|
| ISSN |
|
ISBN |
978-3-642-21556-8 |
Medium |
|
| Area |
|
Expedition |
|
Conference |
MCS |
| Notes |
MILAB; OR;HuPBA;MV |
Approved |
no |
| Call Number |
Admin @ si @ BPB2011a |
Serial |
1771 |
| Permanent link to this record |
| |
|
| |
| Author |
Miguel Angel Bautista; Oriol Pujol; Xavier Baro; Sergio Escalera |
| Title |
Introducing the Separability Matrix for Error Correcting Output Codes Coding |
Type |
Conference Article |
| Year |
2011 |
Publication |
10th International Conference on Multiple Classifier Systems |
Abbreviated Journal |
|
| Volume |
6713 |
Issue |
|
Pages |
227-236 |
| Keywords |
|
| Abstract |
Error Correcting Output Codes (ECOC) have demonstrate to be a powerful tool for treating multi-class problems. Nevertheless, predefined ECOC designs may not benefit from Error-correcting principles for particular multi-class data. In this paper, we introduce the Separability matrix as a tool to study and enhance designs for ECOC coding. In addition, a novel problem-dependent coding design based on the Separability matrix is tested over a wide set of challenging multi-class problems, obtaining very satisfactory results. |
| Address |
Napoles, Italy |
| Corporate Author |
|
Thesis |
|
| Publisher |
Springer-Verlag Berlin, Heidelberg |
Place of Publication |
|
Editor |
Carlo Sansone; Josef Kittler; Fabio Roli |
| Language |
|
Summary Language |
|
Original Title |
|
| Series Editor |
|
Series Title |
|
Abbreviated Series Title |
LNCS |
| Series Volume |
|
Series Issue |
|
Edition |
|
| ISSN |
0302-9743 |
ISBN |
978-3-642-21556-8 |
Medium |
|
| Area |
|
Expedition |
|
Conference |
MCS |
| Notes |
MILAB; OR;HuPBA;MV |
Approved |
no |
| Call Number |
Admin @ si @ BPB2011b |
Serial |
1887 |
| Permanent link to this record |
| |
|
| |
| Author |
Xavier Perez; Cecilio Angulo; Sergio Escalera |
| Title |
Biologically Inspired Path Execution Using SURF Flow in Robot Navigation |
Type |
Conference Article |
| Year |
2011 |
Publication |
11th International Work Conference on Artificial Neural Networks |
Abbreviated Journal |
|
| Volume |
II |
Issue |
|
Pages |
581--588 |
| Keywords |
|
| Abstract |
An exportable and robust system using only camera images is proposed for path execution in robot navigation. Motion information is extracted in the form of optical flow from SURF robust descriptors of consecutive frames, so the method is called SURF flow. This information is used to correct robot displacement when a straight forward path command is sent to the robot, but it is not really executed due to several robot and environmental concerns. The proposed system has been successfully tested on the legged robot Aibo. |
| Address |
Malaga |
| Corporate Author |
|
Thesis |
|
| Publisher |
Springer Berlin Heidelberg |
Place of Publication |
|
Editor |
|
| Language |
|
Summary Language |
|
Original Title |
|
| Series Editor |
|
Series Title |
|
Abbreviated Series Title |
|
| Series Volume |
|
Series Issue |
|
Edition |
|
| ISSN |
0302-9743 |
ISBN |
978-3-642-21497-4 |
Medium |
|
| Area |
|
Expedition |
|
Conference |
IWANN |
| Notes |
HuPBA;MILAB |
Approved |
no |
| Call Number |
Admin @ si @ PAE2011b |
Serial |
1773 |
| Permanent link to this record |
| |
|
| |
| Author |
Muhammad Anwer Rao; David Vazquez; Antonio Lopez |
| Title |
Opponent Colors for Human Detection |
Type |
Conference Article |
| Year |
2011 |
Publication |
5th Iberian Conference on Pattern Recognition and Image Analysis |
Abbreviated Journal |
|
| Volume |
6669 |
Issue |
|
Pages |
363-370 |
| Keywords |
Pedestrian Detection; Color; Part Based Models |
| Abstract |
Human detection is a key component in fields such as advanced driving assistance and video surveillance. However, even detecting non-occluded standing humans remains a challenge of intensive research. Finding good features to build human models for further detection is probably one of the most important issues to face. Currently, shape, texture and motion features have deserve extensive attention in the literature. However, color-based features, which are important in other domains (e.g., image categorization), have received much less attention. In fact, the use of RGB color space has become a kind of choice by default. The focus has been put in developing first and second order features on top of RGB space (e.g., HOG and co-occurrence matrices, resp.). In this paper we evaluate the opponent colors (OPP) space as a biologically inspired alternative for human detection. In particular, by feeding OPP space in the baseline framework of Dalal et al. for human detection (based on RGB, HOG and linear SVM), we will obtain better detection performance than by using RGB space. This is a relevant result since, up to the best of our knowledge, OPP space has not been previously used for human detection. This suggests that in the future it could be worth to compute co-occurrence matrices, self-similarity features, etc., also on top of OPP space, i.e., as we have done with HOG in this paper. |
| Address |
Las Palmas de Gran Canaria. Spain |
| Corporate Author |
|
Thesis |
|
| Publisher |
Springer |
Place of Publication |
Berlin Heidelberg |
Editor |
J. Vitria; J.M. Sanches; M. Hernandez |
| Language |
English |
Summary Language |
English |
Original Title |
Opponent Colors for Human Detection |
| Series Editor |
|
Series Title |
Lecture Notes on Computer Science |
Abbreviated Series Title |
LNCS |
| Series Volume |
|
Series Issue |
|
Edition |
|
| ISSN |
0302-9743 |
ISBN |
978-3-642-21256-7 |
Medium |
|
| Area |
|
Expedition |
|
Conference |
IbPRIA |
| Notes |
ADAS |
Approved |
no |
| Call Number |
ADAS @ adas @ RVL2011a |
Serial |
1666 |
| Permanent link to this record |
| |
|
| |
| Author |
Jorge Bernal; F. Javier Sanchez; Fernando Vilariño |
| Title |
A Region Segmentation Method for Colonoscopy Images Using a Model of Polyp Appearance |
Type |
Conference Article |
| Year |
2011 |
Publication |
5th Iberian Conference on Pattern Recognition and Image Analysis |
Abbreviated Journal |
|
| Volume |
6669 |
Issue |
|
Pages |
134-143 |
| Keywords |
Colonoscopy, Polyp Detection, Region Merging, Region Segmentation. |
| Abstract |
This work aims at the segmentation of colonoscopy images into a minimum number of informative regions. Our method performs in a way such, if a polyp is present in the image, it will be exclusively and totally contained in a single region. This result can be used in later stages to classify regions as polyp-containing candidates. The output of the algorithm also defines which regions can be considered as non-informative. The algorithm starts with a high number of initial regions and merges them taking into account the model of polyp appearance obtained from available data. The results show that our segmentations of polyp regions are more accurate than state-of-the-art methods. |
| Address |
Las Palmas de Gran Canaria, June 2011 |
| Corporate Author |
SpringerLink |
Thesis |
|
| Publisher |
|
Place of Publication |
|
Editor |
Vitrià, Jordi and Sanches, João and Hernández, Mario |
| Language |
|
Summary Language |
|
Original Title |
|
| Series Editor |
|
Series Title |
Lecture Notes in Computer Science |
Abbreviated Series Title |
LNCS |
| Series Volume |
|
Series Issue |
|
Edition |
|
| ISSN |
|
ISBN |
978-3-642-21256-7 |
Medium |
|
| Area |
800 |
Expedition |
|
Conference |
IbPRIA |
| Notes |
MV;SIAI |
Approved |
no |
| Call Number |
IAM @ iam @ BSV2011c |
Serial |
1696 |
| Permanent link to this record |
| |
|
| |
| Author |
Farhan Riaz; Fernando Vilariño; Mario Dinis-Ribeiro; Miguel Coimbraln |
| Title |
Identifying Potentially Cancerous Tissues in Chromoendoscopy Images |
Type |
Conference Article |
| Year |
2011 |
Publication |
5th Iberian Conference on Pattern Recognition and Image Analysis |
Abbreviated Journal |
|
| Volume |
6669 |
Issue |
|
Pages |
709-716 |
| Keywords |
Endoscopy, Computer Assisted Diagnosis, Gradient. |
| Abstract |
The dynamics of image acquisition conditions for gastroenterology imaging scenarios pose novel challenges for automatic computer assisted decision systems. Such systems should have the ability to mimic the tissue characterization of the physicians. In this paper, our objective is to compare some feature extraction methods to classify a Chromoendoscopy image into two different classes: Normal and Potentially cancerous. Results show that LoG filters generally give best classification accuracy among the other feature extraction methods considered. |
| Address |
Las Palmas de Gran Canaria. Spain |
| Corporate Author |
|
Thesis |
|
| Publisher |
Springer |
Place of Publication |
Berlin |
Editor |
J. Vitria, J.M. Sanches, and M. Hernandez |
| Language |
|
Summary Language |
|
Original Title |
|
| Series Editor |
|
Series Title |
|
Abbreviated Series Title |
LNCS |
| Series Volume |
|
Series Issue |
|
Edition |
|
| ISSN |
|
ISBN |
978-3-642-21256-7 |
Medium |
|
| Area |
800 |
Expedition |
|
Conference |
IbPRIA |
| Notes |
MV;SIAI |
Approved |
no |
| Call Number |
Admin @ si @ RVD2011; IAM @ iam @ RVD2011 |
Serial |
1726 |
| Permanent link to this record |
| |
|
| |
| Author |
Mario Rojas; David Masip; Jordi Vitria |
| Title |
Automatic Detection of Facial Feature Points via HOGs and Geometric Prior Models |
Type |
Conference Article |
| Year |
2011 |
Publication |
5th Iberian Conference on Pattern Recognition and Image Analysis |
Abbreviated Journal |
|
| Volume |
6669 |
Issue |
|
Pages |
371-378 |
| Keywords |
|
| Abstract |
Most applications dealing with problems involving the face require a robust estimation of the facial salient points. Nevertheless, this estimation is not usually an automated preprocessing step in applications dealing with facial expression recognition. In this paper we present a simple method to detect facial salient points in the face. It is based on a prior Point Distribution Model and a robust object descriptor. The model learns the distribution of the points from the training data, as well as the amount of variation in location each point exhibits. Using this model, we reduce the search areas to look for each point. In addition, we also exploit the global consistency of the points constellation, increasing the detection accuracy. The method was tested on two separate data sets and the results, in some cases, outperform the state of the art. |
| Address |
Las Palmas de Gran Canaria. Spain |
| Corporate Author |
|
Thesis |
|
| Publisher |
Springer Berlin Heidelberg |
Place of Publication |
|
Editor |
|
| Language |
|
Summary Language |
|
Original Title |
|
| Series Editor |
|
Series Title |
|
Abbreviated Series Title |
|
| Series Volume |
|
Series Issue |
|
Edition |
|
| ISSN |
0302-9743 |
ISBN |
978-3-642-21256-7 |
Medium |
|
| Area |
|
Expedition |
|
Conference |
IbPRIA |
| Notes |
OR;MV |
Approved |
no |
| Call Number |
Admin @ si @ RMV2011a |
Serial |
1731 |
| Permanent link to this record |
| |
|
| |
| Author |
Pierluigi Casale; Oriol Pujol; Petia Radeva |
| Title |
Human Activity Recognition from Accelerometer Data using a Wearable Device |
Type |
Conference Article |
| Year |
2011 |
Publication |
5th Iberian Conference on Pattern Recognition and Image Analysis |
Abbreviated Journal |
|
| Volume |
6669 |
Issue |
|
Pages |
289-296 |
| Keywords |
|
| Abstract |
Activity Recognition is an emerging field of research, born from the larger fields of ubiquitous computing, context-aware computing and multimedia. Recently, recognizing everyday life activities becomes one of the challenges for pervasive computing. In our work, we developed a novel wearable system easy to use and comfortable to bring. Our wearable system is based on a new set of 20 computationally efficient features and the Random Forest classifier. We obtain very encouraging results with classification accuracy of human activities recognition of up to 94%. |
| Address |
Las Palmas de Gran Canaria. Spain |
| Corporate Author |
|
Thesis |
|
| Publisher |
Springer Berlin Heidelberg |
Place of Publication |
|
Editor |
Vitria, Jordi; Sanches, João Miguel Raposo; Hernández, Mario |
| Language |
|
Summary Language |
|
Original Title |
|
| Series Editor |
|
Series Title |
|
Abbreviated Series Title |
LNCS |
| Series Volume |
|
Series Issue |
|
Edition |
|
| ISSN |
0302-9743 |
ISBN |
978-3-642-21256-7 |
Medium |
|
| Area |
|
Expedition |
|
Conference |
IbPRIA |
| Notes |
MILAB;HuPBA |
Approved |
no |
| Call Number |
Admin @ si @ CPR2011a |
Serial |
1735 |
| Permanent link to this record |
| |
|
| |
| Author |
Lluis Pere de las Heras; Gemma Sanchez |
| Title |
And-Or Graph Grammar for Architectural Floorplan Representation, Learning and Recognition. A Semantic, Structural and Hierarchical Model |
Type |
Conference Article |
| Year |
2011 |
Publication |
5th Iberian Conference on Pattern Recognition and Image Analysis |
Abbreviated Journal |
|
| Volume |
6669 |
Issue |
|
Pages |
17-24 |
| Keywords |
|
| Abstract |
This paper presents a syntactic model for architectural floor plan interpretation. A stochastic image grammar over an And-Or graph is inferred to represent the hierarchical, structural and semantic relations between elements of all possible floor plans. This grammar is augmented with three different probabilistic models, learnt from a training set, to account the frequency of that relations. Then, a Bottom-Up/Top-Down parser with a pruning strategy has been used for floor plan recognition. For a given input, the parser generates the most probable parse graph for that document. This graph not only contains the structural and semantic relations of its elements, but also its hierarchical composition, that allows to interpret the floor plan at different levels of abstraction. |
| Address |
Las Palmas de Gran Canaria. Spain |
| Corporate Author |
|
Thesis |
|
| Publisher |
|
Place of Publication |
|
Editor |
|
| Language |
|
Summary Language |
|
Original Title |
|
| Series Editor |
|
Series Title |
|
Abbreviated Series Title |
|
| Series Volume |
|
Series Issue |
|
Edition |
|
| ISSN |
|
ISBN |
978-3-642-21256-7 |
Medium |
|
| Area |
|
Expedition |
|
Conference |
IbPRIA |
| Notes |
DAG |
Approved |
no |
| Call Number |
Admin @ si @ HeS2011 |
Serial |
1736 |
| Permanent link to this record |
| |
|
| |
| Author |
Anjan Dutta; Josep Llados; Umapada Pal |
| Title |
A Bag-of-Paths Based Serialized Subgraph Matching for Symbol Spotting in Line Drawings |
Type |
Conference Article |
| Year |
2011 |
Publication |
5th Iberian Conference on Pattern Recognition and Image Analysis |
Abbreviated Journal |
|
| Volume |
6669 |
Issue |
|
Pages |
620-627 |
| Keywords |
|
| Abstract |
In this paper we propose an error tolerant subgraph matching algorithm based on bag-of-paths for solving the problem of symbol spotting in line drawings. Bag-of-paths is a factorized representation of graphs where the factorization is done by considering all the acyclic paths between each pair of connected nodes. Similar paths within the whole collection of documents are clustered and organized in a lookup table for efficient indexing. The lookup table contains the index key of each cluster and the corresponding list of locations as a single entry. The mean path of each of the clusters serves as the index key for each table entry. The spotting method is then formulated by a spatial voting scheme to the list of locations of the paths that are decided in terms of search of similar paths that compose the query symbol. Efficient indexing of common substructures helps to reduce the computational burden of usual graph based methods. The proposed method can also be seen as a way to serialize graphs which allows to reduce the complexity of the subgraph isomorphism. We have encoded the paths in terms of both attributed strings and turning functions, and presented a comparative results between them within the symbol spotting framework. Experimentations for matching different shape silhouettes are also reported and the method has been proved to work in noisy environment also. |
| Address |
Las Palmas de Gran Canaria. Spain |
| Corporate Author |
|
Thesis |
|
| Publisher |
Springer Berlin Heidelberg |
Place of Publication |
Berlin |
Editor |
Jordi Vitria; Joao Miguel Raposo; Mario Hernandez |
| Language |
|
Summary Language |
|
Original Title |
|
| Series Editor |
|
Series Title |
|
Abbreviated Series Title |
LNCS |
| Series Volume |
|
Series Issue |
|
Edition |
|
| ISSN |
0302-9743 |
ISBN |
978-3-642-21256-7 |
Medium |
|
| Area |
|
Expedition |
|
Conference |
IbPRIA |
| Notes |
DAG |
Approved |
no |
| Call Number |
Admin @ si @ DLP2011a |
Serial |
1738 |
| Permanent link to this record |
