Search results

1 – 10 of over 2000
To view the access options for this content please click here
Article
Publication date: 22 June 2010

Linlin Zhu, Baojie Fan and Yandong Tang

Active contour can describe target's silhouette accurately and has been widely used in image segmentation and target tracking. Its main drawback is huge computation that…

Abstract

Purpose

Active contour can describe target's silhouette accurately and has been widely used in image segmentation and target tracking. Its main drawback is huge computation that is still not well resolved. The purpose of this paper is to optimize the evolving path of active contour, to reduce the computation cost and to make the evolution effectively.

Design/methodology/approach

The contour‐evolution process is separated into two steps: global translation and local deformation. The contour global translation and local deformation are realized by average and normal gradient flow of the evolving contour curve, respectively.

Findings

When a contour is far away from the object to be segmented or tracked, the effective way of contour evolution is that it moves to the object without deformation first and then it deforms into the shape of the object when it moves on the object.

Originality/value

The method presented in this paper can optimize the curve evolving path effectively without complicated calculation, such as rebuilding a new inner product, and its computation cost is largely reduced.

Details

Industrial Robot: An International Journal, vol. 37 no. 4
Type: Research Article
ISSN: 0143-991X

Keywords

To view the access options for this content please click here
Article
Publication date: 28 April 2014

Seth Dillard, James Buchholz, Sarah Vigmostad, Hyunggun Kim and H.S. Udaykumar

The performance of three frequently used level set-based segmentation methods is examined for the purpose of defining features and boundary conditions for image-based…

Abstract

Purpose

The performance of three frequently used level set-based segmentation methods is examined for the purpose of defining features and boundary conditions for image-based Eulerian fluid and solid mechanics models. The focus of the evaluation is to identify an approach that produces the best geometric representation from a computational fluid/solid modeling point of view. In particular, extraction of geometries from a wide variety of imaging modalities and noise intensities, to supply to an immersed boundary approach, is targeted.

Design/methodology/approach

Two- and three-dimensional images, acquired from optical, X-ray CT, and ultrasound imaging modalities, are segmented with active contours, k-means, and adaptive clustering methods. Segmentation contours are converted to level sets and smoothed as necessary for use in fluid/solid simulations. Results produced by the three approaches are compared visually and with contrast ratio, signal-to-noise ratio, and contrast-to-noise ratio measures.

Findings

While the active contours method possesses built-in smoothing and regularization and produces continuous contours, the clustering methods (k-means and adaptive clustering) produce discrete (pixelated) contours that require smoothing using speckle-reducing anisotropic diffusion (SRAD). Thus, for images with high contrast and low to moderate noise, active contours are generally preferable. However, adaptive clustering is found to be far superior to the other two methods for images possessing high levels of noise and global intensity variations, due to its more sophisticated use of local pixel/voxel intensity statistics.

Originality/value

It is often difficult to know a priori which segmentation will perform best for a given image type, particularly when geometric modeling is the ultimate goal. This work offers insight to the algorithm selection process, as well as outlining a practical framework for generating useful geometric surfaces in an Eulerian setting.

Details

Engineering Computations, vol. 31 no. 3
Type: Research Article
ISSN: 0264-4401

Keywords

To view the access options for this content please click here
Article
Publication date: 5 June 2009

Salima Nebti and Souham Meshoul

The purpose of this paper is to describe a work that aims to solve contour detection problem using a planar deformable model and a swarm‐based optimization technique…

Abstract

Purpose

The purpose of this paper is to describe a work that aims to solve contour detection problem using a planar deformable model and a swarm‐based optimization technique. Contour detection is an important task in image processing as it allows depicting boundaries of objects in an image. The proposed approach uses snakes as active contour model and adapts predator prey optimization (PPO) metaheuristic so that to define a new dynamic for evolving snakes in a way to reduce time complexity while providing good quality results.

Design/methodology/approach

In the proposed approach, contour detection has been cast as an optimization problem requiring function minimization. PPO has been used to develop a search strategy to handle the optimization process. PPO is a population‐based method inspired by the phenomenon of predators attack and preys evasion. It has been proposed as an improvement of particle swarm optimization (PSO) where additional particles are introduced to repel the other particles into the swarm. The introduced dynamic is intended to achieve better exploration of the search space. In the design, a representation scheme has been first defined. Each particle either a predator or a prey is represented as a curve (snake) defined by a set of control points. The idea is then to evolve a set of curves using the dynamic governed by PPO model equations. As a result, the curve that optimizes a defined energy function is identified as the contour of the target object.

Findings

Application of the proposed method to a variety of images using a multi agent platform has shown that good quality results have been obtained compared to a PSO‐based method.

Originality/value

Nature inspired computing is an emergent paradigm that witnesses a growing interest because it suggests a new philosophy to optimization. This work contributes in showing its suitability to solve problems even it is still at infancy. In another hand, despite the amount of work done in image processing, it is still required to define new methods for image segmentation. This work outlines a new way to deal with this problem through the use of PPO.

Details

International Journal of Intelligent Computing and Cybernetics, vol. 2 no. 2
Type: Research Article
ISSN: 1756-378X

Keywords

To view the access options for this content please click here
Article
Publication date: 5 June 2020

Hiren Mewada, Amit V. Patel, Jitendra Chaudhari, Keyur Mahant and Alpesh Vala

In clinical analysis, medical image segmentation is an important step to study the anatomical structure. This helps to diagnose and classify abnormality in the image. The…

Abstract

Purpose

In clinical analysis, medical image segmentation is an important step to study the anatomical structure. This helps to diagnose and classify abnormality in the image. The wide variations in the image modality and limitations in the acquisition process of instruments make this segmentation challenging. This paper aims to propose a semi-automatic model to tackle these challenges and to segment medical images.

Design/methodology/approach

The authors propose Legendre polynomial-based active contour to segment region of interest (ROI) from the noisy, low-resolution and inhomogeneous medical images using the soft computing and multi-resolution framework. In the first phase, initial segmentation (i.e. prior clustering) is obtained from low-resolution medical images using fuzzy C-mean (FCM) clustering and noise is suppressed using wavelet energy-based multi-resolution approach. In the second phase, resultant segmentation is obtained using the Legendre polynomial-based level set approach.

Findings

The proposed model is tested on different medical images such as x-ray images for brain tumor identification, magnetic resonance imaging (MRI), spine images, blood cells and blood vessels. The rigorous analysis of the model is carried out by calculating the improvement against noise, required processing time and accuracy of the segmentation. The comparative analysis concludes that the proposed model withstands the noise and succeeds to segment any type of medical modality achieving an average accuracy of 99.57%.

Originality/value

The proposed design is an improvement to the Legendre level set (L2S) model. The integration of FCM and wavelet transform in L2S makes model insensitive to noise and intensity inhomogeneity and hence it succeeds to segment ROI from a wide variety of medical images even for the images where L2S failed to segment them.

Details

Engineering Computations, vol. 37 no. 9
Type: Research Article
ISSN: 0264-4401

Keywords

To view the access options for this content please click here
Article
Publication date: 26 July 2019

Ayalapogu Ratna Raju, Suresh Pabboju and Ramisetty Rajeswara Rao

Brain tumor segmentation and classification is the interesting area for differentiating the tumorous and the non-tumorous cells in the brain and classifies the tumorous…

Abstract

Purpose

Brain tumor segmentation and classification is the interesting area for differentiating the tumorous and the non-tumorous cells in the brain and classifies the tumorous cells for identifying its level. The methods developed so far lack the automatic classification, consuming considerable time for the classification. In this work, a novel brain tumor classification approach, namely, harmony cuckoo search-based deep belief network (HCS-DBN) has been proposed. Here, the images present in the database are segmented based on the newly developed hybrid active contour (HAC) segmentation model, which is the integration of the Bayesian fuzzy clustering (BFC) and the active contour model. The proposed HCS-DBN algorithm is trained with the features obtained from the segmented images. Finally, the classifier provides the information about the tumor class in each slice available in the database. Experimentation of the proposed HAC and the HCS-DBN algorithm is done using the MRI image available in the BRATS database, and results are observed. The simulation results prove that the proposed HAC and the HCS-DBN algorithm have an overall better performance with the values of 0.945, 0.9695 and 0.99348 for accuracy, sensitivity and specificity, respectively.

Design/methodology/approach

The proposed HAC segmentation approach integrates the properties of the AC model and BFC. Initially, the brain image with different modalities is subjected to segmentation with the BFC and AC models. Then, the Laplacian correction is applied to fuse the segmented outputs from each model. Finally, the proposed HAC segmentation provides the error-free segments of the brain tumor regions prevailing in the MRI image. The next step is to extract the useful features, based on scattering transform, wavelet transform and local Gabor binary pattern, from the segmented brain image. Finally, the extracted features from each segment are provided to the DBN for the training, and the HCS algorithm chooses the optimal weights for DBN training.

Findings

The experimentation of the proposed HAC with the HCS-DBN algorithm is analyzed with the standard BRATS database, and its performance is evaluated based on metrics such as accuracy, sensitivity and specificity. The simulation results of the proposed HAC with the HCS-DBN algorithm are compared against existing works such as k-NN, NN, multi-SVM and multi-SVNN. The results achieved by the proposed HAC with the HCS-DBN algorithm are eventually higher than the existing works with the values of 0.945, 0.9695 and 0.99348 for accuracy, sensitivity and specificity, respectively.

Originality/value

This work presents the brain tumor segmentation and the classification scheme by introducing the HAC-based segmentation model. The proposed HAC model combines the BFC and the active contour model through a fusion process, using the Laplacian correction probability for segmenting the slices in the database.

Details

Sensor Review, vol. 39 no. 4
Type: Research Article
ISSN: 0260-2288

Keywords

To view the access options for this content please click here
Article
Publication date: 30 August 2013

Vanessa El‐Khoury, Martin Jergler, Getnet Abebe Bayou, David Coquil and Harald Kosch

A fine‐grained video content indexing, retrieval, and adaptation requires accurate metadata describing the video structure and semantics to the lowest granularity, i.e. to…

Abstract

Purpose

A fine‐grained video content indexing, retrieval, and adaptation requires accurate metadata describing the video structure and semantics to the lowest granularity, i.e. to the object level. The authors address these requirements by proposing semantic video content annotation tool (SVCAT) for structural and high‐level semantic video annotation. SVCAT is a semi‐automatic MPEG‐7 standard compliant annotation tool, which produces metadata according to a new object‐based video content model introduced in this work. Videos are temporally segmented into shots and shots level concepts are detected automatically using ImageNet as background knowledge. These concepts are used as a guide to easily locate and select objects of interest which are then tracked automatically to generate an object level metadata. The integration of shot based concept detection with object localization and tracking drastically alleviates the task of an annotator. The paper aims to discuss these issues.

Design/methodology/approach

A systematic keyframes classification into ImageNet categories is used as the basis for automatic concept detection in temporal units. This is then followed by an object tracking algorithm to get exact spatial information about objects.

Findings

Experimental results showed that SVCAT is able to provide accurate object level video metadata.

Originality/value

The new contribution in this paper introduces an approach of using ImageNet to get shot level annotations automatically. This approach assists video annotators significantly by minimizing the effort required to locate salient objects in the video.

Details

International Journal of Pervasive Computing and Communications, vol. 9 no. 3
Type: Research Article
ISSN: 1742-7371

Keywords

To view the access options for this content please click here
Article
Publication date: 9 March 2010

Jiasheng Hao, Yi Shen, Hongbing Xu and Jianxiao Zou

The 3D medical image segmentation is a really difficult problem. The purpose of this paper is to present a novel segmentation method for cases that some regions of…

Abstract

Purpose

The 3D medical image segmentation is a really difficult problem. The purpose of this paper is to present a novel segmentation method for cases that some regions of interest to be segmented from 3D medical images have strong similarities such as gradient between adjacent slides.

Design/methodology/approach

This method brings gradient characteristics of the adjacent‐segmented slide, called interfacial gradient priors, into the slide waiting for segmentation and to help the contour converge to actual boundary more accurately.

Findings

This method will improve the stopping criterion of curve evolution through introduction of adjacent slide's prior information into edge detection function, so that the leakage phenomena that exists in geometric active contour model when discontinuous or weak edges appear is reduced.

Originality/value

Introducing adjacent slide's priors improves the precision and stability of geodesic geometric flows in 3D medical image segmentation.

Details

COMPEL - The international journal for computation and mathematics in electrical and electronic engineering, vol. 29 no. 2
Type: Research Article
ISSN: 0332-1649

Keywords

To view the access options for this content please click here
Article
Publication date: 29 June 2010

Yuan Tian, Tao Guan and Cheng Wang

To make an augmented image realistic, the virtual objects should be correctly occluded by foreground objects. The purpose of this paper is to propose a new approach that…

Abstract

Purpose

To make an augmented image realistic, the virtual objects should be correctly occluded by foreground objects. The purpose of this paper is to propose a new approach that resolves occlusion problems in augmented reality (AR). The main interest is that it can automatically obtain the proper spatial relationship between virtual and real objects in real time.

Design/methodology/approach

The approach is divided into two steps: off‐line disparity map constructing and on‐line occlusion handling. In the off‐line stage, the disparity map of the real scene is constructed using the global stereo matching method prior and then the disparities are refined by means of the fast mean shift method. Since the depth values of objects in different positions are different, the real object that occludes the virtual object can be specified according to the depth value. In the on‐line stage, the contour of the specified object is tracked using the real time object tracking method with the combination of feature tracking method and minimum st cut method. The augmented image with correct occlusions is produced by redrawing all the tracked object pixels on the augmented image.

Findings

Compared with the existing methods, the proposed approach can automatically resolve occlusion problem in real time. The effectiveness of the method is demonstrated with several experimental results.

Originality/value

This paper makes three contributions. First, a novel framework is proposed to handle occlusion problem in AR. This framework is different to the previously proposed methods. The main procedure includes: obtain occluding real object, track the object, and redraw the pixels of the object on the composed image. It is much easier to implement and can achieve satisfactory results. Second, the disparity map is used to automatically obtain the contour of the occluding real object. To get the contour of the occluding real object precisely, the mean shift method is used to refine the disparity map. By comparing the depth value, the occluding real object can be extracted automatically. Third, the tracking method combining feature tracking method and minimum st cut method ensures the real‐time requirement. The occlusion problem can be handled in real‐time.

Details

Sensor Review, vol. 30 no. 3
Type: Research Article
ISSN: 0260-2288

Keywords

To view the access options for this content please click here
Article
Publication date: 15 June 2020

Yang Zhang, Wei Liu, Yongkang Lu, Xikang Cheng, Weiqi Luo, Hongtu Di and Fuji Wang

Profile measurement with boundary information plays a vital role in the detection of quality in the assembly of aviation parts. The purpose of this paper is to improve the…

Abstract

Purpose

Profile measurement with boundary information plays a vital role in the detection of quality in the assembly of aviation parts. The purpose of this paper is to improve the evaluation accuracy of the aerodynamic shapes of airplanes, the profiles of large-sized parts need to be measured accurately.

Design/methodology/approach

In this paper, an accurate profile measurement method based on boundary reference points is proposed for the industrial stereo-vision system. Based on the boundary-reference points, the authors established a priori constraint for extracting the boundary of the measured part. Combining with the image features of background and the measured part, an image-edge compensation model is established to extract the boundary of the measured part. The critical point of a laser stripe on the edge of the measured part is extracted corresponding to the boundary constraint. Finally, as per the principle of binocular vision, the profile of the measured part is reconstructed.

Finding

Laboratory experiments validate the measurement accuracy of the proposed method which is 0.33 mm. In the analysis of results between the measured data and the theoretical model, the measuring accuracy of the proposed method was found to be significantly higher than that of the other traditional methods.

Practical implication

An aviation part was measured in the part-assembly shop by the proposed method, which verified the feasibility and effectiveness of this method. The research can realize the measurement of smooth surface boundary which can solve existing profile reconstruction problems for aviation parts.

Originality/value

According to the two-dimensional contour constraint, critical points of the laser strip sequence at the edge of measured part are extracted and the accurate profile reconstruction with the boundary is realized.

Details

Sensor Review, vol. 40 no. 4
Type: Research Article
ISSN: 0260-2288

Keywords

To view the access options for this content please click here
Article
Publication date: 7 June 2013

Yong Chen and Charlie C.L. Wang

Most layer‐based rapid prototyping systems use polygonal models as input. In addition, the input polygonal models need to be manifold and water‐tight; otherwise the built…

Abstract

Purpose

Most layer‐based rapid prototyping systems use polygonal models as input. In addition, the input polygonal models need to be manifold and water‐tight; otherwise the built objects may have defects or the building process may fail in some cases. This paper aims to present a regulation method of an arbitrarily complex polygonal model for rapid prototyping and manufacturing applications.

Design/methodology/approach

The method is based on a semi‐implicit representation of a solid model named the layered depth‐normal images (LDNI), which sparsely encodes the shape boundary of a polygonal model in three orthogonal directions. In the method, input polygonal models or parametric equations are first converted into LDNI models. A regulation operator based on the computed LDNI models is presented. A volume tiling technique is developed for very complex geometries and high accuracy requirements. From the processed LDNI model, an adaptive contouring method is presented to construct a cell representation that includes both uniform and octree cells. Finally, two‐manifold and water‐tight polygonal mesh surfaces are constructed from the cell representation.

Findings

The LDNI‐based mesh regulation operation can be robust due to its simplicity. The accuracy of the generated regulated models can be controlled by setting LDNI pixel width. Parallel computing techniques can be employed to accelerate the computation in the LDNI‐based method. Experimental results on various CAD models demonstrate the effectiveness and efficiency of our approach for complex geometries.

Research limitations/implications

The input polygonal model is assumed to be closed in our method. The regulated polygonal model based on our method may have a big file size.

Originality/value

A novel mesh regulation method is presented in this paper. The method is suitable for rapid prototyping and manufacturing applications by achieving a balance between simplicity, robustness, accuracy, speed and scalability. This research contributes to the additive manufacturing development by providing a digital data preparation method and related tools.

1 – 10 of over 2000