Modélisation 3D réaliste des bâtiments et d'autres objets de planification urbaine est un domaine de recherche actif dans le domaine de la modélisation 3D de la ville, la documentation du patrimoine, tourisme virtuel, la planification urbaine, la conception architecturale et les jeux d'ordinateur. La création de ces modèles, très souvent, nécessite la fusion des données provenant de diverses sources telles que les images optiques et de numérisation de nuages ​​de points laser. Pour imiter de façon aussi réaliste que possible les mises en page, les activités et les fonctionnalités d'un environnement du monde réel, ces modèles doivent atteindre de haute qualité et la précision de photo-réaliste en termes de la texture de surface (par exemple pierre ou de brique des murs) et de la morphologie (par exemple, les fenêtres et les portes) des objets réels. Rendu à base d'images est une alternative pour répondre à ces exigences. Il utilise des photos, prises soit au niveau du sol ou de l'air, à ajouter de la texture au modèle 3D ajoutant ainsi photo-réalisme.Pour revêtement de texture pleine de grandes façades des modèles de blocs 3D, des images qui dépeignent la même façade doivent être correctement combinée et correctement aligné avec le côté du bloc. Les photos doivent être fusionnés de manière appropriée afin que le résultat ne présente pas de discontinuités, de brusques variations de l'éclairage ou des lacunes. Parce que ces images ont été prises, en général, dans différentes conditions de visualisation (angles de vision, des facteurs de zoom, etc.) ils sont sous différentes distorsions de perspective, mise à l'échelle, de luminosité, de contraste et de couleur nuances, ils doivent être corrigés ou ajustés. Ce processus nécessite l'extraction de caractéristiques clés de leur contenu visuel d'images.Le but du travail proposé est de développer des méthodes basées sur la vision par ordinateur et les techniques de reconnaissance des formes, afin d'aider ce processus. En particulier, nous proposons une méthode pour extraire les lignes implicites à partir d'images de mauvaise qualité des bâtiments, y compris les vues de nuit où seules quelques fenêtres éclairées sont visibles, afin de préciser des faisceaux de lignes parallèles 3D et leurs points de fuite correspondants. Puis, sur la base de ces informations, on peut parvenir à une meilleure fusion des images et un meilleur alignement des images aux façades de blocs. / Realistic 3D modeling of buildings and other urban planning objects is an active research area in the field of 3D city modeling, heritage documentation, virtual touring, urban planning, architectural design and computer gaming. The creation of such models, very often, requires merging of data from diverse sources such as optical images and laser scan point clouds. To imitate as realistically as possible the layouts, activities and functionalities of a real-world environment, these models need to attain high photo-realistic quality and accuracy in terms of the surface texture (e.g. stone or brick walls) and morphology (e.g. windows and doors) of the actual objects. Image-based rendering is an alternative for meeting these requirements. It uses photos, taken either from ground level or from the air, to add texture to the 3D model thus adding photo-realism. For full texture covering of large facades of 3D block models, images picturing the same façade need to be properly combined and correctly aligned with the side of the block. The pictures need to be merged appropriately so that the result does not present discontinuities, abrupt variations in lighting or gaps. Because these images were taken, in general, under various viewing conditions (viewing angles, zoom factors etc) they are under different perspective distortions, scaling, brightness, contrast and color shadings, they need to be corrected or adjusted. This process requires the extraction of key features from their visual content of images. The aim of the proposed work is to develop methods based on computer vision and pattern recognition techniques in order to assist this process. In particular, we propose a method for extracting implicit lines from poor quality images of buildings, including night views where only some lit windows are visible, in order to specify bundles of 3D parallel lines and their corresponding vanishing points. Then, based on this information, one can achieve better merging of the images and better alignment of the images to the block façades. Another important application dealt in this thesis is that of 3D modeling. We propose an edge preserving interpolation, based on the mean shift algorithm, that operates jointly on the optical and the elevation data. It succeeds in increasing the resolution of the elevation data (LiDAR) while improving the quality (i.e. straightness) of their edges. At the same time, the color homogeneity of the corresponding imagery is also improved. The reduction of color artifacts in the optical data and the improvement in the spatial resolution of elevation data results in more accurate 3D building models. Finally, in the problem of building detection, the application of the proposed mean shift-based edge preserving smoothing for increasing the quality of aerial/color images improves the performance of binary building vs non-building pixel classification.

The thesis introduces methods used for an ellipse detection. Each method is theoretically described in current subsection. The description includes methods like Hough transform, Random Hough transform, RANSAC, Genetic Algorithm and improvements with optimalization. Further there are described modifications of current procedures in the thesis to reach better results. Next to the last chapter represents testing parameters of speed, quality and accuracy of implemented algorithms. There is a conclusion of testing and a result discussion at the end.

The field of computer vision offers tools that allow machines to derive meaningful infor-mation from video and images and consequently make decisions based on visual inputs. In the paper industry, implementation of machine vision (MV) can be used to automate and speed up processes that require visual inspection, particularly certain segments of quality control – one such application being detection and measurement of paper roll core eccentricity. Core eccentricity is a roll build error in which the roll core is offset from the geometric roll center, potentially causing runnability issues. This particular project aims to improve the detection of paper roll core eccentricity at the Mondi Dynäs integrated pulp and paper mill through creation, calibration and evaluation of a machine-vision-based tool for on-line core eccentricity measurement. The tool utilizes the Hough Transform (HT), since HT is a simple yet fast and robust algorithm when it comes to identification of basic shapes such as lines and circles. The proposed solution was evaluated in two ways; firstly by determining at what level of accuracy the measurements could be provided, accounting for how well the solution deals with correction of systematic error caused by environmental factors, and secondly by analyzing how well characteristic roll features could be accurately identified in large sets of data, necessary to consistently perform measurements. The evaluation of the proposed solution showed a 99.9% detection rate for characteristic paper roll features, and a 98.1% detection rate of laser lines used for correction of position and orientation induced error. Assessment of the measurement accuracy following successful detection was on par with the current optical measurement method, and the proposed solution was able to classify distinctive features with a 96.8% accuracy. Lastly, several improvement actions to address faulty detection were identified, and factors to be considered for future installment were highlighted.

Essa dissertação apresenta o desenvolvimento de um protótipo de Dispositivo Rastreador (Eye Tracker) que permite a interação entre o usuário e o computador através dos movimentos oculares. O Rastreio Ocular (Eye Tracking) é o principal estudo dessa dissertação. Através de técnicas de Processamento Digital de Imagens procuramos detectar o Ponto de Interesse (Point of Regard) do usuário na tela do seu computador. O nosso protótipo foi desenvolvido com base nas técnicas de Foto-Oculografia e Vídeo-Oculografia, onde é possível detectar a íris do usuário em imagens e vídeos capturados em tempo real. O principal problema na utilização da íris para detectar o Ponto de Interesse do usuário, é obter um bom grau de precisão vertical mesmo nas imagens capturadas com a íris parcialmente coberta pelas pálpebras. A solução adotada foi a utilização dos algoritmos de detecção de círculos baseados na Transformada de Hough, onde além de detectar a íris com bom grau de precisão, foi possível obter uma taxa de processamento de 93 milissegundos por imagem analisada. O hardware do Dispositivo Rastreador foi montado artesanalmente, fixando o Dispositivo de Captura de Vídeo no visor direito de um óculos de proteção industrial. Em conjunto com o hardware, foram desenvolvidos softwares para permitir que Portadores de Necessidades Especiais possam emular o uso dos dispositivos de entrada padrão do computador (mouse e teclado) através dos movimentos oculares. Os principais sistemas criados foram: o "Mouse Óptico Ocular" e o "Teclado Óptico Ocular". O Mouse Óptico Ocular posiciona o cursor do mouse na região observada pelo usuário na tela do computador e o Teclado Óptico Ocular digita seqüências de caracteres através do mapeamento dos movimentos oculares do usuário. Ao final dessa dissertação, testes mostraram a eficácia dos modelos adotados no desenvolvimento do nosso protótipo e a possibilidade real do Dispositivo Rastreador auxiliar na Inclusão Digital de indivíduos sem a mobilidade dos seus membros superiores.

A mobilidade é uma marca da nossa civilização. Tanto o transporte de carga quanto o de passageiros compartilham de uma enorme infra-estrutura de conexões operados com o apoio de um sofisticado sistema logístico. Simbiose otimizada de módulos mecânicos e elétricos, os veículos evoluem continuamente com a integração de avanços tecnológicos e são projetados para oferecer o melhor em conforto, segurança, velocidade e economia. As regulamentações organizam o fluxo de transporte rodoviário e as suas interações, estipulando regras a fim de evitar conflitos. Mas a atividade de condução pode tornar-se estressante em diferentes condições, deixando os condutores humanos propensos a erros de julgamento e criando condições de acidente. Os esforços para reduzir acidentes de trânsito variam desde campanhas de re-educação até novas tecnologias. Esses tópicos têm atraído cada vez mais a atenção de pesquisadores e indústrias para Sistemas de Transporte Inteligentes baseados em imagens que visam a prevenção de acidentes e o auxilio ao seu motorista na interpretação das formas de sinalização urbana. Este trabalho apresenta um estudo sobre técnicas de detecção em tempo real de faixas de sinalização de trânsito em ambientes urbanos e intermunicipais, com objetivo de realçar as faixas de sinalização da pista para o condutor do veículo ou veículo autônomo, proporcionando um controle maior da área de tráfego destinada ao veículo e prover alertas de possíveis situações de risco. A principal contribuição deste trabalho é otimizar a formar como as técnicas de processamento de imagem são utilizas para realizar a extração das faixas de sinalização, com o objetivo de reduzir o custo computacional do sistema. Para realizar essa otimização foram definidas pequenas áreas de busca de tamanho fixo e posicionamento dinâmico. Essas áreas de busca vão isolar as regiões da imagem onde as faixas de sinalização estão contidas, reduzindo em até 75% a área total onde são aplicadas as técnicas utilizadas na extração de faixas. Os resultados experimentais mostraram que o algoritmo é robusto em diversas variações de iluminação ambiente, sombras e pavimentos com cores diferentes tanto em ambientes urbanos quanto em rodovias e autoestradas. Os resultados mostram uma taxa de detecção correta média de 98; 1%, com tempo médio de operação de 13,3 ms. / Mobility is an imprint of our civilization. Both freight and passenger transport share a huge infrastructure of connecting links operated with the support of a sophisticated logistic system. As an optimized symbiosis of mechanical and electrical modules, vehicles are evolving continuously with the integration of technological advances and are engineered to offer the best in comfort, safety, speed and economy. Regulations organize the flow of road transportation machines and help on their interactions, stipulating rules to avoid conflicts. But driving can become stressing on different conditions, leaving human drivers prone to misjudgments and creating accident conditions. Efforts to reduce traffic accidents that may cause injuries and even deaths range from re-education campaigns to new technologies. These topics have increasingly attracted the attention of researchers and industries to Image-based Intelligent Transportation Systems that aim to prevent accidents and help your driver in the interpretation of urban signage forms. This work presents a study on real-time detection techniques of traffic signaling signs in urban and intermunicipal environments, aiming at the signaling lanes of the lane for the driver of the vehicle or autonomous vehicle, providing a greater control of the area of traffic destined to the vehicle and to provide alerts of possible risk situations. The main contribution of this work is to optimize how the image processing techniques are used to perform the lanes extraction, in order to reduce the computational cost of the system. To achieve this optimization, small search areas of fixed size and dynamic positioning were defined. These search areas will isolate the regions of the image where the signaling lanes are contained, reducing up to 75% the total area where the techniques used in the extraction of lanes are applied. The experimental results showed that the algorithm is robust in several variations of ambient light, shadows and pavements with different colors, in both urban environments and on highways and motorways. The results show an average detection rate of 98.1%, with average operating time of 13.3 ms.

Le travail est consacré à l'extraction de primitives dans des images tridimensionnelles obtenues par une caméra laser à triangulation. Les zones artéfactées de l'image, où l'information fournie est fausse, sont détectées. La recherche des arêtes des objets est abordée. Enfin, les méthodes d'extraction des faces planes sont analysées. En particulier la transformation de Hough a été mise en oeuvre et étudiée par les outils du traitement du signal: son support fréquentiel a été recherché afin d'optimiser son échantillonnage

A method for detecting buildings from satellite/aerial images is proposed in this study. The aim is to extract rectilinear buildings by using hypothesize first verify next manner. Hypothesis generation is accomplished by using edge detection and line generation stages. Hypothesis verification is carried out by using information obtained both from the color segmentation of HSV representation of the image and the shadow detection stages&rsquo / output. Satellite/aerial image is firstly filtered to sharpen the edges. Then, edges are extracted using Canny edge detection algorithm. These edges are the input for the Hough Transform stage which will produce line segments according to these extracted edges. Then, extracted line segments are used to generate building hypotheses. Verification of these hypotheses makes use of the outputs of the HSV color segmentation and shadow detection stages. In this study, color segmentation is processed on the HSV representation of the satellite/aerial image which is less sensitive to illumination. In order to perform the shadow detection, the basic information which is shadow areas have higher value of saturation component and lower value of value component in HSV color space is used and according to this information a mask is applied to the HSV representation of the image to produce shadow pixels. The proposed method is implemented as software written in MATLAB programming software. The approach was tested in several different areas. The results are encouraging.

Rectangular-shaped building detection from high resolution aerial/satellite images is proposed for two different methods. Shadow information plays main role in both of these algorithms. One of the algorithms is based on Hough transformation, the other one is based on mean shift segmentation algorithm. Satellite/aerial images are firstly converted to YIQ color space to be used in shadow segmentation. Hue and intensity values are used in computing the ratio image which is used to segment shadowed regions. For shadow segmentation Otsu&rsquo / s method is used on the histogram of the ratio image. The segmented shadow image is used as the input for both of two building detection algorithms. In the proposed methods, shadowed regions are believed to be the building shadows. So, non-shadowed regions such as roads, cars, trees etc. are discarded before processing the image. In Hough transform based building detection algorithm, shadowed regions are firstly segmented one by one and filtered for noise removal and edge sharpening. Then, the edges in the filtered image are detected by using Canny edge detection algorithm. Then, line segments are extracted. Finally, the extracted line segments are used to construct rectangular-shaped buildings. In mean shift based building detection algorithm, image is firstly segmented by using mean shift segmentation algorithm. By using shadow image and segmented image, building rooftops are investigated in shadow boundaries. The results are compared for both of the algorithms. In the last step a shadow removal algorithm is implemented to observe the effects of shadow regions in both of two implemented building detection algorithms. Both of these algorithms are applied to shadow removed image and results are compared.

Approaches were developed for building extraction and updating from high resolution satellite imagery. The developed approaches include two main stages: (i) detecting the building patches and (ii) delineating the building boundaries. The building patches are detected from high resolution satellite imagery using the Support Vector Machines (SVM) classification, which is performed for both the building extraction and updating approaches. In the building extraction part of the study, the previously detected building patches are delineated using the Hough transform and boundary tracing based techniques. In the Hough transform based technique, the boundary delineation is carried out using the processing operations of edge detection, Hough transformation, and perceptual grouping. In the boundary tracing based technique, the detected edges are vectorized using the boundary tracing algorithm. The results are then refined through line simplification and vector filters. In the building updating part of the study, the destroyed buildings are determined through analyzing the existing building boundaries and the previously detected building patches. The new buildings are delineated using the developed model based approach, in which the building models are selected from an existing building database by utilizing the shape parameters. The developed approaches were tested in the Batikent district of Ankara, Turkey, using the IKONOS panchromatic and pan-sharpened stereo images (2002) and existing vector database (1999). The results indicate that the proposed approaches are quite satisfactory with the accuracies computed in the range from 68.60% to 98.26% for building extraction, and from 82.44% to 88.95% for building updating.

Computational stereo estimates 3D structure by analyzing visual changes between two or more passive images of a scene that are captured from different viewpoints. It is a key enabler for ubiquitous autonomous systems, large-scale surveying, virtual reality, and improved techniques for compression, tracking, and object recognition. The fact that computational stereo is an under-constrained inverse problem causes many challenges. Its computational and memory requirements are high. Typical heuristics and assumptions, used to constrain solutions or reduce computation, prevent treatment of key realities such as reflection, translucency, ambient lighting changes, or moving objects in the scene. As a result, a general solution is lacking. Stochastic models are common in computational stereo, but stochastic algorithms are severely under-represented. In this dissertation I present two stochastic algorithms and demonstrate their advantages over deterministic approaches. I first present the Quality-Efficient Stochastic Sampling (QUESS) approach. QUESS reduces the number of match quality function evaluations needed to estimate dense stereo correspondences. This facilitates the use of complex quality metrics or metrics that take unique values at non-integer disparities. QUESS is shown to outperform two competing approaches, and to have more attractive memory and scaling properties than approaches based on exhaustive sampling. I then present a second novel approach based on the Hough transform and extend it with distributed ray tracing (DRT). DRT is a stochastic anti-aliasing technique common to computer rendering but which has not been used in computational stereo. I demonstrate that the DRT-enhanced approach outperforms the unenhanced approach, a competing variation that uses re-accumulation in the Hough domain, and another baseline approach. DRT’s advantages are particularly strong for reduced image resolution and/or reduced accumulator matrix resolution. In support of this second approach, I develop two novel variations of the Hough transform that use DRT, and demonstrate that they outperform competing variations on a traditional line segment detection problem. I generalize these two examples to draw broader conclusions, suggest future work, and call for a deeper exploration by the community. Both practical and academic gaps in the state of the art can be reduced by a renewed exploration of stochastic computational stereo techniques. / text