Image Segmentation Using Ant System-based Clustering Algorithm

Industrial applications of computer vision sometimes require detection of atypical objects that occur as small groups of pixels in digital images. These objects are difficult to single out because they are small and randomly distributed. In this work we propose an image segmentation method using the novel Ant System-based Clustering Algorithm (ASCA). ASCA models the foraging behaviour of ants, which move through the data space searching for high data-density regions, and leave pheromone trails on their path. The pheromone map is used to identify the exact number of clusters, and assign the pixels to these clusters using the pheromone gradient. We applied ASCA to detection of microcalcifications in digital mammograms and compared its performance with state-of-the-art clustering algorithms such as 1D Self-Organizing Map, k-Means, Fuzzy c-Means and Possibilistic Fuzzy c-Means. The main advantage of ASCA is that the number of clusters needs not to be known a priori. The experimental results show that ASCA is more efficient than the other algorithms in detecting small clusters of atypical data.

An image segmentation based on a genetic algorithm for determining soil coverage by crop residues

Determination of the soil coverage by crop residues after ploughing is a fundamental element of Conservation Agriculture. This paper presents the application of genetic algorithms employed during the fine tuning of the segmentation process of a digital image with the aim of automatically quantifying the residue coverage. In other words, the objective is to achieve a segmentation that would permit the discrimination of the texture of the residue so that the output of the segmentation process is a binary image in which residue zones are isolated from the rest. The RGB images used come from a sample of images in which sections of terrain were photographed with a conventional camera positioned in zenith orientation atop a tripod. The images were taken outdoors under uncontrolled lighting conditions. Up to 92% similarity was achieved between the images obtained by the segmentation process proposed in this paper and the templates made by an elaborate manual tracing process. In addition to the proposed segmentation procedure and the fine tuning procedure that was developed, a global quantification of the soil coverage by residues for the sampled area was achieved that differed by only 0.85% from the quantification obtained using template images. Moreover, the proposed method does not depend on the type of residue present in the image. The study was conducted at the experimental farm “El Encín” in Alcalá de Henares (Madrid, Spain).

Automatic segmentation of abdominal aortic aneurysm from medical images based on active shape models and texture models

A semi-automatic segmentation algorithm for abdominal aortic aneurysms (AAA), and based on Active Shape Models (ASM) and texture models, is presented in this work. The texture information is provided by a set of four 3D magnetic resonance (MR) images, composed of axial slices of the abdomen, where lumen, wall and intraluminal thrombus (ILT) are visible. Due to the reduced number of images in the MRI training set, an ASM and a custom texture model based on border intensity statistics are constructed. For the same reason the shape is characterized from 35-computed tomography angiography (CTA) images set so the shape variations are better represented. For the evaluation, leave-one-out experiments have been held over the four MRI set.

High-quality region-based foreground segmentation using a spatial grid of SVM classifiers

This paper presents a novel background modeling system that uses a spatial grid of Support Vector Machines classifiers for segmenting moving objects, which is a key step in many video-based consumer applications. The system is able to adapt to a large range of dynamic background situations since no parametric model or statistical distribution are assumed. This is achieved by using a different classifier per image region that learns the specific appearance of that scene region and its variations (illumination changes, dynamic backgrounds, etc.). The proposed system has been tested with a recent public database, outperforming other state-of-the-art algorithms.

A new marketing segmentation approach based on marginal individual utilities: applying CRM is not a chimera anymore

In the advent of Customer Relationship Management, a more accurate profile of the consumer is needed. The objective of this paper is to show the usefulness of knowing consumer’s complete utility function through his/her marginal utilities. This approach allows one to form groups of individuals with similar preferences (as traditional segmentation methods do) and to treat them individually (which represents an advance). The empirical application is carried out, on a sample of 2,127 individuals, in the context of tourism, where the customer relationship management philosophy is gaining more and more relevance.

Automatic texture segmentation for texture-based image retrieval

Texture-segmentation is the crucial initial step for texture-based image retrieval. Texture is the main difficulty faced to a segmentation method. Many image segmentation algorithms either can’t handle texture properly or can’t obtain texture features directly during segmentation which can be used for retrieval purpose. This paper describes an automatic texture segmentation algorithm based on a set of features derived from wavelet domain, which are effective in texture description for retrieval purpose. Simulation results show that the proposed algorithm can efficiently capture the textured regions in arbitrary images, with the features of each region extracted as well. The features of each textured region can be directly used to index image database with applications as texture-based image retrieval.

Grayscale and colour image Codec based on matching pursuit in the spatio-frequency domain

This report presents and evaluates a novel idea for scalable lossy colour image coding with Matching Pursuit (MP) performed in a transform domain. The benefits of the idea of MP performed in the transform domain are analysed in detail. The main contribution of this work is extending MP with wavelets to colour coding and proposing a coding method. We exploit correlations between image subbands after wavelet transformation in RGB colour space. Then, a new and simple quantisation and coding scheme of colour MP decomposition based on Run Length Encoding (RLE), inspired by the idea of coding indexes in relational databases, is applied. As a final coding step arithmetic coding is used assuming uniform distributions of MP atom parameters. The target application is compression at low and medium bit-rates. Coding performance is compared to JPEG 2000 showing the potential to outperform the latter with more sophisticated than uniform data models for arithmetic coder. The results are presented for grayscale and colour coding of 12 standard test images.

Universality in the merging dynamics of parametric active contours:a study in MRI based lung segmentation

Measurement of lung ventilation is one of the most reliable techniques in diagnosing pulmonary diseases. The time-consuming and bias-prone traditional methods using hyperpolarized H 3He and 1H magnetic resonance imageries have recently been improved by an automated technique based on 'multiple active contour evolution'. This method involves a simultaneous evolution of multiple initial conditions, called 'snakes', eventually leading to their 'merging' and is entirely independent of the shapes and sizes of snakes or other parametric details. The objective of this paper is to show, through a theoretical analysis, that the functional dynamics of merging as depicted in the active contour method has a direct analogue in statistical physics and this explains its 'universality'. We show that the multiple active contour method has an universal scaling behaviour akin to that of classical nucleation in two spatial dimensions. We prove our point by comparing the numerically evaluated exponents with an equivalent thermodynamic model. © IOP Publishing Ltd and Deutsche Physikalische Gesellschaft.

Colour management of InGaN/GaN based monolithic two-wavelength LEDs

The recent advancement in the growth technology of InGaN/GaN has decently positioned InGaN based white LEDs to leap into the area of general or daily lighting. Monolithic white LEDs with multiple QWs were previously demonstrated by Damilano et al. [1] in 2001. However, there are several challenges yet to be overcome for InGaN based monolithic white LEDs to establish themselves as an alternative to other day-to-day lighting sources [2,3]. Alongside the key characteristics of luminous efficacy and EQE, colour rendering index (CRI) and correlated colour temperature (CCT) are important characteristics for these structures [2,4]. Investigated monolithic white structures were similar to that described in [5] and contained blue and green InGaN multiple QWs without short-period superlattice between them and emitting at 440 nm and 530 nm, respectively. The electroluminescence (EL) measurements were done in the CW and pulse current modes. An integration sphere (Labsphere “CDS 600” spectrometer) and a pulse generator (Agilent 8114A) were used to perform the measurements. The CCT and Green/Blue radiant flux ratio were investigated at extended operation currents from 100mA to 2A using current pulses from 100ns to 100μs with a duty cycle varying from 1% to 95%. The strong dependence of the CCT on the duty cycle value, with the CCT value decreasing by more than three times at high duty cycle values (shown at the 300 mA pulse operation current) was demonstrated (Fig. 1). The pulse width variation seems to have a negligible effect on the CCT (Fig. 1). To account for the joule heating, a duty cycle more than 1% was considered as an overheated mode. For the 1% duty cycle it was demonstrated that the CCT was tuneable in three times by modulating input current and pulse width (Fig. 2). It has also been demonstrated that there is a possibility of keeping luminous flux independent of pulse width variation for a constant value of current pulse (Fig. 3).

Multi-scale colorectal tumour segmentation using a novel coarse to fine strategy

This paper addresses the problem of colorectal tumour segmentation in complex real world imagery. For efficient segmentation, a multi-scale strategy is developed for extracting the potentially cancerous region of interest (ROI) based on colour histograms while searching for the best texture resolution. To achieve better segmentation accuracy, we apply a novel bag-of-visual-words method based on rotation invariant raw statistical features and random projection based l2-norm sparse representation to classify tumour areas in histopathology images. Experimental results on 20 real world digital slides demonstrate that the proposed algorithm results in better recognition accuracy than several state of the art segmentation techniques.

ICTM: an interval tessellation-based model for reliable topographic segmentation

This work introduces a tessellation-based model for the declivity analysis of geographic regions. The analysis of the relief declivity, which is embedded in the rules of the model, categorizes each tessellation cell, with respect to the whole considered region, according to the (positive, negative, null) sign of the declivity of the cell. Such information is represented in the states assumed by the cells of the model. The overall configuration of such cells allows the division of the region into subregions of cells belonging to a same category, that is, presenting the same declivity sign. In order to control the errors coming from the discretization of the region into tessellation cells, or resulting from numerical computations, interval techniques are used. The implementation of the model is naturally parallel since the analysis is performed on the basis of local rules. An immediate application is in geophysics, where an adequate subdivision of geographic areas into segments presenting similar topographic characteristics is often convenient.

Macro-geographical differences influenced by family-based expression on cultured pearl grade, shape and colour in the black-lip "pearl oyster" Pinctada margaritifera: a preliminary bi-local case study in French Polynesia

In French Polynesia, the aquaculture of P. margaritifera is carried out in numerous grow-out sites, located over three archipelagos (Gambier, Society and Tuamotu). To evaluate the impact of macro-geographical effects of these growing sites on pearl quality traits, five hatcheries produced families were used as homogeneous donor oysters in an experimental graft. The molluscs were then reared in two commercial locations: Tahaa island (Society) and Rangiroa atoll (Tuamotu). At harvest, eight pearl quality traits were recorded and compared: surface defects, lustre, grade, circles, shape categories, darkness level, body and secondary colour and visual colour categories. Overall inter-site comparison revealed that: 1) all traits were affected by grow-out location except for lustre and round shape, and 2) a higher mean rate of valuable pearls was produced in Rangiroa. Indeed, for pearl grade, Rangiroa showed twice as many A-B and less reject samples than Tahaa. This was related to the number of surface defects (grade component): in Rangiroa, twice as many pearls had no defects and less pearls had up to 10 defects. Concerning pearl shape, more circled and baroque pearls were found in Tahaa (+10%). For colour variation, 10% more pearls have an attractive green overtone in Rangiroa than in Tahaa, where more grey bodycolor were harvested. Lustre does not seem to be affected by these two culture site (except at a family scale). This is the first time P. margaritifera donor family have been shown to vary in the quality of pearls they produce depending on their grow-out location.

Automatic Glaucoma Detection Based on Optic Disc Segmentation and Texture Feature Extraction

The use of digital image processing techniques is prominent in medical settings for the automatic diagnosis of diseases. Glaucoma is the second leading cause of blindness in the world and it has no cure. Currently, there are treatments to prevent vision loss, but the disease must be detected in the early stages. Thus, the objective of this work is to develop an automatic detection method of Glaucoma in retinal images. The methodology used in the study were: acquisition of image database, Optic Disc segmentation, texture feature extraction in different color models and classification of images in glaucomatous or not. We obtained results of 93% accuracy