Dead-End Elimination as a Heuristic for Min-Cut Image Segmentation

2006 ◽  
Author(s):  
Mala L. Radhakrishnan ◽  
Sara L. Su
Keyword(s):  
Image Segmentation ◽  
Dead End ◽  
Min Cut

A Graph-Based Image Segmentation Alorithm Using Heirarchical Social Metaheuristic

2006 ◽  
pp. 72-92
Author(s):  
Abraham Duarte ◽  
Angel Sanchez ◽  
Felipe Fernandez ◽  
Antonio S. Montemayor
Keyword(s):  
Image Segmentation ◽  
Weighted Graph ◽  
Standard Test ◽  
Second Phase ◽  
Improve Quality ◽  
Splitting Scheme ◽  
Segmentation Method ◽  
Normalized Cut ◽  
Segmentation Quality ◽  
Min Cut

This chapter proposes a new evolutionary graph-based image segmentation method to improve quality results. Our approach is quite general and can be considered as a pixel- or region-based segmentation technique. What is more important is that they (pixels or regions) are not necessarily adjacent. We start from an image described by a simplified undirected weighted graph where nodes represent either pixels or regions (obtained after an oversegmentation process) and weighted edges measure the dissimilarity between pairs of pixels or regions. As a second phase, the resulting graph is successively partitioned into two subgraphs in a hierarchical fashion, corresponding to the two most significant components of the actual image, until a termination condition is met. This graph-partitioning task is solved as a variant of the min-cut problem (normalized cut) using a hierarchical social (HS) metaheuristic. As a consequence of this iterative graph bipartition stage, pixels or regions are initially merged into the two most coherent components, which are successively bipartitioned according to this graph-splitting scheme. We applied the proposed approach to brightness segmentation on different standard test images, with good visual and objective segmentation quality results.

Direct 3D Organ Extraction Method in Virtual Human-Body Color Volume Image

2020 ◽  
Vol 10 (11) ◽  
pp. 2739-2744
Author(s):  
Bin Liu ◽  
Yanjie Chen ◽  
Shujun Liu ◽  
Qifeng Wang ◽  
Xiaolei Niu ◽  
...  
Keyword(s):  
Image Segmentation ◽  
Connected Graph ◽  
Human Error ◽  
Segmentation Method ◽  
Color Range ◽  
Color Similarity ◽  
Different Color ◽  
Segmentation Task ◽  
3D Volume ◽  
Min Cut

Extracting 3D structures from voxel based images can make doctors more directly observe the situation of the target in the clinic, making it easier for doctors to diagnose the condition and make the medicine teaching more directly and easier to understand. For this purpose, we propose a 3D volume image segmentation method based on the max-flow/min-cut algorithm. Our segmentation method can be applied directly to 3D volume image. After users marking small amount tags (foreground and background pixels), we put forward a method to use a directed connected graph structure to represent the volume image. In the directed connected graph, in order to speed up the efficiency of the segmentation in subsequent steps, we divide each voxel node in the graph into different color ranges, and each color range match up with an auxiliary node. In order to divide the color range more finely, we propose a method to calculate the color similarity. We then use the max-flow/min-cut algorithm to segment the directed connected graph. The result of experiments performed in multiple sets of slice images shows that our proposed method improves the efficiency, reduces human error on the 3D volume image segmentation task, and the result is complete and accurate.

scholarly journals Reduced graphs for min-cut/max-flow approaches in image segmentation

2011 ◽  
Vol 37 ◽  
pp. 63-68 ◽  
Author(s):  
Nicolas Lermé ◽  
Lucas Létocart ◽  
François Malgouyres
Keyword(s):  
Image Segmentation ◽  
Min Cut

The Garden as Unfinished Narrative of the Good in C.S. Lewis’ Perelandra

2012 ◽  
Vol 2 (1) ◽  
pp. 49-80
Author(s):  
Evrea Ness-Bergstein
Keyword(s):  
The Novel ◽  
Garden Of Eden ◽  
Adam And Eve ◽  
Dead End ◽  
Growth And Change ◽  
Literary Devices ◽  
Hortus Conclusus

In Lewis’ transposition of Milton’s Paradise to a distant world where Adam and Eve do not succumb to Satan, the structure of Eden is radically different from the enclosed garden familiar to most readers. In the novel Perelandra (1944), C.S. Lewis represents the Garden of Eden as an open and ‘shifting’ place. The new Garden of Eden, with Adam and Eve unfallen, is a place of indeterminate future, excitement, growth, and change, very unlike the static, safe, enclosed Garden—the hortus conclusus of traditional iconography—from which humanity is not just expelled but also, in some sense, escapes. The innovation is not in the theological underpinnings that Lewis claims to share with Milton but in the literary devices that make evil in Perelandra seem boring, dead-end, and repetitive, while goodness is the clear source of change and excitement.

Derwent Moultrie Coleridge's Australian Exile

Romanticism ◽  
2018 ◽  
Vol 24 (1) ◽  
pp. 22-35
Author(s):  
Nicola Healey
Keyword(s):  
Nineteenth Century ◽  
Cambridge University ◽  
Dead End ◽  
Family Home

The literary career and troubled life of Derwent Moultrie Coleridge (1828–80), Derwent Coleridge's eldest son (S. T. Coleridge's first grandson) has been critically overlooked. After a period of alcohol-related, reckless behaviour at Cambridge University, he was exiled to Australia in November 1850, lest he continue to dishonour his father and the Coleridge name. Despite struggling considerably, he quickly became part of an Australian literary circle and he often contributed poems to Sydney newspapers. This essay analyses the most biographical of his poems that was published in the Australian press, ‘The Loafer's Christmas’ (1871) – a hitherto unknown poem – looking, in particular, at the dialogues in which the poem engages with his family, especially S. T. Coleridge's ‘The Rime of the Ancient Mariner’. I also contextualise ‘The Loafer's Christmas’ within nineteenth-century Australian culture. Looking at issues of exile, idleness, addiction, family, home(lessness), and religious redemption, this essay explores the ways in which Derwent Moultrie's exile proved to be both a literary liberation and a dead end, trapping him between times and spaces, real and imaginary. In so doing, I show how the lost life and writings of Derwent Moultrie Coleridge can offer us new perspectives on the Coleridge legacy.

Registration of animal rabies in Krasnodar region

2020 ◽  
pp. 3-4
Author(s):  
Oleg Yu. Chernykh ◽  
◽  
Vadim A. Bobrov ◽  
Sergey N. Zabashta ◽  
Roman A. Krivonos ◽  
...  
Keyword(s):  
Urban Form ◽  
Animal Species ◽  
Farm Animals ◽  
Natural Focus ◽  
Dead End ◽  
Wide Range ◽  
Epizootic Process ◽  
Krasnodar Region ◽  
Spread Of Infection ◽  
Reporting Data

Rabies remains a constant threat to humanity in many parts of the world. At the same time, scientifically grounded antiepizootic measures should be based on the peculiarities of the regional epizootology of this zooanthroponosis. The authors studied the epizootological and statistical reporting data of the Kropotkin Regional Veterinary Laboratory, presented an analysis of the registration of rabies in animals in Krasnodar region. From the obtained data, it should be noted that despite the wide range of animals involved in the epizootic process of rabies infection in Krasnodar region, dogs, cats and foxes play a major role in the reservation and spread of infection, which account for 78.6. Of the total number of registered cases, 15.5% falls on foxes, that indicates the natural focus of the disease, along with the manifestation of the disease in an urban form. At the same time, stray and neglected dogs and cats, which occupy a significant place among the total number of sick animals, are also sources and spread of the infection. Thus farm animals (8.3% of the total number of infected animals) are a biological dead end for the infection. Isolated cases of the disease were noted in muskrat, donkey, raccoon, raccoon dog, marten, ferret and jackal. The authors also established the specific morbidity of various animal species with rabies infection, that is an important aspect in the development and implementation of antiepizootic measures complex

Sign in / Sign up

Export Citation Format

Share Document