ArticlePDF Available

CLG for Automatic Image Segmentation

Authors:

Abstract and Figures

This paper proposes an automatic segmentation method which effectively combines Active Contour Model, Live Wire method and Graph Cut approach (CLG). The aim of Live wire method is to provide control to the user on segmentation process during execution. Active Contour Model provides a statistical model of object shape and appearance to a new image which are built during a training phase. In the graph cut technique, each pixel is represented as a node and the distance between those nodes is represented as edges. In graph theory, a cut is a partition of the nodes that divides the graph into two disjoint subsets. For initialization, a pseudo strategy is employed and the organs are segmented slice by slice through the OACAM (Oriented Active Contour Appearance Model). Initialization provides rough object localization and shape constraints which produce refined delineation. This method is tested with different set of images including CT and MR images (3D image) and produced perfect segmentation results.
Content may be subject to copyright.
International Journal of Electrical and Electronics Research ISSN 2348-6988 (online)
Vol. 2, Issue 3, pp: (51-57), Month: July - September 2014, Available at: www.researchpublish.com
Page | 51
Research Publish Journals
CLG for Automatic Image Segmentation
Christo Ananth1, S.Santhana Priya2, S.Manisha3,
T.Ezhil Jothi4, M.S.Ramasubhaeswari5
1 Assistant Professor/ECE, Francis Xavier Engineering College, Tirunelveli
2,3,4,5 U.G.Scholar/ECE, Francis Xavier Engineering College, Tirunelveli, Tamil Nadu, India
Abstract: This paper proposes an automatic segmentation method which effectively combines Active Contour
Model, Live Wire method and Graph Cut approach (CLG). The aim of Live wire method is to provide control to
the user on segmentation process during execution. Active Contour Model provides a statistical model of object
shape and appearance to a new image which are built during a training phase. In the graph cut technique, each
pixel is represented as a node and the distance between those nodes is represented as edges. In graph theory, a cut
is a partition of the nodes that divides the graph into two disjoint subsets. For initialization, a pseudo strategy is
employed and the organs are segmented slice by slice through the OACAM (Oriented Active Contour Appearance
Model). Initialization provides rough object localization and shape constraints which produce refined delineation.
This method is tested with different set of images including CT and MR images (3D image) and produced perfect
segmentation results.
Keywords: Oriented Active Contour Appearance Model, Active Contour Model, Computed Tomography, Live
Wire method, Graph Cut approach.
I. INTRODUCTION
CIRHOSSIS, lymphoma, pancreatitis, Hodgkin’s disease, and renal cell carcinoma, are just a few of the many diseases
that can be diagnosed using CT scans of the abdomen. The development of computer-aided diagnosis systems would
allow anatomical knowledge coupled with image processing techniques to improve healthcare. Knowledge of anatomy is
only of utility if that knowledge is applied to the removal of disease and to the preservation of health. Computer-based
systems for the analysis of CT images have many advantages over human interpreters, such as speed, large knowledge
base for diagnostic information, and non-sensitivity to fatigue. Organ segmentation is often the first step in computer-
aided diagnosis. Segmentation of abdominal organs, such as the liver, kidneys, and spleen, from CT scan imagery has
been attracting a fair amount of research recently. Segmentation of abdominal organs presents many challenges. Many
artifacts can arise in CT scans, among these are beam-hardening artifacts, which are noticeable as focal areas of low
attenuation adjacent to bones; partial-volume artifacts, resulting from spatial averaging of disparate tissues in close
proximity and resulting in blurred edges; and streak artifacts, the result of peristalsis, respiratory, cardiac, and patient
motion. Also, different organs and tissues have very similar gray levels, which consign thresholding to limited utility.
In [1], the authors devise a graph cut algorithm for interactive segmentation which incorporates shape priors. Interactive
or semi-automatic segmentation is a useful alternative to pure automatic segmentation in many applications the graph cuts
approach guarantees a global optimum. The related work falls into two categories: segmentation using shape priors, and
globally optimal methods for segmentation. The shape priors are embedded into the weights on the edges in the graph, by
using a level-set formulation. Transformations of the shape template are also taken into account. The main direction for
future research is to examine whether more complex transformations of the template can be easily incorporated into the
scheme.
In [2], the proposed algorithm utilizes the shape model of the target organ to gain robustness in the case where the
objective organ is surrounded by other organs or tissue with the similar intensity profile. The algorithm labels the image
based on the graph-cuts technique and incorporates the shape prior using a technique based on level-sets. The method
requires proper registration of the shape template for an accurate segmentation, so propose a unified registration-
segmentation framework to solve this problem. In order to reduce the computational cost of the minimization step, the
International Journal of Electrical and Electronics Research ISSN 2348-6988 (online)
Vol. 2, Issue 3, pp: (51-57), Month: July - September 2014, Available at: www.researchpublish.com
Page | 52
Research Publish Journals
proposed segmentation algorithm operates on homogeneous regions instead of voxels. The algorithm, operating on a
properly registered template, captures the boundary of the object, even if it is diffuse or weak. The registration algorithm
uses the segmentation energy as a measure of how well the template is fit to the input image, and minimizes that energy
over the space of transformations. In this way, the proposed algorithm registers the template and segments the image
simultaneously. In [3], In this paper, a probabilistic method for segmenting instances of a particular object category within
an image is explained. This approach overcomes the deficiencies of previous segmentation techniques based on traditional
grid conditional random fields (CRF), namely that 1) they require the user to provide seed pixels for the foreground and
the background and 2) they provide a poor prior for specific shapes due to the small neighbourhood size of grid CRF.
Automatically obtain the pose of the object in a given image instead of relying on manual interaction. This “objcut”
method include: 1) efficient algorithms for sampling the object category models and 2) the observation that a sampling-
based approximation of the expected log-likelihood of the model can be increased by a single graph cut. This method
efficiently provides accurate segmentation which resembles the object. The accuracy of the segmentation can be attributed
to the novel probabilistic model.
II. MATERIALS AND METHODS
A. Image Segmentation Methods
Image-based methods perform segmentation based only on information available in the image; these include thresholding,
region growing, morphological operations, active contours, level sets, live wire (LW), watershed, fuzzy connectedness,
and graph cuts (GCs). These methods perform well on high-quality images. However, the results are not as good when the
image quality is inferior or boundary information is missing.
Model-based methods employ object population shape and appearance priors such as atlases, statistical active shape
models, deformable templates and statistical active appearance models (ACMs). When some object information is
missing, such gaps can be filled by drawing upon the prior information present in the model.
Hybrid methods that form a combination of two or more approaches are emerging as powerful segmentation tools. The
synergy that exists between these two approaches, i.e., purely image-based and model-based strategies is called as hybrid
methods. Hybrid approach can achieve a result much quicker with greater accuracy.
Most of the image-based, model-based and even hybrid segmentation techniques are often tailored for specific body
regions (brain, abdomen, etc.) and different image modalities (CT, MRI, etc.). However, it is desirable to generalize
image segmentation methodologies for any (or most) body regions and different image modalities and protocols.
Furthermore, it is desirable for an image segmentation algorithm not to heavily depend upon the characteristics of fixed
shape families and different image modalities. While perhaps some of the above techniques can be generalized in this
spirit, few methods have demonstrated to work in this general setting.
B. Active Contour Model
An Active Contour Model (ACM) is a computer vision algorithm for matching a statistical model of object shape and
appearance to a new image which are built during a training phase. A set of images, together with coordinates of
landmarks that appear in all of the images, is provided to the training supervisor. The approach is widely used for
matching and tracking faces and for medical image interpretation. The algorithm uses the difference between the current
estimate of appearance and the target image to drive an optimization process. By taking advantage of the least squares
techniques, it can match to new images very swiftly. It is related to the active shape model (ASM). One disadvantage of
ASM is that it only uses shape constraints, and does not take advantage of all the available information the texture
across the target object. This can be modeled using an ACM
C. Live Wire Method
This method (LW) determines object boundary information from orthogonal slices of a volume segmented by a user. This
technique allows the user to segment a minimal number of slices, reducing the total segmentation time. The user-steered
2-D segmentation method allows the user to select three seed points. After selection, Live Wire is used to generate an
initial frame and then “spokes.” After the spokes are found, a gap filling algorithm is used to close the space between
spokes. In Live Wire method, the user clicks on an edge of the object with the mouse, defining a “seed point”. The user
International Journal of Electrical and Electronics Research ISSN 2348-6988 (online)
Vol. 2, Issue 3, pp: (51-57), Month: July - September 2014, Available at: www.researchpublish.com
Page | 53
Research Publish Journals
then moves the cursor to some other portion of the object’s edge. The pixel that lies under the cursor is called the “free
point”. As the free point moves, a wire connecting the seed point and the free point automatically snaps to the edge.
A drawback of this method is that the speed of optimal path computation depends on image size. On modestly powered
computers, for images of even modest size, some sluggishness appears in user interaction, which reduces the overall
segmentation efficiency. In this work, this problem is solved by exploiting some known properties of graphs to avoid
unnecessary minimum-cost path computation during segmentation.
D. Graph Cut Approach
Graph cuts (GC) can be employed to efficiently solve a wide variety of low-level computer vision problems, such as
image smoothing, the stereo correspondence problem, and many other computer vision problems that can be formulated
in terms of energy minimization. Such energy minimization problems can be reduced to instances of the maximum flow
problem in a graph .Under most formulations of such problems in computer vision, the minimum energy solution
corresponds to the maximum a posteriori estimate of a solution. Although many computer vision algorithms involve
cutting a graph (e.g., normalized cuts), the term "graph cuts" is applied specifically to those models which employ a max-
flow/min-cut optimization."Binary" problems (such as denoising a binary image) can be solved exactly using this
approach; problems where pixels can be labelled with more than two different labels (such as stereo correspondence, or
denoising of a gray scale image) cannot be solved exactly, but solutions produced are usually near the global optimum.
The basic cuts in the graph theory are minimum cut and maximum cut. In the minimum cut technique the size of the cut
is not larger than the size of the any other cut. In the minimum cut technique the size of the cut is not larger than the size
of the any other cut. A cut is maximum if the size of the cut is not smaller than the size of any other cut in the image. In
the minimum curt technique we need to segment each and every pixel of an image. That means in this technique we need
to cut each pixel in an image even if those pixels are similar with respect to color or intensity or texture. So in this
minimum cut technique we couldn’t get a better segmented image when compared to the other techniques so here we use
the normalized cut method to segment the image.
E. Limitations of ACM, LW and GC Approaches
The main limitation of LW stems from the recognition process, wherein the anchor points are to be selected on the
boundary by a human operator. The specific shape and appearance information on the object in a given image is difficult
to account for in ACM. GC methods have the ability to compute globally optimal solutions (in the two-label case) and can
enforce piecewise smoothness. However, they are interactive methods, requiring labelling of the source and sink seeds by
a human operator.
III. PROPOSED METHODOLOGY
A. Training Phase
Fig.1.Training Phase
Fig.1. shows the Training Phase model. Before building the model, the top and bottom slices of each organ are first
manually identified. Then, linear interpolation is applied to generate the same number of slices for the organ in every
training image. This is for establishing anatomical correspondences. 2-D OACAM models are then constructed for each
slice level from the images in the training set. The LW cost function and GC parameters are also estimated in this stage.
Interpolation is a method of constructing new data points within the range of a discrete set of known data points. In
engineering and science, one often has a number of data points, obtained by sampling or experimentation, which represent
the values of a function for a limited number of values of the independent variable. It is often required to interpolate (i.e.
estimate) the value of that function for an intermediate value of the independent variable. This may be achieved by curve
fitting or regression analysis. Suppose the formula for some given function is known, but too complex to evaluate
Training Images
Linear
Interpolation
Land Marking
Construction of ACM,
Live wire and Graph Cut
International Journal of Electrical and Electronics Research ISSN 2348-6988 (online)
Vol. 2, Issue 3, pp: (51-57), Month: July - September 2014, Available at: www.researchpublish.com
Page | 54
Research Publish Journals
efficiently. A few known data points from the original function can be used to create an interpolation based on a simpler
function. Of course, when a simple function is used to estimate data points from the original, interpolation errors are
usually present; however, depending on the problem domain and the interpolation method used, the gain in simplicity may
be of greater value than the resultant loss in accuracy. The interpolation methods are: Piecewise constant interpolation,
Linear interpolation, Polynomial interpolation and Spline interpolation. Linear interpolation is a method of curve fitting
using linear polynomials.. In this project, linear interpolation is used to generate the same number of slices for the organ
in every training image.
Although semiautomatic or automatic methods are also available for annotating organs because of its simplicity,
generality, and efficiency, manual land marking is still in use in clinical research. Therefore, manual land marking is used
to annotate organs’ shape. In manual land marking, trained operators identify prominent landmarks on each shape visually
on displayed slices. We assessed a semiautomatic land marking method, which is called equal-space land marking [6] to
show that there is a strong correlation between the shapes encoded by the manual and semi automated land marking
methods. Once the landmarks are specified, the standard ACM method is used for constructing the model. The model
includes both shape and texture information. Suppose represents the ACM model for slice level and the number of
slice levels is , then the complete model can be represented as = ( , , ,….. ). Similar to the oriented
active shape model method [16], an oriented boundary cost function is devised for each organ included in the model as
per the LW method [9]. Following the original terminology and notation in [9], let define a boundary element (bel) as an
oriented edge between two pixels with values 1 and 0. In our particular case, the cost associated with bel is a linear
combination of the costs assigned to its features
nf
i=1
(1)
where nf is the number of features, is a positive constant, and is the function to convert feature values at to
cost values . In LW, , may represent features such as intensity on the immediate interior of the boundary,
intensity on the immediate exterior of the boundary, and gradient magnitude at the center of the bel.
A. Segmentation Phase
Fig.2.Segmentation Phase
Fig.2. shows the Segmentation Phase model. The aim of slice localization in our approach is to locate the top and bottom
slices of the organ. Since the model is already trained for each organ slice, we can use the model for slice localization.
The proposed method is based on the similarity of the slice to the OACAM model. For the localization of a top slice in a
given image, the top slice model is applied to each slice in the image using the recognition method which is explained
Input Image
Object Recognition
Shape Refinement
Delineation
Output Segmentation
Results
International Journal of Electrical and Electronics Research ISSN 2348-6988 (online)
Vol. 2, Issue 3, pp: (51-57), Month: July - September 2014, Available at: www.researchpublish.com
Page | 55
Research Publish Journals
detail in below Section. Then, the slice corresponding to maximal similarity (minimal distance) is taken as the top slice of
the organ.
The initialization step plays a key role in our method, which provides the shape constraints to the later GC delineation
step and makes it fully automatic. The proposed initialization method includes three main steps. First, a slice localization
method is applied to detect the top and bottom slices of the organ. Next a linear interpolation is applied to generate the
same number of slices for the given image of a subject, as in the model. Then, the organ is recognized slice by slice via
the OACAM method. The proposed object recognition method is based on the ACM. The conventional ACM matching
method for object recognition is based on the RMS difference between the appearance model instance and the target
image. Such a strategy is better suited for matching appearances than for the detailed segmentation of target images.
The conventional ACM searching method is performed once to obtain a rough placement of the model. Then, the
following method is applied to refine the shape model in the ACM. The shape is extracted from the shape model of the
ACM, and then the landmarks are updated based on LW using only the shape model and the pose parameters.
Subsequently, the refined shape model is transformed back into the ACM. At the same time, ACM refinement is applied
to the image yielding its own set of coefficients for shape and pose. The purpose of this step is to finally precisely
delineate the shapes recognized in the previous step. An iterative algorithm is proposed by combining GC and OACAM
method for the organ’s delineation. It effectively integrates the shape information with the globally optimal delineation
capability of the GC method.
GC segmentation can be formulated as an energy minimization problem such that, for a set of pixels p and a set of labels,
the goal is to find a labelling that minimizes the energy function En as follows:
En = + (2)
where is the set of pixels in the neighbourhood of is the cost of assigning label,
the cost of assigning labels .
The proposed shape-integrated energy function is defined as follows:
En = + (3)
where, , and are the weights for the data term, shape term , and the boundary term, respectively. The
minimization of the equation (3) can be solved by the GC method.
IV. RESULTS AND DISCUSSION
The training images are processed with live wire method based on specified landmarks. The landmarks points are
specified through “red star” in each images are shown in below. There are 33 landmarks have been used in each training
image for constructing Liver object segmentation. The live wire method can detect the strong edges between the starting
points to next point and so on.
Fig.3.Shape Model of Training Image.
International Journal of Electrical and Electronics Research ISSN 2348-6988 (online)
Vol. 2, Issue 3, pp: (51-57), Month: July - September 2014, Available at: www.researchpublish.com
Page | 56
Research Publish Journals
Fig.3. shows the shape model of the training image. It can find the best shape of the specified object of the each training
images. Next, the object is applying to the appearances model for constructing texture information by using the parameter
of PCA with the output of shape model of the training images.
Fig.4.PCA Output
Fig.4. shows the image which is applied for PCA to get the mean shape of the ACM model. The next model is combined
model of texture and shape outputs of the images. In this combined model can give a output of RMS difference between
the original texture and the combined model.
Fig.5. ACM Output
Fig.5. shows the RMs difference between the original texture and the combined model. This is the ACM Output.
Fig.6. (a)Test Image (b) Selection of Contour Point (c) Contour Drawn of the Abdominal Output (d) Comparisons of
Segmented Liver Image With Similar Model Image (e) Final 2-D Segmentation.
International Journal of Electrical and Electronics Research ISSN 2348-6988 (online)
Vol. 2, Issue 3, pp: (51-57), Month: July - September 2014, Available at: www.researchpublish.com
Page | 57
Research Publish Journals
The best contour line is fixed manually to the best place of test image. This contour point is selected by using automated
Live Wire method. The finalized segmented output, which is the representation of the proposed algorithm for the 2D test
image is as shown in Fig.6.
V. CONCLUSION
This paper presented an automatic segmentation method which effectively combines Active Contour Model, Live Wire
method and Graph Cut approach (CLG). The aim of Live wire method is to provide control to the user on segmentation
process during execution. Active Contour Model provides a statistical model of object shape and appearance to a new
image which are built during a training phase. In the graph cut technique, each pixel is represented as a node and the
distance between those nodes is represented as edges. In graph theory, a cut is a partition of the nodes that divides the
graph into two disjoint subsets. For initialization, a pseudo strategy is employed and the organs are segmented slice by
slice through the OACAM (Oriented Active Contour Appearance Model). Initialization provides rough object localization
and shape constraints which produce refined delineation. This method is tested with different set of images including CT
and MR images especially 3D images and produced perfect segmentation results.
REFERENCES
[1] D. Freedman and T. Zhang, “Interactive graph cut based segmentation with shape priors,” in Proc. IEEE Comput.
Soc. Conf. Comput. Vis.Pattern Recogn., 2013, pp. 755762.
[2] Ayvaci and D. Freedman, “Joint segmentation-registration of organs using geometric models,” in Proc. IEEE
Eng.Med. Biol. Soc., 2013,pp. 52515254.
[3] M. Kumar, P. Torr, and A. Zisserman, “ObjCut,” in Proc. IEEE Comput. Society Conference on Computer Vision
and Pattern Recognition, 2012, pp. 1823.
[4] T. Kaneko, L. Gu, and H. Fujimoto, “Recognition of abdominal organs using 3D mathematical morphology,” Syst.
Comput. Jpn., vol. 33, no. 8, pp. 7583, 2012.
[5] V. Kolmogorov and R. Zabih, “What energy functions can be minimized via graph cuts?,” IEEE Trans. Pattern
Anal. Mach. Intell., vol. 26, no. 2, pp. 147159, Feb. 2011.
[6] J. Liu and J. Sun, “Parallel graph-cuts by adaptive bottom-up merging,” in Proc. IEEE Comput. Soc. Conf.
Comput. Vis. Pattern Recogn., 2010, pp. 21812188.
[7] J. M. Liu and J. K. Udupa, “Oriented active shape models,” IEEE Trans. Med. Imag., vol. 28, no. 4, pp. 571584,
Apr. 2009.
[8] J. J. Malcolm, Y. Y. Rathi, and A. A. Tannenbaum, “Graph cut segmentation with nonlinear shape priors,” in
Proc. IEEE Int. Conf. Image Process., 2010, vol. IV, pp. 365368.
[9] R. Malladi, J. A. Sethian, and B. C. Vemuri, “Shape modeling with front propagation: A level set approach,” IEEE
Trans. Pattern Anal.Mach. Intell., vol.17, no. 2, pp. 158175, Feb. 2009..
[10] S. C. Mitchell, J. G. Bosch, B. P. F. Lelieveldt, R. J. van der Geest, J.H. C. Reiber, and M. Sonka, “3-D active
appearance models: Segmentation of cardiac MR and ultrasound images,” IEEE Trans. Med. Imag., vol. 21, no. 9,
pp. 11671178, Sep. 2008.
[11] S. C. Mitchell, B. P. F. Lelieveldt, R. J. van der Geest, H. G. Bosch, J. H. C. Reiber, and M. Sonka, “Multistage
hybrid active appearance model matching: Segmentation of left and right ventricles in cardiac MR images,” IEEE
Trans. Med. Imag., vol. 20, no. 5, pp. 415423, May 2008.
... While comparing with five color spaces, segmentation scheme produces results noticeably better in RGB color space compared to all other color spaces. [51] presented an automatic segmentation method which effectively combines Active Contour Model, Live Wire method and Graph Cut approach (CLG). The aim of Live wire method is to provide control to the user on segmentation process during execution. ...
Preprint
Full-text available
At the forefront of technological innovation and scholarly discourse, the Journal of Electrical Systems (JES) is a peer-reviewed publication dedicated to advancing the understanding and application of electrical systems, communication systems and information science. With a commitment to excellence, we provide a platform for researchers, academics, and professionals to contribute to the ever-evolving field of electrical engineering, communication technology and Information Systems. The mission of JES is to foster the exchange of knowledge and ideas in electrical and communication systems, promoting cutting-edge research and facilitating discussions that drive progress in the field. We aim to be a beacon for those seeking to explore, challenge, and revolutionize the way we harness, distribute, and utilize electrical energy and information systems..
... While comparing with five color spaces, segmentation scheme produces results noticeably better in RGB color space compared to all other color spaces. [51] presented an automatic segmentation method which effectively combines Active Contour Model, Live Wire method and Graph Cut approach (CLG). The aim of Live wire method is to provide control to the user on segmentation process during execution. ...
Preprint
Full-text available
The research on Quantum Networked Artificial Intelligence is at the intersection of Quantum Information Science (QIS), Artificial Intelligence, Soft Computing, Computational Intelligence, Machine Learning, Deep Learning, Optimization, Etc. It Touches On Many Important Parts Of Near-Term Quantum Computing And Noisy Intermediate-Scale Quantum (NISQ) Devices. The research on quantum artificial intelligence is grounded in theories, modelling, and significant studies on hybrid classical-quantum algorithms using classical simulations, IBM Q services, PennyLane, Google Cirq, D-Wave quantum annealer etc. So far, the research on quantum artificial intelligence has given us the building blocks to achieve quantum advantage to solve problems in combinatorial optimization, soft computing, deep learning, and machine learning much faster than traditional classical computing. Solving these problems is important for making quantum computing useful for noise-resistant large-scale applications. This makes it much easier to see the big picture and helps with cutting-edge research across the quantum stack, making it an important part of any QIS effort. Researchers — almost daily — are making advances in the engineering and scientific challenges to create practical quantum networks powered with artificial intelligence
... While comparing with five color spaces, segmentation scheme produces results noticeably better in RGB color space compared to all other color spaces. [51] presented an automatic segmentation method which effectively combines Active Contour Model, Live Wire method and Graph Cut approach (CLG). The aim of Live wire method is to provide control to the user on segmentation process during execution. ...
Preprint
Full-text available
JoWUA is an online peer-reviewed journal and aims to provide an international forum for researchers, professionals, and industrial practitioners on all topics related to wireless mobile networks, ubiquitous computing, and their dependable applications. JoWUA consists of high-quality technical manuscripts on advances in the state-of-the-art of wireless mobile networks, ubiquitous computing, and their dependable applications; both theoretical approaches and practical approaches are encouraged to submit. All published articles in JoWUA are freely accessible in this website because it is an open access journal. JoWUA has four issues (March, June, September, December) per year with special issues covering specific research areas by guest editors. The editorial board of JoWUA makes an effort for the increase in the quality of accepted articles compared to other competing journals..
... While comparing with five color spaces, segmentation scheme produces results noticeably better in RGB color space compared to all other color spaces. [51] presented an automatic segmentation method which effectively combines Active Contour Model, Live Wire method and Graph Cut approach (CLG). The aim of Live wire method is to provide control to the user on segmentation process during execution. ...
Preprint
Full-text available
Proceedings on Engineering Sciences examines new research and development at the engineering. It provides a common forum for both front line engineering as well as pioneering academic research. The journal's multidisciplinary approach draws from such fields as Automation, Automotive engineering, Business, Chemical engineering, Civil engineering, Control and system engineering, Electrical and electronic engineering, Electronics, Environmental engineering, Industrial and manufacturing engineering, Industrial management, Information and communication technology, Management and Accounting, Management and quality studies, Management Science and Operations Research, Materials engineering, Mechanical engineering, Mechanics of Materials, Mining and energy, Safety, Risk, Reliability, and Quality, Software engineering, Surveying and transport, Architecture and urban engineering.
... While comparing with five color spaces, segmentation scheme produces results noticeably better in RGB color space compared to all other color spaces. [51] presented an automatic segmentation method which effectively combines Active Contour Model, Live Wire method and Graph Cut approach (CLG). The aim of Live wire method is to provide control to the user on segmentation process during execution. ...
Preprint
Full-text available
Utilitas Mathematica Journal is a broad scope journal that publishes original research and review articles on all aspects of both pure and applied mathematics. This journal is the official publication of the Utilitas Mathematica Academy, Canada. It enjoys good reputation and popularity at international level in terms of research papers and distribution worldwide. Offers selected original research in Pure and Applied Mathematics and Statistics. UMJ coverage extends to Operations Research, Mathematical Economics, Mathematics Biology and Computer Science. Published in association with the Utilitas Mathematica Academy. The leadership of the Utilitas Mathematica Journal commits to strengthening our professional community by making it more just, equitable, diverse, and inclusive. We affirm that our mission, Promote the Practice and Profession of Statistics, can be realized only by fully embracing justice, equity, diversity, and inclusivity in all of our operations. Individuals embody many traits, so the leadership will work with the members of UMJ to create and sustain responsive, flourishing, and safe environments that support individual needs, stimulate intellectual growth, and promote professional advancement for all.
... While comparing with five color spaces, segmentation scheme produces results noticeably better in RGB color space compared to all other color spaces. [51] presented an automatic segmentation method which effectively combines Active Contour Model, Live Wire method and Graph Cut approach (CLG). The aim of Live wire method is to provide control to the user on segmentation process during execution. ...
Preprint
Full-text available
Most experts would consider this the biggest challenge. Quantum computers are extremely sensitive to noise and errors caused by interactions with their environment. This can cause errors to accumulate and degrade the quality of computation. Developing reliable error correction techniques is therefore essential for building practical quantum computers. While quantum computers have shown impressive performance for some tasks, they are still relatively small compared to classical computers. Scaling up quantum computers to hundreds or thousands of qubits while maintaining high levels of coherence and low error rates remains a major challenge. Developing high-quality quantum hardware, such as qubits and control electronics, is a major challenge. There are many different qubit technologies, each with its own strengths and weaknesses, and developing a scalable, fault-tolerant qubit technology is a major focus of research. Funding agencies, such as government agencies, are rising to the occasion to invest in tackling these quantum computing challenges. Researchers — almost daily — are making advances in the engineering and scientific challenges to create practical quantum computers.
... While comparing with five color spaces, segmentation scheme produces results noticeably better in RGB color space compared to all other color spaces. [51] presented an automatic segmentation method which effectively combines Active Contour Model, Live Wire method and Graph Cut approach (CLG). The aim of Live wire method is to provide control to the user on segmentation process during execution. ...
Preprint
Full-text available
It is no surprise that Quantum Computing will prove to be a big change for the world. The practical examples of quantum computing can prove to be a good substitute for traditional computing methods. Quantum computing can be applied to many concepts in today’s era when technology has grown by leaps and bounds. It has a wide beach of applications ranging from Cryptography, Climate Change and Weather Forecasting, Drug Development and Discovery, Financial Modeling, Artificial Intelligence, etc. Giant firms have already begun the process of quantum computing in the field of artificial intelligence. The search algorithms of today are mostly designed according to classical computing methods. While Comparing Quantum Computers with Data Mining with Other Counterpart Systems, we are able to understand its significance thereby applying new techniques to obtain new real-time results and solutions.
... While comparing with five color spaces, segmentation scheme produces results noticeably better in RGB color space compared to all other color spaces. [51] presented an automatic segmentation method which effectively combines Active Contour Model, Live Wire method and Graph Cut approach (CLG). The aim of Live wire method is to provide control to the user on segmentation process during execution. ...
Preprint
Full-text available
Published since 2004, Periódico Tchê Química (PQT) is a is a triannual (published every four months), international, fully peer-reviewed, and open-access Journal that welcomes high-quality theoretically informed publications in the multi and interdisciplinary fields of Chemistry, Biology, Physics, Mathematics, Pharmacy, Medicine, Engineering, Agriculture and Education in Science. Researchers from all countries are invited to publish on its pages. The Journal is committed to achieving a broad international appeal, attracting contributions, and addressing issues from a range of disciplines. The Periódico Tchê Química is a double-blind peer-review journal dedicated to express views on the covered topics, thereby generating a cross current of ideas on emerging matters.
... While comparing with five color spaces, segmentation scheme produces results noticeably better in RGB color space compared to all other color spaces. [51] presented an automatic segmentation method which effectively combines Active Contour Model, Live Wire method and Graph Cut approach (CLG). The aim of Live wire method is to provide control to the user on segmentation process during execution. ...
Preprint
Full-text available
Onkologia I Radioterapia is an international peer reviewed journal which publishes on both clinical and pre-clinical research related to cancer. Journal also provide latest information in field of oncology and radiotherapy to both clinical practitioner as well as basic researchers. Submission for publication can be submitted through online submission, Editorial manager system, or through email as attachment to journal office. For any issue, journal office can be contacted through email or phone for instatnt resolution of issue. Onkologia I Radioterapia is a peer-reviewed scopus indexed medical journal publishing original scientific (experimental, clinical, laboratory), review and case studies (case report) in the field of oncology and radiotherapy. In addition, publishes letters to the Editorial Board, reports on scientific conferences, book reviews, as well as announcements about planned congresses and scientific congresses. Oncology and Radiotherapy appear four times a year. All articles published with www.itmedical.pl and www.medicalproject.com.pl is now available on our new website.
... While comparing with five color spaces, segmentation scheme produces results noticeably better in RGB color space compared to all other color spaces. [51] presented an automatic segmentation method which effectively combines Active Contour Model, Live Wire method and Graph Cut approach (CLG). The aim of Live wire method is to provide control to the user on segmentation process during execution. ...
Preprint
Full-text available
The journal is published every quarter and contains 200 pages in each issue. It is devoted to the study of Indian economy, polity and society. Research papers, review articles, book reviews are published in the journal. All research papers published in the journal are subject to an intensive refereeing process. Each issue of the journal also includes a section on documentation, which reproduces extensive excerpts of relevant reports of committees, working groups, task forces, etc., which may not be readily accessible, official documents compiled from scattered electronic and/or other sources and statistical supplement for ready reference of the readers. It is now in its nineteenth year of publication. So far, five special issues have been brought out, namely: (i) The Scheduled Castes: An Inter-Regional Perspective, (ii) Political Parties and Elections in Indian States : 1990-2003, (iii) Child Labour, (iv) World Trade Organisation Agreements, and (v) Basel-II and Indian Banks.
Article
Full-text available
A fully automated approach to segmentation of the left and right cardiac ventricles from magnetic resonance (MR) images is reported. A novel multistage hybrid appearance model methodology is presented in which a hybrid active shape model/active appearance model (AAM) stage helps avoid local minima of the matching function. This yields an overall more favorable matching result. An automated initialization method is introduced making the approach fully automated. Our method was trained in a set of 102 MR images and tested in a separate set of 60 images. In all testing cases, the matching resulted in a visually plausible and accurate mapping of the model to the image data. Average signed border positioning errors did not exceed 0.3 mm in any of the three determined contours-left-ventricular (LV) epicardium, LV and right-ventricular (RV) endocardium. The area measurements derived from the three contours correlated well with the independent standard (r = 0.96, 0.96, 0.90), with slopes and intercepts of the regression lines close to one and zero, respectively. Testing the reproducibility of the method demonstrated an unbiased performance with small range of error as assessed via Bland-Altman statistic. In direct border positioning error comparison, the multistage method significantly outperformed the conventional AAM (p < 0.001). The developed method promises to facilitate fully automated quantitative analysis of LV and RV morphology and function in clinical setting.
Article
Full-text available
In this paper, we present a novel method for the segmentation of the organs found in CT and MR images. The proposed algorithm utilizes the shape model of the target organ to gain robustness in the case where the objective organ is surrounded by other organs or tissue with the similar intensity profile. The algorithm labels the image based on the graph-cuts technique and incorporates the shape prior using a technique based on level-sets. The method requires proper registration of the shape template for an accurate segmentation, and we propose a unified registration-segmentation framework to solve this problem. Furthermore, to reduce the computational cost, the algorithm is designed to run on watershed regions instead of voxels. The accuracy of the algorithm is shown on the medical examples.
Conference Paper
Full-text available
Graph cut image segmentation with intensity information alone is prone to fail for objects with weak edges, in clutter, or under occlusion. Existing methods to incorporate shape are often too restrictive for highly varied shapes, use a single fixed shape which may be prone to misalignment, or are computationally intensive. In this note we show how highly variable nonlinear shape priors learned from training sets can be added to existing iterative graph cut methods for accurate and efficient segmentation of such objects. Using kernel principle component analysis, we demonstrate how a shape projection pre-image can induce an iteratively refined shape prior in a Bayesian manner. Examples of natural imagery show that both single-pass and iterative segmentation fail without such shape information.
Conference Paper
Full-text available
Interactive or semi-automatic segmentation is a useful alternative to pure automatic segmentation in many applications. While automatic segmentation can be very challenging, a small amount of user input can often resolve ambiguous decisions on the part of the algorithm. In this work, we devise a graph cut algorithm for interactive segmentation which incorporates shape priors. While traditional graph cut approaches to interactive segmentation are often quite successful, they may fail in cases where there are diffuse edges, or multiple similar objects in close proximity to one another. Incorporation of shape priors within this framework mitigates these problems. Positive results on both medical and natural images are demonstrated.
Article
Full-text available
A model-based method for three-dimensional image segmentation was developed and its performance assessed in segmentation of volumetric cardiac magnetic resonance (MR) images and echocardiographic temporal image sequences. Comprehensive design of a three-dimensional (3-D) active appearance model (AAM) is reported for the first time as an involved extension of the AAM framework introduced by Cootes et al. The model's behavior is learned from manually traced segmentation examples during an automated training stage. Information about shape and image appearance of the cardiac structures is contained in a single model. This ensures a spatially and/or temporally consistent segmentation of three-dimensional cardiac images. The clinical potential of the 3-D AAM is demonstrated in short-axis cardiac MR images and four-chamber echocardiographic sequences. The method's performance was assessed by comparison with manually identified independent standards in 56 clinical MR and 64 clinical echo image sequences. The AAM method showed good agreement with the independent standard using quantitative indexes of border positioning errors, endo- and epicardial volumes, and left ventricular mass. In MR, the endocardial volumes, epicardial volumes, and left ventricular wall mass correlation coefficients between manual and AAM were R2=0.94,0.97,0.82, respectively. For echocardiographic analysis, the area correlation was R2=0.79. The AAM method shows high promise for successful application to MR and echocardiographic image analysis in a clinical setting.
Article
Full-text available
Shape modeling is an important constituent of computer vision as well as computer graphics research. Shape models aid the tasks of object representation and recognition. This paper presents a new approach to shape modeling which retains some of the attractive features of existing methods and overcomes some of their limitations. The authors' techniques can be applied to model arbitrarily complex shapes, which include shapes with significant protrusions, and to situations where no a priori assumption about the object's topology is made. A single instance of the authors' model, when presented with an image having more than one object of interest, has the ability to split freely to represent each object. This method is based on the ideas developed by Osher and Sethian (1988) to model propagating solid/liquid interfaces with curvature-dependent speeds. The interface (front) is a closed, nonintersecting, hypersurface flowing along its gradient field with constant speed or a speed that depends on the curvature. It is moved by solving a “Hamilton-Jacobi” type equation written for a function in which the interface is a particular level set. A speed term synthesized from the image is used to stop the interface in the vicinity of object boundaries. The resulting equation of motion is solved by employing entropy-satisfying upwind finite difference schemes. The authors present a variety of ways of computing the evolving front, including narrow bands, reinitializations, and different stopping criteria. The efficacy of the scheme is demonstrated with numerical experiments on some synthesized images and some low contrast medical images
Conference Paper
Graph-cuts optimization is prevalent in vision and graphics problems. It is thus of great practical impor- tance to parallelize the graph-cuts optimization using to- day's ubiquitous multi-core machines. However, the cur- rent best serial algorithm by Boykov and Kolmogorov (4) (called the BK algorithm) still has the superior empirical performance. It is non-trivial to parallelize as expensive synchronization overhead easily offsets the advantage of parallelism. In this paper, we propose a novel adaptive bottom-upap- proach to parallelize the BK algorithm. We first uniformly partition the graph into a number of regularly-shaped dis- joint subgraphsand process them in parallel, then we incre- mentally merge the subgraphs in an adaptive way to obtain the global optimum. The new algorithm has three benefits: 1) it is more cache-friendly within smaller subgraphs; 2) it keeps balanced workloads among computing cores; 3) it causes little overhead and is adaptable to the number of available cores. Extensive experiments in common applica- tions such as 2D/3D image segmentations and 3D surface fitting demonstrate the effectiveness of our approach.
Article
This paper describes a method for recognizing abdominal organs in a computed tomography image primarily based on mathematical morphology. We first identify the coordinate origin and the scale in the abdominal region and then set up four regions for recognition. The recognition process consists of two steps: segmentation and identification. For the segmentation step we employ a differential top-hat (DTT) operation. For the identification step, we first identify the vertebra that the lowest rib meets. The gravity center of this vertebra is used to set the coordinate origin. In three regions, we separate organs based on threshold values, while in a region containing the liver and stomach we use RE (Recursive Erosion) and GI (Geodesic Influence) in order to separate touched organs. The separated organs are identified or labeled based on the size and position. This method is judged to be effective since we were able to obtain a recognition or labeling rate of approximately 91%. © 2002 Wiley Periodicals, Inc. Syst Comp Jpn, 33(8): 75–83, 2002; Published online in Wiley InterScience (www.interscience.wiley.com). DOI 10.1002/scj.1148
Article
Active shape models (ASM) are widely employed for recognizing anatomic structures and for delineating them in medical images. In this paper, a novel strategy called oriented active shape models (OASM) is presented in an attempt to overcome the following five limitations of ASM: 1) lower delineation accuracy, 2) the requirement of a large number of landmarks, 3) sensitivity to search range, 4) sensitivity to initialization, and 5) inability to fully exploit the specific information present in the given image to be segmented. OASM effectively combines the rich statistical shape information embodied in ASM with the boundary orientedness property and the globally optimal delineation capability of the live wire methodology of boundary segmentation. The latter characteristics allow live wire to effectively separate an object boundary from other nonobject boundaries with similar properties especially when they come very close in the image domain. The approach leads to a two-level dynamic programming method, wherein the first level corresponds to boundary recognition and the second level corresponds to boundary delineation, and to an effective automatic initialization method. The method outputs a globally optimal boundary that agrees with the shape model if the recognition step is successful in bringing the model close to the boundary in the image. Extensive evaluation experiments have been conducted by utilizing 40 image (magnetic resonance and computed tomography) data sets in each of five different application areas for segmenting breast, liver, bones of the foot, and cervical vertebrae of the spine. Comparisons are made between OASM and ASM based on precision, accuracy, and efficiency of segmentation. Accuracy is assessed using both region-based false positive and false negative measures and boundary-based distance measures. The results indicate the following: 1) The accuracy of segmentation via OASM is considerably better than that of ASM; 2) The number of landmarks can be reduced by a factor of 3 in OASM over that in ASM; 3) OASM becomes largely independent of search range and initialization becomes automatic. All three benefits of OASM ensue mainly from the severe constraints brought in by the boundary-orientedness property of live wire and the globally optimal solution found by the 2-level dynamic programming algorithm.
Article
In the last few years, several new algorithms based on graph cuts have been developed to solve energy minimization problems in computer vision. Each of these techniques constructs a graph such that the minimum cut on the graph also minimizes the energy. Yet, because these graph constructions are complex and highly specific to a particular energy function, graph cuts have seen limited application to date. In this paper, we give a characterization of the energy functions that can be minimized by graph cuts. Our results are restricted to functions of binary variables. However, our work generalizes many previous constructions and is easily applicable to vision problems that involve large numbers of labels, such as stereo, motion, image restoration, and scene reconstruction. We give a precise characterization of what energy functions can be minimized using graph cuts, among the energy functions that can be written as a sum of terms containing three or fewer binary variables. We also provide a general-purpose construction to minimize such an energy function. Finally, we give a necessary condition for any energy function of binary variables to be minimized by graph cuts. Researchers who are considering the use of graph cuts to optimize a particular energy function can use our results to determine if this is possible and then follow our construction to create the appropriate graph. A software implementation is freely available.