The Computer Vision group at U.C. Berkeley recently developed a novel approach to image segmentation, called the Normalized Cuts algorithm. The current implementation of the algorithm has an execution time on the order of minutes for medium-sized images running on conventional scalar machines. This paper explores the current bottlenecks and seeks to maximize the performance by porting the algor...

Background: Mechanical occlusion of the Left atrial appendage (LAA) using a purpose-built device has emerged as an effective prophylactic treatment in patients with atrial fibrillation at risk of stroke and a contraindication for anticoagulation. A crucial step in procedural planning is the choice of the device size. This is currently based on the manual analysis of the “Device Landing Zone” fr...

This paper proposes a novel feature for conditional random field (CRF) model in Chinese word segmentation system. The system uses a conditional random field as machine learning model with one simple feature called term contributed boundaries (TCB) in addition to the “BIEO” character-based label scheme. TCB can be extracted from unlabeled corpora automatically, and segmentation variations of dif...

Endmember extraction integrated with spatial information has been concerned on some research recently. In this paper we studies an improved endmember extraction method with spatial preprocessing module which use watershed with normalized cuts to avoid oversegmentation and produce accurate results from spectral mixture analysis. The spatial-spectral endmember extraction method which used the adv...

we first describe how to “fuzzify” the estimated binary columns to create a [0,1]-valued column. werefer to this [0,1] -valued column as the soft segmentation column of the noisy spectrogram column.similarly to the collection of soft segmentation columns as the soft segmentation image, or simply asthe soft segmentation. the band-dependent posterior probability that the hard segmentation columnv...

We present a method for measuring similarity among any two image pixels, based on the distribution of image chromaticities near each pixel. This measure is designed for algorithms that use pairwise pixel similarity measures to segment images. We describe a way to combine the proposed color-based measure with previously developed grayscale similarity measures. We show that adding the colorbased ...

This paper presents a Chinese word segmentation system submitted to the closed training evaluations of CIPSSIGHAN-2010 bakeoff. The system uses a conditional random field model with one simple feature called term contributed boundaries (TCB) in addition to the “BI” character-based tagging approach. TCB can be extracted from unlabeled corpora automatically, and segmentation variations of differe...

introduction: virtual bronchoscopy is a reliable and efficient diagnostic method for primary symptoms of lung cancer. the segmentation of airways from ct images is a critical step for numerous virtual bronchoscopy applications. materials and methods: to overcome the limitations of the fuzzy connectedness method, the proposed technique, called fuzzy connectivity - fuzzy c-mean (fc-fcm), utilized...