| |
Records |
Links |
|
Author |
Ernest Valveny; Enric Marti |
|
| |
Title |
Deformable Template Matching within a Bayesian Framework for Hand-Written Graphic Symbol Recognition |
Type |
Journal Article |
| |
Year |
2000 |
Publication |
Graphics Recognition Recent Advances |
Abbreviated Journal |
|
|
| |
Volume |
1941 |
Issue |
|
Pages |
193-208 |
|
| |
Keywords |
|
|
| |
Abstract |
We describe a method for hand-drawn symbol recognition based on deformable template matching able to handle uncertainty and imprecision inherent to hand-drawing. Symbols are represented as a set of straight lines and their deformations as geometric transformations of these lines. Matching, however, is done over the original binary image to avoid loss of information during line detection. It is defined as an energy minimization problem, using a Bayesian framework which allows to combine fidelity to ideal shape of the symbol and flexibility to modify the symbol in order to get the best fit to the binary input image. Prior to matching, we find the best global transformation of the symbol to start the recognition process, based on the distance between symbol lines and image lines. We have applied this method to the recognition of dimensions and symbols in architectural floor plans and we show its flexibility to recognize distorted symbols. |
|
| |
Address |
|
|
| |
Corporate Author |
Springer Verlag |
Thesis |
|
|
| |
Publisher |
Springer Verlag |
Place of Publication |
|
Editor |
|
|
| |
Language |
|
Summary Language |
|
Original Title |
|
|
| |
Series Editor |
|
Series Title |
|
Abbreviated Series Title |
|
|
| |
Series Volume |
|
Series Issue |
|
Edition |
|
|
| |
ISSN |
|
ISBN |
|
Medium |
|
|
| |
Area |
|
Expedition |
|
Conference |
|
|
| |
Notes  |
DAG;IAM; |
Approved |
no |
|
| |
Call Number |
IAM @ iam @ MVA2000 |
Serial |
1655 |
|
| Permanent link to this record |
| |
|
| |
|
Author |
Ernest Valveny; Enric Marti |
|
| |
Title |
Hand-drawn symbol recognition in graphic documents using deformable template matching and a Bayesian framework |
Type |
Conference Article |
| |
Year |
2000 |
Publication |
Proc. 15th Int Pattern Recognition Conf |
Abbreviated Journal |
|
|
| |
Volume |
2 |
Issue |
|
Pages |
239-242 |
|
| |
Keywords |
|
|
| |
Abstract |
Hand-drawn symbols can take many different and distorted shapes from their ideal representation. Then, very flexible methods are needed to be able to handle unconstrained drawings. We propose here to extend our previous work in hand-drawn symbol recognition based on a Bayesian framework and deformable template matching. This approach gets flexibility enough to fit distorted shapes in the drawing while keeping fidelity to the ideal shape of the symbol. In this work, we define the similarity measure between an image and a symbol based on the distance from every pixel in the image to the lines in the symbol. Matching is carried out using an implementation of the EM algorithm. Thus, we can improve recognition rates and computation time with respect to our previous formulation based on a simulated annealing algorithm. |
|
| |
Address |
|
|
| |
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 |
0-7695-0750-6 |
Medium |
|
|
| |
Area |
|
Expedition |
|
Conference |
|
|
| |
Notes |
DAG;IAM; |
Approved |
no |
|
| |
Call Number |
IAM @ iam @ VAM2000 |
Serial |
1656 |
|
| Permanent link to this record |
| |
|
| |
|
Author |
Ernest Valveny; Enric Marti |
|
| |
Title |
Application of deformable template matching to symbol recognition in hand-written architectural draw |
Type |
Conference Article |
| |
Year |
1999 |
Publication |
Proceedings of the Fifth International Conference on |
Abbreviated Journal |
|
|
| |
Volume |
|
Issue |
|
Pages |
|
|
| |
Keywords |
|
|
| |
Abstract |
We propose to use deformable template matching as a new approach to recognize characters and lineal symbols in hand-written line drawings, instead of traditional methods based on vectorization and feature extraction. Bayesian formulation of the deformable template matching allows combining fidelity to the ideal shape of the symbol with maximum flexibility to get the best fit to the input image. Lineal nature of symbols can be exploited to define a suitable representation of models and the set of deformations to be applied to them. Matching, however, is done over the original binary image to avoid losing relevant features during vectorization. We have applied this method to hand-written architectural drawings and experimental results demonstrate that symbols with high distortions from ideal shape can be accurately identified. |
|
| |
Address |
|
|
| |
Corporate Author |
|
Thesis |
|
|
| |
Publisher |
|
Place of Publication |
Bangalore (India) |
Editor |
|
|
| |
Language |
|
Summary Language |
|
Original Title |
|
|
| |
Series Editor |
|
Series Title |
|
Abbreviated Series Title |
|
|
| |
Series Volume |
|
Series Issue |
|
Edition |
|
|
| |
ISSN |
|
ISBN |
|
Medium |
|
|
| |
Area |
|
Expedition |
|
Conference |
|
|
| |
Notes |
DAG;IAM; |
Approved |
no |
|
| |
Call Number |
IAM @ iam @ VAM1999a |
Serial |
1657 |
|
| Permanent link to this record |
| |
|
| |
|
Author |
Ernest Valveny; Enric Marti |
|
| |
Title |
Recognition of lineal symbols in hand-written drawings using deformable template matching |
Type |
Conference Article |
| |
Year |
1999 |
Publication |
Proceedings of the VIII Symposium Nacional de Reconocimiento de Formas y Análisis de Imágenes |
Abbreviated Journal |
|
|
| |
Volume |
|
Issue |
|
Pages |
|
|
| |
Keywords |
|
|
| |
Abstract |
|
|
| |
Address |
|
|
| |
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 |
|
Medium |
|
|
| |
Area |
|
Expedition |
|
Conference |
|
|
| |
Notes |
DAG;IAM; |
Approved |
no |
|
| |
Call Number |
IAM @ iam @ VAM1999 |
Serial |
1658 |
|
| Permanent link to this record |
| |
|
| |
|
Author |
Ernest Valveny; Enric Marti |
|
| |
Title |
Dimensions analysis in hand-drawn architectural drawings |
Type |
Conference Article |
| |
Year |
1997 |
Publication |
VII National Simposium of Pattern Recognition and image Analysis, SNRFAI´97 |
Abbreviated Journal |
|
|
| |
Volume |
|
Issue |
|
Pages |
90-91 |
|
| |
Keywords |
|
|
| |
Abstract |
|
|
| |
Address |
|
|
| |
Corporate Author |
|
Thesis |
|
|
| |
Publisher |
|
Place of Publication |
CVC-UAB |
Editor |
|
|
| |
Language |
|
Summary Language |
|
Original Title |
|
|
| |
Series Editor |
|
Series Title |
|
Abbreviated Series Title |
|
|
| |
Series Volume |
|
Series Issue |
|
Edition |
|
|
| |
ISSN |
|
ISBN |
|
Medium |
|
|
| |
Area |
|
Expedition |
|
Conference |
|
|
| |
Notes |
DAG;IAM; |
Approved |
no |
|
| |
Call Number |
IAM @ iam @ VAM1997 |
Serial |
1659 |
|
| Permanent link to this record |
| |
|
| |
|
Author |
Jaime Lopez-Krahe; Josep Llados; Enric Marti |
|
| |
Title |
Architectural Floor Plan Analysis |
Type |
Report |
| |
Year |
2000 |
Publication |
CVonline |
Abbreviated Journal |
|
|
| |
Volume |
|
Issue |
|
Pages |
|
|
| |
Keywords |
|
|
| |
Abstract |
|
|
| |
Address |
Edimburg, UK |
|
| |
Corporate Author |
|
Thesis |
|
|
| |
Publisher |
University of Edinburgh |
Place of Publication |
|
Editor |
Robert B. Fisher |
|
| |
Language |
|
Summary Language |
|
Original Title |
|
|
| |
Series Editor |
|
Series Title |
|
Abbreviated Series Title |
|
|
| |
Series Volume |
|
Series Issue |
|
Edition |
|
|
| |
ISSN |
|
ISBN |
|
Medium |
online pdf |
|
| |
Area |
|
Expedition |
|
Conference |
|
|
| |
Notes |
DAG;IAM |
Approved |
no |
|
| |
Call Number |
IAM @ iam @ LLM2000 |
Serial |
1561 |
|
| Permanent link to this record |
| |
|
| |
|
Author |
Josep Llados; Horst Bunke; Enric Marti |
|
| |
Title |
Using cyclic string matching to find rotational and reflectional symmetric shapes |
Type |
Conference Article |
| |
Year |
1996 |
Publication |
Dagstuhl Seminar on Modelling and Planning for Sensor–based Intelligent Robot Systems |
Abbreviated Journal |
|
|
| |
Volume |
|
Issue |
|
Pages |
|
|
| |
Keywords |
|
|
| |
Abstract |
|
|
| |
Address |
|
|
| |
Corporate Author |
|
Thesis |
|
|
| |
Publisher |
World Scientific |
Place of Publication |
Saarbrucken (Germany). |
Editor |
R.C. Bolles, H.B.H.N. |
|
| |
Language |
|
Summary Language |
|
Original Title |
|
|
| |
Series Editor |
|
Series Title |
|
Abbreviated Series Title |
|
|
| |
Series Volume |
|
Series Issue |
|
Edition |
|
|
| |
ISSN |
|
ISBN |
|
Medium |
|
|
| |
Area |
|
Expedition |
|
Conference |
|
|
| |
Notes |
DAG;IAM |
Approved |
no |
|
| |
Call Number |
IAM @ iam @ LBM1996 |
Serial |
1564 |
|
| Permanent link to this record |
| |
|
| |
|
Author |
Josep Llados; Jaime Lopez-Krahe; Enric Marti |
|
| |
Title |
A system to understand hand-drawn floor plans using subgraph isomorphism and Hough transform |
Type |
Book Chapter |
| |
Year |
1997 |
Publication |
Machine Vision and Applications |
Abbreviated Journal |
|
|
| |
Volume |
10 |
Issue |
3 |
Pages |
150-158 |
|
| |
Keywords |
Line drawings – Hough transform – Graph matching – CAD systems – Graphics recognition |
|
| |
Abstract |
Presently, man-machine interface development is a widespread research activity. A system to understand hand drawn architectural drawings in a CAD environment is presented in this paper. To understand a document, we have to identify its building elements and their structural properties. An attributed graph structure is chosen as a symbolic representation of the input document and the patterns to recognize in it. An inexact subgraph isomorphism procedure using relaxation labeling techniques is performed. In this paper we focus on how to speed up the matching. There is a building element, the walls, characterized by a hatching pattern. Using a straight line Hough transform (SLHT)-based method, we recognize this pattern, characterized by parallel straight lines, and remove from the input graph the edges belonging to this pattern. The isomorphism is then applied to the remainder of the input graph. When all the building elements have been recognized, the document is redrawn, correcting the inaccurate strokes obtained from a hand-drawn input. |
|
| |
Address |
|
|
| |
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 |
|
Medium |
|
|
| |
Area |
|
Expedition |
|
Conference |
|
|
| |
Notes |
DAG;IAM |
Approved |
no |
|
| |
Call Number |
IAM @ iam @ LLM1997a |
Serial |
1566 |
|
| Permanent link to this record |
| |
|
| |
|
Author |
Josep Llados; Jaime Lopez-Krahe; Gemma Sanchez; Enric Marti |
|
| |
Title |
Interprétation de cartes et plans par mise en correspondance de graphes de attributs |
Type |
Conference Article |
| |
Year |
2000 |
Publication |
12 Congrès Francophone AFRIF–AFIA |
Abbreviated Journal |
|
|
| |
Volume |
3 |
Issue |
|
Pages |
225-234 |
|
| |
Keywords |
|
|
| |
Abstract |
|
|
| |
Address |
|
|
| |
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 |
|
Medium |
|
|
| |
Area |
|
Expedition |
|
Conference |
RFIA |
|
| |
Notes |
DAG;IAM |
Approved |
no |
|
| |
Call Number |
IAM @ iam @ LLS2000 |
Serial |
1567 |
|
| Permanent link to this record |
| |
|
| |
|
Author |
Josep Llados; Enric Marti |
|
| |
Title |
Graph-edit algorithms for hand-drawn graphical document recognition and their automatic introduction |
Type |
Journal Article |
| |
Year |
1999 |
Publication |
Machine Graphics & Vision journal, special issue on Graph transformation |
Abbreviated Journal |
|
|
| |
Volume |
|
Issue |
|
Pages |
|
|
| |
Keywords |
|
|
| |
Abstract |
|
|
| |
Address |
|
|
| |
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 |
|
Medium |
|
|
| |
Area |
|
Expedition |
|
Conference |
|
|
| |
Notes |
DAG;IAM |
Approved |
no |
|
| |
Call Number |
IAM @ iam @ LIM1999c |
Serial |
1569 |
|
| Permanent link to this record |
