13951367
Interactive color image segmentation editor driven by active contour model
A new general-purpose color image segmentation editor (CISE) for the purpose of extracting a semantic object is designed, implemented and tested on a number of various natural scene images. Our editor integrates a deformable model and image statistics including intensity, color, gradient and texture. The editor starts with a coarse region segmentation which applies the Canny's operator followed by a low-complexity edge linking algorithm. This segmentation basically builds regions of smooth intensity by closing all dangling edges. Next, a topologically-based region labeling method makes full use of relationship among pixels and produces useful labeled image. Finally, to refine the extracted object of interest (O/sup 2/I), a deformable model based on energy minimization is applied by incorporating both the gradient and region criteria to the external constraint force. These processes are demonstrated through examples on natural scene color images. Experimental results suggest the efficiency and accuracy of the algorithm in its segmentation operations.
9243283
Self-occlusion immune video tracking of objects in cluttered environments
We propose a new approach that uses a motion-estimation based framework for video tracking of objects in the presence of self-occlusion in cluttered environments. What makes our work different from others is that, instead of carrying out the motion estimation between two adjacent frames, we tackle the self-occlusion problem from the view of multiple frames. The heart of our approach lies in extracting features appearing in different time frames, genesis frames, and setting up a motion estimation scheme through multiple applications of Kalman filtering based on the different genesis indices. To make the tracked object look visually familiar to the human observer, the system also makes its best attempt at extracting the boundary contour of the object - a difficult problem in its own right, since self-occlusion created by any rotational motion of the tracked object would cause large sections of the boundary contour in the previous frame to disappear in the current frame. Our approach has been tested on a wide variety of video sequences, some of which are presented.
39022820
A multi-Kalman filtering approach for video tracking of human-delineated objects in cluttered environments
42656979
Geometric spanner for routing in mobile networks
16214442
An adaptive algorithm for text detection from natural scenes
We present a new adaptive algorithm for automatic detection of text from a natural scene. The initial cues of text regions are first detected from the captured image/video. An adaptive color modeling and searching algorithm is then utilized near the initial text cues, to discriminate text/non-text regions. EM optimization algorithm is used for color modeling, under the constraint of text layout relations for a specific language. The proposed algorithm combines the advantages of several previous approaches for text detection, and utilizes a focus-of-attention approach for text finding. The whole algorithm is applied in a prototype system that can automatically detect and recognize sign input from a video camera, and translate the signs into English text or voice streams. We present evaluation results of our algorithm on this system.
34184916
Deformable spanners and applications
For a set S of points in ℝ(d), an s-spanner is a subgraph of the complete graph with node set S such that any pair of points is connected via some path in the spanner whose total length is at most s times the Euclidean distance between the points. In this paper we propose a new sparse (1 + ε)-spanner with O(n/ε(d)) edges, where ε is a specified parameter. The key property of this spanner is that it can be efficiently maintained under dynamic insertion or deletion of points, as well as under continuous motion of the points in both the kinetic data structures setting and in the more realistic blackbox displacement model we introduce. Our deformable spanner succinctly encodes all proximity information in a deforming point cloud, giving us efficient kinetic algorithms for problems such as the closest pair, the near neighbors of all points, approximate nearest neighbor search (aka approximate Voronoi diagram), well-separated pair decompositions, and approximate k-centers.
147952
Locating and bypassing routing holes in sensor networks
Many algorithms for routing in sensor networks exploit greedy forwarding strategies to get packets to their destinations. We study a fundamental difficulty such strategies face: the "local minimum phenomena" that can cause packets to get stuck. We give a definition of stuck nodes where packets may get stuck in greedy multi-hop forwarding, and develop a local rule, the TENT rule, for each node in the network to test whether a packet can get stuck at that node. To help the packets get out of stuck nodes, we describe a distributed algorithm, BOUNDHOLE, to build routes around holes, which are connected regions of the network with boundaries consisting of all the stuck nodes. We show that these hole-surrounding routes can be used in many applications such as geographic routing, path migration, information storage mechanisms and identification of regions of interest.
4242083
Lossless Data Hiding Using Histogram Shifting Method Based on Integer Wavelets
This paper proposes a histogram shifting method for image lossless data hiding in integer wavelet transform domain. This algorithm hides data into wavelet coefficients of high frequency subbands. It shifts a part of the histogram of high frequency wavelet subbands and thus embeds data by using the created histogram zero-point. This shifting process may be sequentially carried out if necessary. Histogram modification technique is applied to prevent overflow and underflow. The performance of this proposed technique in terms of the data embedding payload versus the visual quality of marked images is compared with that of the existing lossless data hiding methods implemented in the spatial domain, integer cosine transform domain, and integer wavelet transform domain. The experimental results have demonstrated the superiority of the proposed method over the existing methods. That is, the proposed method has a larger embedding payload in the same visual quality (measured by PSNR (peak signal noise ratio)) or has a higher PSNR in the same payload.