Search results

1 – 10 of over 2000
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 is still…

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

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 Eulerian…

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

Article
Publication date: 3 September 2021

G. Jaffino and J. Prabin Jose

Forensic dentistry is the application of dentistry in legal proceedings that arise from any facts relating to teeth. The ultimate goal of forensic odontology is to identify the…

Abstract

Purpose

Forensic dentistry is the application of dentistry in legal proceedings that arise from any facts relating to teeth. The ultimate goal of forensic odontology is to identify the individual when there are no other means of identification such as fingerprint, Deoxyribonucleic acid (DNA), iris, hand print and leg print. The purpose of selecting dental record is for the teeth to be able to withstand decomposition, heat degradation up to 1600 °C. Dental patterns are unique for every individual. This work aims to analyze the contour shape extraction and texture feature extraction of both radiographic and photographic dental images for person identification.

Design/methodology/approach

To achieve an accurate identification of individuals, the missing tooth in the radiograph has to be identified before matching of ante-mortem (AM) and post-mortem (PM) radiographs. To identify whether the missing tooth is a molar or premolar, each tooth in the given radiograph has to be classified using a k-nearest neighbor (k-NN) classifier; then, it is matched with the universal tooth numbering system. In order to make exact person identification, this research work is mainly concentrate on contour shape extraction and texture feature extraction for person identification. This work aims to analyze the contour shape extraction and texture feature extraction of both radiographic and photographic images for individual identification. Then, shape matching of AM and PM images is performed by similarity and distance metric for accurate person identification.

Findings

The experimental results are analyzed for shape and feature extraction of both radiographic and photographic dental images. From this analysis, it is proved that the higher hit rate performance is observed for the active contour shape extraction model, and it is well suited for forensic odontologists to identify a person in mass disaster situations.

Research limitations/implications

Forensic odontology is a branch of human identification that uses dental evidence to identify the victims. In mass disaster circumstances, contours and dental patterns are very useful to extract the shape in individual identification.

Originality/value

The experimental results are analyzed both the contour shape extraction and texture feature extraction of both radiographic and photographic images. From this analysis, it is proved that the higher hit rate performance is observed for the active contour shape extraction model and it is well suited for forensic odontologists to identify a person in mass disaster situations. The findings provide theoretical and practical implications for individual identification of both radiographic and photographic images with a view to accurate identification of the person.

Details

Data Technologies and Applications, vol. 56 no. 1
Type: Research Article
ISSN: 2514-9288

Keywords

Article
Publication date: 15 July 2021

Shuai Yang, Wenjie Zhao, Yongzhen Ke, Jiaying Liu and Yongjiang Xue

Due to the inability to directly apply an intra-oral image with esthetic restoration to restore tooth shape in the computer-aided design system, this paper aims to propose a…

Abstract

Purpose

Due to the inability to directly apply an intra-oral image with esthetic restoration to restore tooth shape in the computer-aided design system, this paper aims to propose a method that can use two-dimensional contours obtained from the image for the three-dimensional dental mesh model restoration.

Design/methodology/approach

First, intra-oral image and smiling image are taken from the patient, then teeth shapes of the images are designed based on esthetic restoration concepts and the pixel coordinates of the teeth’s contours are converted into the vertex coordinates in the three-dimensional space. Second, the dental mesh model is divided into three parts – active part, passive part and fixed part – based on the teeth’s contours of the mesh model. Third, the vertices from the teeth’s contours of the dental model are matched with ones from the intra-oral image and with the help of matching operation, the target coordinates of each vertex in the active part can be calculated. Finally, the Laplacian-based deformation algorithm and mesh smoothing algorithm are performed.

Findings

Benefitting from the proposed method, the dental mesh model with esthetic restoration can be quickly obtained based on the intra-oral image that is the result of doctor-patient communication. Experimental results show that the quality of restoration meets clinical needs, and the typical time cost of the method is approximately one second. So the method is both time-saving and user-friendly.

Originality/value

The method provides the possibility to design personalized dental esthetic restoration solutions rapidly.

Details

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

Keywords

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. Contour

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

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 wide…

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

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 cells for…

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

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 the…

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

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 interest to be…

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

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 resolves…

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

1 – 10 of over 2000