A structural representation for understanding line-drawing images

International audienceIn this paper, we are concerned with the problem of finding a good and homogeneous representation to encode line-drawing documents (which may be handwritten). We propose a method in which the problems induced by a first-step skeletonization have been avoided. First, we vectorize the image, to get a fine description of the drawing, using only vectors and quadrilateral primitives. A structural graph is built with the primitives extracted from the initial line-drawing image. The objective is to manage attributes relative to elementary objects so as to provide a description of the spatial relationships (inclusion, junction, intersection, etc.) that exist between the graphics in the images. This is done with a representation that provides a global vision of the drawings. The capacity of the representation to evolve and to carry highly semantic information is also highlighted. Finally, we show how an architecture using this structural representation and a mechanism of perceptive cycles can lead to a high-quality interpretation of line drawings

A complete hand-drawn sketch vectorization framework

Vectorizing hand-drawn sketches is a challenging task, which is of paramount importance for creating CAD vectorized versions for the fashion and creative workflows. This paper proposes a complete framework that automatically transforms noisy and complex hand-drawn sketches with different stroke types in a precise, reliable and highly-simplified vectorized model. The proposed framework includes a novel line extraction algorithm based on a multi-resolution application of Pearson's cross correlation and a new unbiased thinning algorithm that can get rid of scribbles and variable-width strokes to obtain clean 1-pixel lines. Other contributions include variants of pruning, merging and edge linking procedures to post-process the obtained paths. Finally, a modification of the original Schneider's vectorization algorithm is designed to obtain fewer control points in the resulting Bezier splines. All the proposed steps of the framework have been extensively tested and compared with state-of-the-art algorithms, showing (both qualitatively and quantitatively) its outperformance

An examination of techniques for raster-to-vector process and implementation of software package for automatic map data entry-mapscan

The majority of commonly used manipulative techniques in computer-assisted cartography continue to require that the data be in  vector format. This situation has recently precipitated the  the requirement for  fast techniques for converting digital cartographic data from raster to vector format  for processing. This article concerns with examining the states in theses conversion techniques. In part one, algorithms to  perform all phases of  the raster-to-vector process are systematically outlined, and  then compared in the general term. Part two will describe the package for automatic map data entry MapScan, the algorithms implemented in which  are based on the fast techniques for converting  map raster data to vector format. With MapScan users are able to move printed maps or drawing into a mapping system much more quickly and easily compared to using traditional digitizer techniques

Edge and corner identification for tracking the line of sight

This article presents an edge-corner detector, implemented in the realm of the GEIST project (an Computer Aided Touristic Information System) to extract the information of straight edges and their intersections (image corners) from camera-captured (real world) and computer-generated images (from the database of Historical Monuments, using observer position and orientation data) -- Camera and computer-generated images are processed for reduction of detail, skeletonization and corner-edge detection -- The corners surviving the detection and skeletonization process from both images are treated as landmarks and fed to a matching algorithm, which estimates the sampling errors which usually contaminate GPS and pose tracking data (fed to the computer-image generatator) -- In this manner, a closed loop control is implemented, by which the system converges to exact determination of position and orientation of an observer traversing a historical scenario (in this case the city of Heidelberg) -- With this exact position and orientation, in the GEIST project other modules are able to project history tales on the view field of the observer, which have the exact intended scenario (the real image seen by the observer) -- In this way, the tourist “sees” tales developing in actual, material historical sites of the city -- To achieve these goals this article presents the modification and articulation of algorithms such as the Canny Edge Detector, SUSAN Corner Detector, 1-D and 2-D filters, etceter

Edge and corner identification for tracking the line of sight

This article presents an edge-corner detector, implemented in the realm of the GEIST project (an Computer Aided Touristic Information System) to extract the information of straight edges and their intersections (image corners) from camera-captured (real world) and computer-generated images (from the database of Historical Monuments, using ob- server position and orientation data). Camera and computer-generated images are processed for reduction of detail, skeletonization and corner-edge detection. The corners surviving the detection and skeletonization process from both images are treated as landmarks and fed to a matching algorithm, which estimates the sampling errors which usually contaminate GPS and pose tracking data (fed to the computer-image generatator).PACS: 07.05.PjMSC: 68Uxx, 68U05, 68U10Este artículo presenta un detector de aristas y esquinas, implementado en el dominio del proyecto GEIST (un Sistema de Información Turística Asistido por Computador) para extraer la información de aristas rectas y sus intersecciones (esquinas en la imagen) a partir de imágenes de cámara (del mundo real) contrastadas con imágenes generadas por computador (de la Base de Datos de Monumentos Históricos a partir de posición y orientación de un observador virtual). Las imágenes de la cámara y las generadas por computador son procesadas para reducir detalle, hallar el esqueleto de la imagen y detectar aristas y esquinas. Las esquinas sobrevivientes del proceso de detección y hallazgo del esqueleto de las imágenes son tratados como puntos referentes y alimentados a un algoritmo de puesta en correspondencia, el cual estima los errores de muestreo que usualmente contaminan los datos de GPS y orientación (alimentados al generador de imágenes por computador). De esta manera, un ciclo de control de lazo cerrado se implementa, por medio del cual el sistema converge a la determinación exacta de posición y orientación de un observador atravesando un escenario histórico (en este caso, la ciudad de Heidelberg). Con esta posición y orientación exactas, en el proyecto GEIST otros módulos son capaces de proyectar re-creaciones históricas en el campo de visión del observador, las cuales tienen el escenario exacto (la imagen real vista por el observador). Así, el turista “ve” las escenas desarrollándose en sitios históricos materiales y reales de la ciudad. Para ello, este artículo presenta la modificación y articulación de algoritmos tales como el Canny Edge Detector, “SUSAN Corner detector”, filtros 1- y 2-dimensionales, etcétera.PACS: 07.05.PjMSC: 68Uxx, 68U05, 68U1