Image Segmentation with Multidimensional Refinement Indicators

We transpose an optimal control technique to the image segmentation problem. The idea is to consider image segmentation as a parameter estimation problem. The parameter to estimate is the color of the pixels of the image. We use the adaptive parameterization technique which builds iteratively an optimal representation of the parameter into uniform regions that form a partition of the domain, hence corresponding to a segmentation of the image. We minimize an error function during the iterations, and the partition of the image into regions is optimally driven by the gradient of this error. The resulting segmentation algorithm inherits desirable properties from its optimal control origin: soundness, robustness, and flexibility

Automatic Detection and Segmentation of Lentil Breeding Plots from Images Captured by Multi-spectral UAV-Mounted Camera

Automatic Detection and Segmentation of Lentil Breeding Plots from Images Captured by Multi-spectral UAV-Mounted Camer

Automatic Detection and Segmentation of Lentil Breeding Plots from Images Captured by Multi-spectral UAV-Mounted Camera

Automatic Detection and Segmentation of Lentil Breeding Plots from Images Captured by Multi-spectral UAV-Mounted Camer

Automated Morphology Analysis of Nanoparticles

The functional properties of nanoparticles highly depend on the surface morphology of the particles, so precise measurements of a particle's morphology enable reliable characterizing of the nanoparticle's properties. Obtaining the measurements requires image analysis of electron microscopic pictures of nanoparticles. Today's labor-intensive image analysis of electron micrographs of nanoparticles is a significant bottleneck for efficient material characterization. The objective of this dissertation is to develop automated morphology analysis methods. Morphology analysis is comprised of three tasks: separate individual particles from an agglomerate of overlapping nano-objects (image segmentation); infer the particle's missing contours (shape inference); and ultimately, classify the particles by shape based on their complete contours (shape classification). Two approaches are proposed in this dissertation: the divide-and-conquer approach and the convex shape analysis approach. The divide-and-conquer approach solves each task separately, taking less than one minute to complete the required analysis, even for the largest-sized micrograph. However, its separating capability of particle overlaps is limited, meaning that it is able to split only touching particles. The convex shape analysis approach solves shape inference and classification simultaneously for better accuracy, but it requires more computation time, ten minutes for the biggest-sized electron micrograph. However, with a little sacrifice of time efficiency, the second approach achieves far superior separation than the divide-and-conquer approach, and it handles the chain-linked structure of particle overlaps well. The capabilities of the two proposed methods cannot be substituted by generic image processing and bio-imaging methods. This is due to the unique features that the electron microscopic pictures of nanoparticles have, including special particle overlap structures, and large number of particles to be processed. The application of the proposed methods to real electron microscopic pictures showed that the two proposed methods were more capable of extracting the morphology information than the state-of-the-art methods. When nanoparticles do not have many overlaps, the divide-and-conquer approach performed adequately. When nanoparticles have many overlaps, forming chain-linked clusters, the convex shape analysis approach performed much better than the state-of-the-art alternatives in bio-imaging. The author believes that the capabilities of the proposed methods expedite the morphology characterization process of nanoparticles. The author further conjectures that the technical generality of the proposed methods could even be a competent alternative to the current methods analyzing general overlapping convex-shaped objects other than nanoparticles

Detection and mapping of small-scale and slow-moving landslides from very high resolution optical satellite data

Small slope failures are often ignored because of their perceived less severe impact. Although they may have small velocity, small slope failures can cause damages to facilities such roads and pipelines. The main objective of this research is to utilise very high resolution Pleiades-1 data to extract surface features and identify surface deformations susceptible to small slope failures. An algorithm was developed using object-based image analysis (OBIA), Pleiades-1 imagery, Advanced Spaceborne Thermal Emission and Reflection Radiometer (ASTER) Global Digital Elevation Model (GDEM) and Real Time Kinematic-Global Positioning System (RTK-GPS) data. Using the OBIA algorithm four different object attribute parameters namely spectral, textural, spatial and topographic characteristics were applied in a rule-based classification, for semi-automated detection of small translational landslides. The developed OBIA algorithm was further modified by using Pleiades-1 imagery, Nearest Neighbors (k-NN) and Support Vector Machine (SVM) techniques in example-based classification for the detection of small landslides, with focus on the effects of the training samples size and type on the results of the classification. The horizontal displacement of the landslides was investigated based on sub-pixel image correlation method using Pleiades-1 images and Shuttle Radar Topographic Mission (SRTM). Kalman filtering method and RTK-GPS observations from TUSAGA-Aktif Global Navigation Satellite System (GNSS) Network in Turkey were utilised to formulate kinematic analysis model for the landslides. The developed algorithms were validated in Kutlugün test site in Northeastern Turkey. In the rule-based classification results, a total of 123 small landslides covering a total area of approximately 413.332 m2 were detected. The size of landslides detected varied between 0.747 and 7.469 m2. The detected landslides yielded user’s accuracy of 81.8%, producer’s accuracy of 80.6%, quality percentage of 82% and computed kappa index of 0.87. In the small landslides detection using the example-based classification, the SVM method had higher producer accuracy (85.9%), user accuracy (89.4%) and kappa index (0.82) compared to the k-NN algorithm that had producer accuracy (83.1%), user accuracy (86.0%) and kappa index (0.80). A total of 128 small landslides were detected using k-NN algorithm, while a total of 134 landslides were detected using SVM algorithm. The displacement results from RTK-GPS measurements varied from 2.77 mm to 24.87 mm in 6 months, while the velocities varied from 0.80 mm to 8.28 mm/6 month. The displacements from optical image correlation agreed well with RTK-GPS results and provided a more uniform movement pattern than could be derived solely using the RTK-GPS measurements. The landslide movements are dominantly toward the north direction. These trends agree with the results of previous study in the area. The main contributions of this research include – development of a comprehensive metrics to quantify the attribute parameters of small landslides, derivation of susceptibility and inventory maps for small landslides, and the design of an early warning system for small slope failures on highway infrastructures. The results of this research will add to the increasing applications of Pleiades-1 image in landslide investigations

Text Segmentation in Web Images Using Colour Perception and Topological Features

The research presented in this thesis addresses the problem of Text Segmentation in Web images. Text is routinely created in image form (headers, banners etc.) on Web pages, as an attempt to overcome the stylistic limitations of HTML. This text however, has a potentially high semantic value in terms of indexing and searching for the corresponding Web pages. As current search engine technology does not allow for text extraction and recognition in images, the text in image form is ignored. Moreover, it is desirable to obtain a uniform representation of all visible text of a Web page (for applications such as voice browsing or automated content analysis). This thesis presents two methods for text segmentation in Web images using colour perception and topological features. The nature of Web images and the implicit problems to text segmentation are described, and a study is performed to assess the magnitude of the problem and establish the need for automated text segmentation methods. Two segmentation methods are subsequently presented: the Split-and-Merge segmentation method and the Fuzzy segmentation method. Although approached in a distinctly different way in each method, the safe assumption that a human being should be able to read the text in any given Web Image is the foundation of both methods’ reasoning. This anthropocentric character of the methods along with the use of topological features of connected components, comprise the underlying working principles of the methods. An approach for classifying the connected components resulting from the segmentation methods as either characters or parts of the background is also presented