9155774
Image Registration Using Wavelet-Based Motion Model
An image registration algorithm is developed to estimate dense motion vectors between two images using the coarse-to-fine wavelet-based motion model. This motion model is described by a linear combination of hierarchical basis functions proposed by Cai and Wang (SIAM Numer. Anal., 33(3):937–970, 1996). The coarser-scale basis function has larger support while the finer-scale basis function has smaller support. With these variable supports in full resolution, the basis functions serve as large-to-small windows so that the global and local information can be incorporated concurrently for image matching, especially for recovering motion vectors containing large displacements. To evaluate the accuracy of the wavelet-based method, two sets of test images were experimented using both the wavelet-based method and a leading pyramid spline-based method by Szeliski et al. (International Journal of Computer Vision, 22(3):199–218, 1996). One set of test images, taken from Barron et al. (International Journal of Computer Vision, 12:43–77, 1994), contains small displacements. The other set exhibits low texture or spatial aliasing after image blurring and contains large displacements. The experimental results showed that our wavelet-based method produced better motion estimates with error distributions having a smaller mean and smaller standard deviation.
8674625
Image coding with modulated wavelets
In this paper, a subband image-coding scheme with adapted modulated wavelets is presented. Due to the fact that Gabor functions mimic well the simple cells of mammalian visual receptive field with optimum localization in the joint space-spatial frequency domain, we divide the image into subbands using discrete Gabor transform; decompose each subband into modulated wavelet (MW) coefficients with adapted modulating frequencies on a subband basis; and encode the complex-valued MW coefficients using the modified SPIHT in an embedded manner. Experimental results show that the proposed MW transform based subband coding is preferable to the wavelet transform based coding for images composed of textures with rapid variation in grays.
46337154
Minimum cross entropy thresholding
Abstract The threshold selection problem is solved by minimizing the cross entropy between the image and its segmented version. The cross entropy is formulated in a pixel-to-pixel basis between the two images and a computationally attractive algorithm employing the histogram is developed. Without making a priori assumptions about the population distribution, this method provides an unbiased estimate of a binarized version of the image in an information theoretic sense.
35890566
On Isomorphisms of Minimal Cayley Graphs and Digraphs
Abstract. A Cayley graph or digraph Cay(G,S) is called a CI-graph of G if, for any T⊂G, Cay(G,S)≅Cay(G,T) if and only if Sσ=T for some σ∈Aut(G). The aim of this paper is to characterize finite abelian groups for which all minimal Cayley graphs and digraphs are CI-graphs.
15577452
New Complexity Results for Some Linear Counting Problems Using Minimal Solutions to Linear Diophantine Equations
The linear reachability problem is to decide whether there is an execution path in a given finite state transition system such that the counts of labels on the path satisfy a given linear constraint. Using results on minimal solutions (in nonnegative integers) for linear Diophantine systems, we obtain new complexity results for the problem, as well as for other linear counting problems of finite state transition systems and timed automata. In contrast to previously known results, the complexity bounds obtained in this paper are polynomial in the size of the transition system in consideration, when the linear constraint is fixed.
6695356
On orbital regular graphs and frobenius graphs
A graph is called a Frobenius graph if it is a connected orbital graph of a Frobenius group. In this paper, we show first that almost all orbital regular graphs are Frobenius graphs. Then we give a description of Frobenius graphs in terms of a family of (usually smaller) Frobenius graphs which are Cayley graphs for elementary abelian groups. Finally, based on this description, we obtain a formula for calculating the edge-forwarding index of Frobenius graphs.
19930573
Learning Pathological Characteristics from User's Relevance Feedback for Content-Based Mammogram Retrieval
Content-based image retrieval (CBIR) has been proposed to address the problem of image retrieval from medical image databases. Relevance feedback, explaining the user's query concept, can be used to bridge the semantic gap and improve the performance of CBIR systems. This paper proposes a learning method for relevance feedback, which utilizes probabilistic model to generalize the 2-class problem and provide an estimate of probability of class membership. To build the probabilistic model, support vector machine (SVM) is applied to classify the mammograms, and then scale them to the probability of class membership. Experimental results show that the proposed learning method can effectively improve the average precision rate from 40% to 62% through five iterations of relevance feedback rounds