A Convex Clustering-based Regularizer for Image Segmentation
|
|
- Susanna Foster
- 5 years ago
- Views:
Transcription
1 Vision, Moeling, an Visualization (2015) D. Bommes, T. Ritschel an T. Schultz (Es.) A Convex Clustering-base Regularizer for Image Segmentation Benjamin Hell (TU Braunschweig), Marcus Magnor (TU Braunschweig) input k-means our regularizer segmentation with our regularizer Figure 1: From left to right: Input image, k-means clustering result, result from our clustering-base regularizer an our clustering-base regularizer incorporate in a sophisticate image segmentation framework. Abstract In this paper we present a novel way of combining the process of k-means clustering with image segmentation by introucing a convex regularizer for segmentation-base optimization problems. Instea of separating the clustering process from the core image segmentation algorithm, this regularizer allows the irect incorporation of clustering information in many segmentation algorithms. Besies introucing the moel of the regularizer, we present a numerical algorithm to efficiently solve the occurring optimization problem while maintaining complete compatibility with any other graient escent base optimization metho. As a sie-prouct, this algorithm also introuces a new way to solve the rather elaborate relaxe k-means clustering problem, which has been establishe as a convex alternative to the non-convex k-means problem. Categories an Subject Descriptors (accoring to ACM CCS): I.4.6 [IMAGE PROCESSING AND COMPUTER VISION]: Segmentation Relaxation 1. Introuction Clustering can be seen as some kin of segmentation process. Many popular clustering algorithms, like k-means clustering [XJ10] or mean-shift [FS10], have been successfully use for image segmentation tasks. More sophisticate an highly specialize image segmentation algorithms, however, rely on much more information of the image than just the istance of color information with respect to a certain metric like Eucliean istance. Nevertheless, this clustering information can be very useful for the segmentation process. It is therefore common to use clustering algorithms like k-means to obtain initial solutions for iterative numerical algorithms or pre-compute clusters, which serve as reference points throughout the whole segmentation process [HKB 15]. Unfortunately the k-means problem is non-convex, so the solution obtaine by numerical algorithms quite frequently oes not correspon to the global optimum of the k-means problem. To avoi this issue convex clustering problems like the relaxe k-means problem [ABC 14] or maximum likelihoo moels [LG07] have been investigate with great success. Builing upon the ieas of the convex relaxe k-means problem we introuce a novel convex regularizer, which follows a ifferent philosophy than other approaches: Instea of separating the clustering process from the core segmentation proceure we combine both methos an fuse them into a single optimization problem. We therefore introuce a convex regularizer, which can be incorporate in many existing optimization pipelines. The optimization problem lying unerneath this regularizer is essentially the relaxe k- means clustering problem, but mathematically moele in a profounly ifferent way. As a sie-prouct it also leas to a new metho for solving the relaxe k-means clustering problem, which is a non-trivial task (cf. [ABC 14]).
2 A common practice to inclue clustering information in an optimization process is to pre-compute the clusters an use a eviation term from those pre-compute cluster centers. This keeps the cluster centers fixe throughout optimization, which might have a negative influence on the outcome of the optimization process, especially when a rastically ifferent choice of cluster centers woul lea to a lower overall objective function value, while barely influencing the clustering energy term value. Our approach implicitly allows ajustment of the cluster centers an hence oes not have this isavantage. Paper structure: Section 2 gives an overview of the well known k-means clustering optimization problem an a corresponing (not so well known) relaxe counterpart, which has the property of being convex. Section 3 briges the gap between iscrete an continuous consierations for the theory of this paper. Continuing this line of thought Section 4 introuces a mathematical moel for representing segmentations in a layer structure an introuces our novel clusteringbase segmentation moel afterwars. To solve the problem we propose a numeric graient escent scheme, which is presente in Section 5. Section 6 shows results using our moel an algorithm an Section 7 conclues the paper Contributions This paper contains the following contributions: We show a way of combining the process of image segmentation with clustering algorithms in form of a novel k-means clustering-base segmentation problem, which has a magnitue of applications. For example, the presente approach can be use as a regularizer in several image segmentation problems. We introuce a continuous version of the relaxe k-means clustering problem. We introuce a numerical algorithm to solve our novel clustering-base regularization problem, which can be incorporate in many other optimization frameworks. The introuce clustering-base segmentation moel an the corresponing optimization algorithm yiel a new way of solving the relaxe k-means clustering problem Notation an Abbreviations The following notation will be use in this paper. I : : a box marks essential results an efinitions feature vector in R m (in image case: intensity).,. : inner prouct on a Hilbert space a :. p : R i : (1/m,..., 1/m) T R m (for conversion to grayscale) p-norm,. is 2-norm i-th segmentation region or cluster R i : volume of region R i : R n : v : V : k : istance function basic omain segmentation variable representing layer structure convex restriction set for the segmentation variable v number of segments or clusters 2. Discrete Problems In this section we iscuss iscrete clustering algorithms that serve as an inspiration for this work, specifically the well known iscrete k-means clustering problem as well as its relaxe form The Discrete k-means Clustering Problem One of the most popular clustering algorithms is k-means clustering [KMN 02]. For a given set N of atapoints {x i R m i = 1,...,N}, the k-means clustering tries to fin k centers c i (i = 1,...,k), such that the sum over corresponing istances (x i,c j ), where each x i (i = 1,...,N) is assigne to one specific c j ( j = 1,...,k), is minimal. So k-means clustering is the process of solving the following minimization problem: argmin {c j R m j=1,...,k} N i=1 min j {1,...,k} (x i,c j ) (1) Note that can be any sort of istance measure, but for classic k-means clustering correspons to square Eucliean istance. Due to the min function occurring in (1) the minimization problem is non-convex. Inee most k-means clustering algorithms suffer from the fact, that they o not necessarily converge to a global optimum, which might lea to unesire results (cf. Section 6.1.2). For this an many other reasons, it is therefore of high interest to fin convex relaxations of Problem (1), which shoul yiel approximate solutions to the initial problem while maintaining convexity of the objective function Relaxe Discrete k-means Clustering Problem As it turns out Problem (1) can be relaxe into a convex problem, by introucing an inicator function z(i, j) (i, j = 1,...,N) which is intene to be greater than zero if the points x i an x j belong to the same cluster an zero otherwise. Imposing further constraints on the inicator function z(.,.) we obtain the following linear optimization problem: argmin z N i, j=1 (x i,x j ) z(i, j) N s.t. z(i, j) = 1 i {1,...,N} j=1 N z(i, i) = k (k: number of clusters) i=1 z(i, j) z(i,i) i, j {1,...,N} z(i, j) [0,1] i, j {1,...,N} For further etails see [ABC 14]. The structure of Problem (2) will become more evient in Section 3, when we consier its continuous counterpart an an implicit representation of the optimal solution to this problem. (2)
3 3. Towars a Continuous Structure Instea of clustering iscrete points we want to shift our focus onto continuous problems. So far we have only consiere iscrete versions of clustering problems. Our ultimate goal is to use the relaxe k-means problem in a continuous setting to obtain a novel regularizer that works well in a continuous image segmentation setup. We consier a omain R n, which will later on just be a rectangle representing an image (case n = 2). Nevertheless, all future consierations work for arbitrary space imension n. Each point x is assigne a corresponing feature vector I(x) R m. If this function I : R m represents a color image, each point x is assigne a color vector, i.e. I : R 2 R Continuous Extension of the Relaxe k-means Problem We exten Problem (2) to the continuous case, using the notation mentione at the beginning of this section, an obtain argmin (I(x),I(y)) z(x,y)xy z s.t. z(x,y)x = 1 x R n z(x, x) x = k (k: number of clusters) z(x,y) z(x,x) x,y z(x,y) [0,1] x,y It can be easily verifie, that the optimal solution ẑ(x,y) to this problem is { 1 x,y R ẑ(x,y) = R i i (i = 1,...,k) (4) 0 otherwise with R i being the i-th cluster an R i its corresponing n- imensional volume. In the case of R 2 representing an image, R i correspons to the image area covere by cluster i (i = 1,...,k). Note that representation (4) oes not give an explicit solution to the problem because it relies on knowlege about the clusters R i (i = 1,...,k). 4. From Clustering to Segmentation Clustering can be consiere as some kin of segmentation, where each cluster of atapoints represents one segment. To inclue the clustering process in a continuous image segmentation framework aitional work has to be one. So far we have consiere iscrete clustering problems in Section 2. As we want to maintain convexity in all our consierations, the relaxe Problem (2) seems to be a goo starting point. In Section 3 we extene the relaxe iscrete Problem (2) to a continuous omain R n. Unfortunately, the (3) v 0 v 1 v 2 v 3 = v k ṽ 1 = 1 ṽ 2 = 1 ṽ 3 = 1 Figure 2: Layer Structure Example: This figure shows an example of 4 layers v 0,...,v 3 Ṽ. White color correspons to the value 1, black to the value 0. The re regions are the iniviual segments R i (i = 1,...,3) given by the layer structure an are characterize by ṽ i = v i 1 v i = 1. representation of clusters via the function z(x, y) in the continuous relaxe k-means Problem (3) is not well suite for a segmentation environment. The reason for this is its implicit representation of iniviual clusters. So, the final an most elaborate step we nee to take is to fin a mathematical founation that is compatible with image segmentation an is base on an explicit representation of the iniviual regions R i involve in the segmentation process Layer Structure To represent multiple regions mathematically we use a concatenation of binary functions, each one splitting the image area into one more segment. This is a convenient way for hanling segmentation information an has a variety of benefits. The representation follows the ieas presente in [CPKC11] an [HKB 15], which are base on [PCBC09]. The set of binary variables is efine by: Ṽ := { v = (v 0,...,v k ) : {0,1} k+1 1 v 1 (x) v k 1 (x) 0,x } (5) with v 0 (.) 1 an v k (.) 0. Each region R i is being represente by the ifference ṽ i := v i 1 v i (i = 1,...,k): R i = {x : v i 1 (x) v i (x) = 1} }{{} (i = 1,...,k) (6) ṽ i(x):= Figure 2 shows an example of a specific segmentation into ifferent regions via some variable v Ṽ. As we are intereste in a convex moel we have to allow the variables v i (i = 1,...,k) to take values in the range [0, 1] instea of just assuming binary values. This yiels the following convex restriction set: V := { v = (v 0,...,v k ) : [0,1] k+1 1 v 1 (x) v k 1 (x) 0,x } (7)
4 Note that ue to the efinition of V we have k k ṽ i = v i 1 v i = v 0 v k = 1 i=1 i= The Novel Clustering-base Regularizer Combining the layer structure v i (i = 1,...,k) an the basic ieas behin the relaxe k-means Problem (3), we obtain the following optimization problem Clustering-base Segmentation Problem = k i=1 { ṽi(x) ṽi(y) }}{ argmin (I(x),I(y)) w(x) ṽ(x), ṽ(y) x y (8) v V s.t. w(x)ṽ i (x)x = 1 (i = 1,...,k) (c1) w(x) a,i(x) ṽ i (x)x w(x) [0,1] x w(x) a,i(x) ṽ i+1 (x)x (c2) (c3) with a := (1/m,...,1/m) T R m such that a,i(x) is a "grayscale" value. As mentione before, can be any kin of istance measure. For our purpose we only consier functions of the form (I(x), I(y)) = ψ( I(x) I(y) ), with ψ being strictly monotonically increasing on R + an hence (.,.) being minimal for I(x) = I(y) (which is a very important property for our moel). Reasonable choices for are square Eucliean istance or negative Parzen ensity (cf. Section 6). If we compare this problem with Problem (3), we see that z(x,y) correspons to w(x) ṽ(x),ṽ(y) an that the constraints have taken a ifferent form. The constraints (c1) an (c3) are motivate by Theorem 1. The only reason for the existence of (c2) is that the layer structure introuce in Section 4.1 nees a specific orer of ṽ i (i = 1,...,k) to guarantee a unique optimum ˆv to Problem (8). Without (c2), regions R i an R j (i, j {1,...,k}) coul be interchange without influencing the objective function value an the result woul still fulfill all the other constraints. In general, there are many ways to moel a clusteringbase segmentation problem with similar properties to Problem (8), most of all by changing the efinition of z(x,y). Our particular moeling of z(x,y) has been inspire by the following consierations: At the optimal point of Problem (8) we want to achieve { 1 x R i ṽ i (x) = (i = 1,...,k) 0 otherwise which leas to ṽ(x),ṽ(y) = { 1 x,y R i (i {1,...,k}) 0 otherwise As we o know the general form of the optimal solution to the relaxe k-means problem (cf. (4)), we introuce an aitional weighting function w, which is intene to take the value w(x) = 1/ R i for x R i at the optimal solution ẑ(x,y). In aition to that, our efinition has the following important property, which states that Problem (8) is in accorance with the relaxe k-means Problem (3). Theorem 1. Let z(x, y) := w(x) ṽ(x), ṽ(y). Then each optimal solution ( ˆv,ŵ) to Problem (8) fulfills z(x,x)x = w(x)x = k z(x,y) z(x,x) x,y z(x,y) [0,1] x,y Proof. It can be shown that each optimal solution ˆv will exhibit the property of ṽ i {0,1} (i = 1,...,k), hence ˆv i {0,1} (i = 1,...,k). Due to v V we also have k i=1 ṽi = 1. So the first assertion follows from ẑ(x,x)x = w(x)x = k w(x) i=1 (9) ṽ i x (c1) = k (10) The secon one is fulfille if ṽ(x),ṽ(y) ṽ(x) 2. This is in general not the case, but ue to ˆv i {0,1} (i = 1,...,k) is fulfille for optimal solutions, which is all we nee. The thir assertion follows from 0 0 {}}{{}}{ z(x,y) = w(x) ṽ(x),ṽ(y) 0 (11) z(x,y) = w(x) ṽ(x),ṽ(y) (c3) ṽ(x),ṽ(y) ṽ(x) ṽ(y) ṽ(x) 1 ṽ(y) 1 = 1 where the fact that 0 ṽ i (x) 1 (i = 1,...,k) ue to v V plays a major role. Essentially Theorem 1 expresses that each optimal solution to our clustering-base regularization Problem (8) (which of course fulfills constraints (c1), (c2), (c3)) automatically fulfills all the constraints impose by the continuous relaxe k-means clustering Problem (3). Note that Problem (8) is not convex in the variable v, but it is convex in z. Our algorithm for solving the problem, which is presente in Section 5, is essentially looking for an optimal solution ẑ by solving the problem in v an w. 5. Solving the Problem To solve Problem (8), representing the moel for our novel regularizer, we propose a projecte graient escent metho, which alternates between taking a graient escent step in the primal variable v, projecting the result on the restriction
5 set V an ajusting the weighting function w in orer to fulfill the constraints Fining an Initial Solution The first step is to fin an initial solution v 0 V. This can be one in a various number of ways, as long as the initial solution lies in the set V an fulfills the orering constraint (c2). We propose the following simple algorithm (Algorithm 1), which buils its clusters base on the orering of grayscale values. Algorithm 1 Computing the initial solution v 0 1: proceure COMPUTEINITIALSOLUTION(image) 2: choose c i (i = 1,...,k) with 0 c 1 c k 1 3: set region R i := {x : a,i(x) c i a,i(x) c j ( j = 1,...,k)} (i = 1,...,k) { in orer to fulfill (c2), cf. Section x R i 4: set ṽ i (x) := (i = 1,...,k) 0 otherwise 5: set v i := 1 i j=1 ṽ j (i = 0,...,k) so v V accoring to ef. (7) 6: return v = (v 0,...,v k ) 7: en proceure 5.2. Computing the Graient Let us first efine f (v,w) as the objective function of Problem (8), i.e. f (v,w) := (I(x),I(y)) w(x) ṽ(x),ṽ(y) xy (12) The graient vector can be obtaine by ifferentiating with respect to v i (i = 0,...,k). Due to the structure of the objective function f (v,w) we only nee to know the following ifferential v i ṽ(x),ṽ(y) (13) which can be obtaine by taking the irectional erivative in the irection h i := (0,...,0,h i,0,...,0) T (i = 1,...,k). This irectional erivative follows from the fact that only ṽ i an ṽ i+1 epen on v i, hence ṽ(x),ṽ(y) (h i ) = v i ( ) ( ) (vi 1 (v i +th i ))(x) (vi 1 (v, i +th i ))(y) = t ((v i +th i ) v i+1 )(x) ((v i +th i ) v i+1 )(y) t=0 t ( ) ( ) vi 1 (x) (v i +th i )(x) ṽi (y), + (v i +th i )(x) v i+1 (x) ṽ i+1 (y) t=0 ( ) ṽi (x), ṽ i+1 (x) t ( ) vi 1 (y) (v i +th i )(y) = (v i +th i )(y) v i+1 (y) t=0 (ṽ i+1 (y) ṽ i (y))h i (x) + (ṽ i+1 (x) ṽ i (x))h i (y) (14) We then obtain the graient of the objective function f with respect to v via consiering t f (v +thi (14),w) = t=0 (I(x),I(y)) w(x)(ṽ i+1 (y) ṽ i (y))h i (x)+ (I(x),I(y)) w(x)(ṽ i+1 (x) ṽ i (x))h i (y)xy = (15) (I(x),I(y)) (w(x) + w(y))(ṽ i+1 (y) ṽ i (y))yh i (x)x where the last equality follows from Fubini s theorem an the symmetry of the metric (.,.). So overall we have f (v,w)(x) = v i (I(x),I(y)) (w(x) + w(y))(ṽ i+1 (y) ṽ i (y))y (16) with D v f (v,w)(h) = D v f (v,w),h, where.,. enotes ( the scalar prouct ) in L 2 () an D v f (v,w) = v0 f (v,w),..., v k f (v,w). So computing the graient of the objective function f is one via Algorithm 2. Algorithm 2 Computing the graient of the objective function f 1: proceure COMPUTEGRADIENT(v, w) 2: set v 0 f (v,w) = v k f (v,w) = 0 by ef. of set V 3: for i = 1,...,k 1 o 4: set v i f (v,w) accoring to (16) for all x 5: en for ( ) 6: return D v f (v,w) = v0 f (v,w),..., v k f (v,w) 7: en proceure 5.3. Projection Scheme One of the major constraints in Problem (8) that might easily be overlooke is that v V, with the restriction set V being efine in (7). Given a function v, projecting onto V is the same as projecting each vector v(x) (x ) onto the set V (x) := { y = (1,y 1,...,y k 1,0) R k+1 1 y 1 y k 1 0 } (17) Obtaining the projection ỹ = (1,ỹ 1,...,ỹ k 1,0) of a vector y = (1,y 1,...,y k 1,0) R k+1 onto V (x) is no trivial task. An efficient algorithm for oing that has been introuce in [CCP12, App. B] an is represente by Algorithm 3.
6 Algorithm 3 Projection on restriction set V 1: proceure PROJECTONTOV(y) 2: set ỹ i := y i an efine k clusters Z i := {i} (i = 1,...,k 1) 3: ientify inex i {1,...,k 2} with ỹ i < ỹ i+1, if there is no such inex jump to 5 4: set clusters Z j := (ỹ Z i ) Z i+1 j Z i Z i+1, set ỹ i+1 := ỹ i := j Zi j / Zi an go back to 3 5: set ỹ i := max(min(ỹ i,1),0) clipping to [0,1] 6: return ỹ 7: en proceure 5.4. Upate Scheme for the Weighting Function The weighting function w has to be chosen such that the constraints of Problem (8) are fulfille. So the challenge is to fin w, which at least approximately satisfies the restrictions (c1), (c2), (c3) of Problem (8) given a vector v = (v 0,...,v k ) V. As we o know how the optimal solution ẑ(x,y) = ŵ(x) ˆṽ(x), ˆṽ(y) looks like we inten to set w(x) := 1/ R i for x R i (i = 1,...,k), where R i is given by the current state of v. This correspons to setting: k ṽ w(x) := i (x) ( i=1 max ṽ i (y)y,ε ) } {{ } R i (18) for some small value ε > 0 an the max expression only compensating for the case of ṽi(y)y = 0, which correspons to ṽ i 0. This formulation fulfills the constraint (c1) in the case of binary ṽ i {0,1} (i = 1,...,k) an approximates the equality in the general case of ṽ i [0,1] (i = 1,..., k). Besies approximating (c1) very well, w efine by (18) has the property k w(x)x = ṽi(x)x i=1 ṽi(y)y = k (19) which is another inicator of (18) being a reasonable choice for upating w. So we arrive at Algorithm 4. Algorithm 4 Upating weighting function w 1: proceure UPDATEWEIGHTS(v) 2: set w(x) accoring to (18) for all x 3: return w 4: en proceure Note that another reasonable choice for upating w woul be to use a graient escent scheme for solving a least squares problem for enforcing (c1). In practice this turne out to work fine, but has no benefits compare to the simpler approach represente by Algorithm Overall Numeric Algorithm Putting all the previously mentione steps together we arrive at the final version of our iterative algorithm: Taking an initial solution v 0 for the optimization variable v, which correspons to the layer structure representing the current segmentation. This can be one accoring to Section 5.1. Upating the weighting function w accoring to Section 5.4. Taking the graient from Section 5.2 to upate the optimization variable v. Projecting the obtaine solution on the restriction set V accoring to Section 5.3. Algorithm 5 Solving the Clustering-base Segmentation Problem 1: v 0 = COMPUTEINITIALSOLUTION(image) fulfill (c2) 2: proceure CBSEGMENTATION(image,v 0 ) image: feature vectors I(x), v 0 : initial segmentation 3: while v l+1 v l > ε o 4: w = UPDATEWEIGHTS(v l ) Section 5.4 5: v l+1 = v l τ COMPUTEGRADIENT(v,w) graient escent step, Section 5.2 6: v l+1 = PROJECTONTOV(v l+1 ) projection on restriction set V, Section 5.3 7: v l = v l+1 8: en while 9: return v l 10: en proceure Note that this algorithm can be combine with any optimization framework that uses some sort of graient escent metho an a layer structure similar to the one presente in Section Results In this section we evaluate our regularizer in various test scenarios. We first show that our optimization approach from Section 5 works as a stanalone algorithm, which means that it successfully solves the relaxe k-means Problem (3) an Problem (8). We then show a comparison to stanar clustering algorithms an finally show results of our approach incorporate in an elaborate image segmentation framework base on [HKB 15]. We present all segmentation (clustering) results as grayscale images, each gray-level corresponing to one istinct segment. In Section 4 we briefly talke about possible choices for the istance function. If not state explicitly otherwise, we choose negative Parzen ensity (inspire by mean-shift like clustering as in [FS10]), i.e. (I(x),I(y)) := 1 2πα 2 e ( I(x) I(y) 2 /(2α 2 )) (20)
7 where we set α = 1/10. This rather extreme choice yiels faster convergence an more plausible results than using square Eucliean istance. input pre-compute clustering with our regularizer 6.1. Evaluating the Regularizer We apply our Algorithm 5 to ifferent input images in orer to compute clusters with respect to their RGB color information. All the results shown in Figure 3(c,) are solutions to our clustering-base segmentation Problem (8). It can be observe, that our algorithm yiels a convenient cluster structure with results comparable to k-means clustering Choosing Different Distance Functions We compare the results of our algorithm using ifferent istance functions (.,.): Negative Parzen ensity (20) an square Eucliean istance. Both istance functions fulfill our basic requirement state in Section 4.2, which is that (I(x),I(y)) = ψ( I(x) I(y) ), with some function ψ being strictly monotonically increasing on R +. The results in Figure 3(c,) show that the istance function has some influence on the clustering process. While computing about hunre test cases we iscovere that most of the time the final clustering result iffers only slightly for ifferent istance functions, but the rate of convergence of our iterative Algorithm 5 might be influence consierably Comparison to k-means Clustering Our clustering-base segmentation Algorithm 5 solves a convex problem, so we are guarantee a globally optimal solution. Figure 3(f,g) shows a sie by sie comparison of our results with results from traitional k-means clustering compute in Mathematica [Res15]. As mentione previously, k- means clustering algorithms might not yiel a globally optimal solution. To investigate this behavior we ran Mathematica s k-means implementation 200 times for each image, each time using a ifferent ranom initial solution. For each of those images the algorithm foun a globally optimal solution in approximately 50% of all test cases. The rest of the results belonge to unesirable local optima, which eviate strongly from the esire global optima (Figure 3(f)) Incorporation into Segmentation Framework The intention of this section is to briefly show how our regularizer works in a sophisticate image segmentation environment. We choose the framework from [HKB 15], which is built upon solving the following optimization problem: argmin I(x) x +λ 1 I(x) v V I(x) ν 2 B(x) H n 1 + \B }{{} intensity variation on segments B } {{ } irectional eviation k (21) 1 λ α I(x) Hn 1 +λ 3 ṽ i (x) I(x) Ī i x i=1 B }{{}}{{} weighte bounary length image ata score: score: score: score: Figure 4: Evaluation on BSDS500 Images: The input image from the BSDS500 ataset [AMFM11] (left), the output of the image segmentation framework presente in [HKB 15] with pre-compute k- means clustering (mile) an the output using the same approach with incorporate regularizer (right). Below the output images we enote the corresponing segmentation covering scores. with B being the bounary of the image segments, ν B the corresponing inner normal vector, H n 1 being the (n 1)- imensional Hausorff measure an I i (i = 1,...,k) corresponing to mean color values on the ifferent image segments R i. In orer to incorporate our regularizer into this problem, we replace the "image ata" term with our clustering-base segmentation Problem (8). The corresponing numerical algorithm then has to be ajuste in the graient escent step accoring to Algorithm 5, but this is all that nees to be one. Figure 3(e) shows segmentation results using this approach. It can clearly be observe that the aitional information of weighte bounary length (of the iniviual segments) an bounary normal eviation a consierably to the quality of the segmentation. To further investigate the output when using the propose incorporate regularizer scheme, we apply the algorithm to a few images of the BSDS500 ataset, which are also presente in [HKB 15], an compute their segmentation covering score [AMFM11]. The results can be seen in Figure 4. Compare to the approach of solving Problem (21) with pre-compute k-means clustering (for computing mean color values Ī i in the image ata term), we notice only slight ifferences in the final output an segmentation covering scores. Subjectively we fin the results compute with the incorporate regularizer slightly more appealing an we notice a faster rate of convergence when using the propose regularizer. 7. Conclusion In this paper we have presente a general framework for incorporating k-means like clustering information into an image segmentation process, while maintaining convexity of the problem. We introuce a novel moel for a clusteringbase regularizer an a corresponing numerical algorithm to solve the optimization problem lying unerneath the whole process. This algorithm is flexible enough to work
8 our results stanar k-means (a) (b) (c) () (e) (f) (g) input initial solution our regularizer our regularizer full image segment- k-means (local) k-means (global) (Parzen ensity) (square Eucliean) ation framework Figure 3: Sie by Sie Comparison of the Results: From left to right: This figure shows the input image (a), the initial solution base on closest grayscale istance (cf. Section 5.1) (b), the output of our clustering-base segmentation Algorithm 5 using negative Parzen ensity (20) (c), our clustering-base segmentation output with square Eucliean istance (), the results using a full-flege image segmentation framework [HKB 15] (e), local optima of stanar k-means clustering (f) an global optima of stanar k-means clustering (g). The first picture, create by Farbman et. al. [FFLS08], is separate into 4 segments, the secon one into 3 segments an the thir one into 4 segments. with any irection of escent base segmentation framework. Our results show the applicability of our approach in various scenarios incluing a sophisticate image segmentation process. In aition to that, we have shown that the propose metho elivers plausible clustering results on its own an might be use as a stanalone clustering algorithm, which guarantees convergence towars its global optimum. Future work inclues further investigation of the incorporation into an image segmentation framework an a fast implementation of the algorithm for GPU computing (e.g. using CUDA). The presente algorithm is well suite for parallel computing an may be accelerate by exploiting certain symmetry properties in the graient computation step. Acknowlegment The research leaing to these results has receive funing from the European Unions Seventh Framework Programme FP7/ uner grant agreement no , Reality CG. References [ABC 14] AWASTHI P., BANDEIRA A. S., CHARIKAR M., KR- ISHNASWAMY R., VILLAR S., WARD R.: Relax, no nee to roun: integrality of clustering formulations, Aug , 2 [AMFM11] ARBELAEZ P., MAIRE M., FOWLKES C., MALIK J.: Contour etection an hierarchical image segmentation. IEEE Trans. Pattern Anal. Mach. Intell. 33, 5 (May 2011), [CCP12] CHAMBOLLE A., CREMERS D., POCK T.: A convex approach to minimal partitions [CPKC11] CREMERS D., POCK T., KOLEV K., CHAMBOLLE A.: Convex relaxation techniques for segmentation, stereo an multiview reconstruction. In Markov Ranom Fiels for Vision an Image Processing. MIT Press, [FFLS08] FARBMAN Z., FATTAL R., LISCHINSKI D., SZELISKI R.: Ege-preserving ecompositions for multi-scale tone an etail manipulation. In ACM SIGGRAPH 2008 Papers (New York, NY, USA, 2008), SIGGRAPH 08, ACM, pp. 67:1 67:10. 8 [FS10] FULKERSON B., SOATTO S.: Really quick shift: Image segmentation on a GPU. In Trens an Topics in Computer Vision - ECCV 2010 Workshops, Heraklion, Crete, Greece, September 10-11, 2010, Revise Selecte Papers, Part II (2010), pp , 6 [HKB 15] HELL B., KASSUBECK M., BAUSZAT P., EISEMANN M., MAGNOR M.: An approach towar fast graient-base image segmentation. Image Processing, IEEE Transactions on 24, 9 (Sept 2015), , 3, 6, 7, 8 [KMN 02] KANUNGO T., MOUNT D. M., NETANYAHU N. S., PIATKO C. D., SILVERMAN R., WU A. Y.: An efficient k-means clustering algorithm: Analysis an implementation. IEEE Trans. Pattern Anal. Mach. Intell. 24, 7 (July 2002), [LG07] LASHKARI D., GOLLAND P.: Convex clustering with exemplar-base moels. In Avances in Neural Information Processing Systems 20, Proceeings of the Twenty-First Annual Conference on Neural Information Processing Systems, Vancouver, British Columbia, Canaa, December 3-6, 2007 (2007), pp [PCBC09] POCK T., CHAMBOLLE A., BISCHOF H., CREMERS D.: A convex relaxation approach for computing minimal partitions. 3 [Res15] RESEARCH W.: Mathematica 10.1, [XJ10] XIE J., JIANG S.: A simple an fast algorithm for global k-means clustering. Eucation Technology an Computer Science, International Workshop on 2 (2010),
Classifying Facial Expression with Radial Basis Function Networks, using Gradient Descent and K-means
Classifying Facial Expression with Raial Basis Function Networks, using Graient Descent an K-means Neil Allrin Department of Computer Science University of California, San Diego La Jolla, CA 9237 nallrin@cs.ucs.eu
More information6 Gradient Descent. 6.1 Functions
6 Graient Descent In this topic we will iscuss optimizing over general functions f. Typically the function is efine f : R! R; that is its omain is multi-imensional (in this case -imensional) an output
More informationOnline Appendix to: Generalizing Database Forensics
Online Appenix to: Generalizing Database Forensics KYRIACOS E. PAVLOU an RICHARD T. SNODGRASS, University of Arizona This appenix presents a step-by-step iscussion of the forensic analysis protocol that
More informationParticle Swarm Optimization Based on Smoothing Approach for Solving a Class of Bi-Level Multiobjective Programming Problem
BULGARIAN ACADEMY OF SCIENCES CYBERNETICS AND INFORMATION TECHNOLOGIES Volume 17, No 3 Sofia 017 Print ISSN: 1311-970; Online ISSN: 1314-4081 DOI: 10.1515/cait-017-0030 Particle Swarm Optimization Base
More informationShift-map Image Registration
Shift-map Image Registration Linus Svärm Petter Stranmark Centre for Mathematical Sciences, Lun University {linus,petter}@maths.lth.se Abstract Shift-map image processing is a new framework base on energy
More informationShift-map Image Registration
Shift-map Image Registration Svärm, Linus; Stranmark, Petter Unpublishe: 2010-01-01 Link to publication Citation for publishe version (APA): Svärm, L., & Stranmark, P. (2010). Shift-map Image Registration.
More informationGeneralized Edge Coloring for Channel Assignment in Wireless Networks
Generalize Ege Coloring for Channel Assignment in Wireless Networks Chun-Chen Hsu Institute of Information Science Acaemia Sinica Taipei, Taiwan Da-wei Wang Jan-Jan Wu Institute of Information Science
More informationResearch Article Inviscid Uniform Shear Flow past a Smooth Concave Body
International Engineering Mathematics Volume 04, Article ID 46593, 7 pages http://x.oi.org/0.55/04/46593 Research Article Invisci Uniform Shear Flow past a Smooth Concave Boy Abullah Mura Department of
More informationEstimating Velocity Fields on a Freeway from Low Resolution Video
Estimating Velocity Fiels on a Freeway from Low Resolution Vieo Young Cho Department of Statistics University of California, Berkeley Berkeley, CA 94720-3860 Email: young@stat.berkeley.eu John Rice Department
More informationA Duality Based Approach for Realtime TV-L 1 Optical Flow
A Duality Base Approach for Realtime TV-L 1 Optical Flow C. Zach 1, T. Pock 2, an H. Bischof 2 1 VRVis Research Center 2 Institute for Computer Graphics an Vision, TU Graz Abstract. Variational methos
More informationCharacterizing Decoding Robustness under Parametric Channel Uncertainty
Characterizing Decoing Robustness uner Parametric Channel Uncertainty Jay D. Wierer, Wahee U. Bajwa, Nigel Boston, an Robert D. Nowak Abstract This paper characterizes the robustness of ecoing uner parametric
More informationGeneralized Edge Coloring for Channel Assignment in Wireless Networks
TR-IIS-05-021 Generalize Ege Coloring for Channel Assignment in Wireless Networks Chun-Chen Hsu, Pangfeng Liu, Da-Wei Wang, Jan-Jan Wu December 2005 Technical Report No. TR-IIS-05-021 http://www.iis.sinica.eu.tw/lib/techreport/tr2005/tr05.html
More informationMultilevel Linear Dimensionality Reduction using Hypergraphs for Data Analysis
Multilevel Linear Dimensionality Reuction using Hypergraphs for Data Analysis Haw-ren Fang Department of Computer Science an Engineering University of Minnesota; Minneapolis, MN 55455 hrfang@csumneu ABSTRACT
More informationImage Segmentation using K-means clustering and Thresholding
Image Segmentation using Kmeans clustering an Thresholing Preeti Panwar 1, Girhar Gopal 2, Rakesh Kumar 3 1M.Tech Stuent, Department of Computer Science & Applications, Kurukshetra University, Kurukshetra,
More informationState Indexed Policy Search by Dynamic Programming. Abstract. 1. Introduction. 2. System parameterization. Charles DuHadway
State Inexe Policy Search by Dynamic Programming Charles DuHaway Yi Gu 5435537 503372 December 4, 2007 Abstract We consier the reinforcement learning problem of simultaneous trajectory-following an obstacle
More informationAdjacency Matrix Based Full-Text Indexing Models
1000-9825/2002/13(10)1933-10 2002 Journal of Software Vol.13, No.10 Ajacency Matrix Base Full-Text Inexing Moels ZHOU Shui-geng 1, HU Yun-fa 2, GUAN Ji-hong 3 1 (Department of Computer Science an Engineering,
More informationAlmost Disjunct Codes in Large Scale Multihop Wireless Network Media Access Control
Almost Disjunct Coes in Large Scale Multihop Wireless Network Meia Access Control D. Charles Engelhart Anan Sivasubramaniam Penn. State University University Park PA 682 engelhar,anan @cse.psu.eu Abstract
More informationLearning Polynomial Functions. by Feature Construction
I Proceeings of the Eighth International Workshop on Machine Learning Chicago, Illinois, June 27-29 1991 Learning Polynomial Functions by Feature Construction Richar S. Sutton GTE Laboratories Incorporate
More informationRefinement of scene depth from stereo camera ego-motion parameters
Refinement of scene epth from stereo camera ego-motion parameters Piotr Skulimowski, Pawel Strumillo An algorithm for refinement of isparity (epth) map from stereoscopic sequences is propose. The metho
More informationTight Wavelet Frame Decomposition and Its Application in Image Processing
ITB J. Sci. Vol. 40 A, No., 008, 151-165 151 Tight Wavelet Frame Decomposition an Its Application in Image Processing Mahmu Yunus 1, & Henra Gunawan 1 1 Analysis an Geometry Group, FMIPA ITB, Banung Department
More informationA Versatile Model-Based Visibility Measure for Geometric Primitives
A Versatile Moel-Base Visibility Measure for Geometric Primitives Marc M. Ellenrieer 1,LarsKrüger 1, Dirk Stößel 2, an Marc Hanheie 2 1 DaimlerChrysler AG, Research & Technology, 89013 Ulm, Germany 2 Faculty
More informationRegularized Laplacian Zero Crossings as Optimal Edge Integrators
Regularize aplacian Zero rossings as Optimal Ege Integrators R. KIMME A.M. BRUKSTEIN Department of omputer Science Technion Israel Institute of Technology Technion ity, Haifa 32, Israel Abstract We view
More informationI. Introuction With the evolution of imaging technology, an increasing number of image moalities becomes available. In remote sensing, sensors are use
A multivalue image wavelet representation base on multiscale funamental forms P. Scheuners Vision Lab, Department ofphysics, University ofantwerp, Groenenborgerlaan 7, 00 Antwerpen, Belgium Tel.: +3/3/8
More informationWLAN Indoor Positioning Based on Euclidean Distances and Fuzzy Logic
WLAN Inoor Positioning Base on Eucliean Distances an Fuzzy Logic Anreas TEUBER, Bern EISSFELLER Institute of Geoesy an Navigation, University FAF, Munich, Germany, e-mail: (anreas.teuber, bern.eissfeller)@unibw.e
More informationBayesian localization microscopy reveals nanoscale podosome dynamics
Nature Methos Bayesian localization microscopy reveals nanoscale poosome ynamics Susan Cox, Ewar Rosten, James Monypenny, Tijana Jovanovic-Talisman, Dylan T Burnette, Jennifer Lippincott-Schwartz, Gareth
More informationQueueing Model and Optimization of Packet Dropping in Real-Time Wireless Sensor Networks
Queueing Moel an Optimization of Packet Dropping in Real-Time Wireless Sensor Networks Marc Aoun, Antonios Argyriou, Philips Research, Einhoven, 66AE, The Netherlans Department of Computer an Communication
More informationOptimal Oblivious Path Selection on the Mesh
Optimal Oblivious Path Selection on the Mesh Costas Busch Malik Magon-Ismail Jing Xi Department of Computer Science Rensselaer Polytechnic Institute Troy, NY 280, USA {buschc,magon,xij2}@cs.rpi.eu Abstract
More informationLearning convex bodies is hard
Learning convex boies is har Navin Goyal Microsoft Research Inia navingo@microsoftcom Luis Raemacher Georgia Tech lraemac@ccgatecheu Abstract We show that learning a convex boy in R, given ranom samples
More informationThe Reconstruction of Graphs. Dhananjay P. Mehendale Sir Parashurambhau College, Tilak Road, Pune , India. Abstract
The Reconstruction of Graphs Dhananay P. Mehenale Sir Parashurambhau College, Tila Roa, Pune-4030, Inia. Abstract In this paper we iscuss reconstruction problems for graphs. We evelop some new ieas lie
More informationCS 106 Winter 2016 Craig S. Kaplan. Module 01 Processing Recap. Topics
CS 106 Winter 2016 Craig S. Kaplan Moule 01 Processing Recap Topics The basic parts of speech in a Processing program Scope Review of syntax for classes an objects Reaings Your CS 105 notes Learning Processing,
More informationBends, Jogs, And Wiggles for Railroad Tracks and Vehicle Guide Ways
Ben, Jogs, An Wiggles for Railroa Tracks an Vehicle Guie Ways Louis T. Klauer Jr., PhD, PE. Work Soft 833 Galer Dr. Newtown Square, PA 19073 lklauer@wsof.com Preprint, June 4, 00 Copyright 00 by Louis
More informationSkyline Community Search in Multi-valued Networks
Syline Community Search in Multi-value Networs Rong-Hua Li Beijing Institute of Technology Beijing, China lironghuascut@gmail.com Jeffrey Xu Yu Chinese University of Hong Kong Hong Kong, China yu@se.cuh.eu.h
More informationUsing Vector and Raster-Based Techniques in Categorical Map Generalization
Thir ICA Workshop on Progress in Automate Map Generalization, Ottawa, 12-14 August 1999 1 Using Vector an Raster-Base Techniques in Categorical Map Generalization Beat Peter an Robert Weibel Department
More informationEXTRACTION OF MAIN AND SECONDARY ROADS IN VHR IMAGES USING A HIGHER-ORDER PHASE FIELD MODEL
EXTRACTION OF MAIN AND SECONDARY ROADS IN VHR IMAGES USING A HIGHER-ORDER PHASE FIELD MODEL Ting Peng a,b, Ian H. Jermyn b, Véronique Prinet a, Josiane Zerubia b a LIAMA & PR, Institute of Automation,
More informationA PSO Optimized Layered Approach for Parametric Clustering on Weather Dataset
Vol.3, Issue.1, Jan-Feb. 013 pp-504-508 ISSN: 49-6645 A PSO Optimize Layere Approach for Parametric Clustering on Weather Dataset Shikha Verma, 1 Kiran Jyoti 1 Stuent, Guru Nanak Dev Engineering College
More informationModifying ROC Curves to Incorporate Predicted Probabilities
Moifying ROC Curves to Incorporate Preicte Probabilities Cèsar Ferri DSIC, Universitat Politècnica e València Peter Flach Department of Computer Science, University of Bristol José Hernánez-Orallo DSIC,
More informationFINDING OPTICAL DISPERSION OF A PRISM WITH APPLICATION OF MINIMUM DEVIATION ANGLE MEASUREMENT METHOD
Warsaw University of Technology Faculty of Physics Physics Laboratory I P Joanna Konwerska-Hrabowska 6 FINDING OPTICAL DISPERSION OF A PRISM WITH APPLICATION OF MINIMUM DEVIATION ANGLE MEASUREMENT METHOD.
More informationCluster Center Initialization Method for K-means Algorithm Over Data Sets with Two Clusters
Available online at www.scienceirect.com Proceia Engineering 4 (011 ) 34 38 011 International Conference on Avances in Engineering Cluster Center Initialization Metho for K-means Algorithm Over Data Sets
More informationTransient analysis of wave propagation in 3D soil by using the scaled boundary finite element method
Southern Cross University epublications@scu 23r Australasian Conference on the Mechanics of Structures an Materials 214 Transient analysis of wave propagation in 3D soil by using the scale bounary finite
More informationMath 131. Implicit Differentiation Larson Section 2.5
Math 131. Implicit Differentiation Larson Section.5 So far we have ealt with ifferentiating explicitly efine functions, that is, we are given the expression efining the function, such as f(x) = 5 x. However,
More informationExercises of PIV. incomplete draft, version 0.0. October 2009
Exercises of PIV incomplete raft, version 0.0 October 2009 1 Images Images are signals efine in 2D or 3D omains. They can be vector value (e.g., color images), real (monocromatic images), complex or binary
More information1 Surprises in high dimensions
1 Surprises in high imensions Our intuition about space is base on two an three imensions an can often be misleaing in high imensions. It is instructive to analyze the shape an properties of some basic
More informationHere are a couple of warnings to my students who may be here to get a copy of what happened on a day that you missed.
Preface Here are my online notes for my Calculus I course that I teach here at Lamar University. Despite the fact that these are my class notes, they shoul be accessible to anyone wanting to learn Calculus
More informationNon-homogeneous Generalization in Privacy Preserving Data Publishing
Non-homogeneous Generalization in Privacy Preserving Data Publishing W. K. Wong, Nios Mamoulis an Davi W. Cheung Department of Computer Science, The University of Hong Kong Pofulam Roa, Hong Kong {wwong2,nios,cheung}@cs.hu.h
More informationA Framework for Dialogue Detection in Movies
A Framework for Dialogue Detection in Movies Margarita Kotti, Constantine Kotropoulos, Bartosz Ziólko, Ioannis Pitas, an Vassiliki Moschou Department of Informatics, Aristotle University of Thessaloniki
More informationMORA: a Movement-Based Routing Algorithm for Vehicle Ad Hoc Networks
: a Movement-Base Routing Algorithm for Vehicle A Hoc Networks Fabrizio Granelli, Senior Member, Giulia Boato, Member, an Dzmitry Kliazovich, Stuent Member Abstract Recent interest in car-to-car communications
More informationApproximation with Active B-spline Curves and Surfaces
Approximation with Active B-spline Curves an Surfaces Helmut Pottmann, Stefan Leopolseer, Michael Hofer Institute of Geometry Vienna University of Technology Wiener Hauptstr. 8 10, Vienna, Austria pottmann,leopolseer,hofer
More informationk-nn Graph Construction: a Generic Online Approach
k-nn Graph Construction: a Generic Online Approach Wan-Lei Zhao arxiv:80.00v [cs.ir] Sep 08 Abstract Nearest neighbor search an k-nearest neighbor graph construction are two funamental issues arise from
More informationBIJECTIONS FOR PLANAR MAPS WITH BOUNDARIES
BIJECTIONS FOR PLANAR MAPS WITH BOUNDARIES OLIVIER BERNARDI AND ÉRIC FUSY Abstract. We present bijections for planar maps with bounaries. In particular, we obtain bijections for triangulations an quarangulations
More informationLecture 1 September 4, 2013
CS 84r: Incentives an Information in Networks Fall 013 Prof. Yaron Singer Lecture 1 September 4, 013 Scribe: Bo Waggoner 1 Overview In this course we will try to evelop a mathematical unerstaning for the
More informationFast Fractal Image Compression using PSO Based Optimization Techniques
Fast Fractal Compression using PSO Base Optimization Techniques A.Krishnamoorthy Visiting faculty Department Of ECE University College of Engineering panruti rishpci89@gmail.com S.Buvaneswari Visiting
More informationUnknown Radial Distortion Centers in Multiple View Geometry Problems
Unknown Raial Distortion Centers in Multiple View Geometry Problems José Henrique Brito 1,2, Rolan Angst 3, Kevin Köser 3, Christopher Zach 4, Pero Branco 2, Manuel João Ferreira 2, Marc Pollefeys 3 1
More informationA Formal Model and Efficient Traversal Algorithm for Generating Testbenches for Verification of IEEE Standard Floating Point Division
A Formal Moel an Efficient Traversal Algorithm for Generating Testbenches for Verification of IEEE Stanar Floating Point Division Davi W. Matula, Lee D. McFearin Department of Computer Science an Engineering
More informationA Comparative Evaluation of Iris and Ocular Recognition Methods on Challenging Ocular Images
A Comparative Evaluation of Iris an Ocular Recognition Methos on Challenging Ocular Images Vishnu Naresh Boeti Carnegie Mellon University Pittsburgh, PA 523 naresh@cmu.eu Jonathon M Smereka Carnegie Mellon
More informationTable-based division by small integer constants
Table-base ivision by small integer constants Florent e Dinechin, Laurent-Stéphane Diier LIP, Université e Lyon (ENS-Lyon/CNRS/INRIA/UCBL) 46, allée Italie, 69364 Lyon Ceex 07 Florent.e.Dinechin@ens-lyon.fr
More informationSolution Representation for Job Shop Scheduling Problems in Ant Colony Optimisation
Solution Representation for Job Shop Scheuling Problems in Ant Colony Optimisation James Montgomery, Carole Faya 2, an Sana Petrovic 2 Faculty of Information & Communication Technologies, Swinburne University
More informationFuzzy Clustering in Parallel Universes
Fuzzy Clustering in Parallel Universes Bern Wisweel an Michael R. Berthol ALTANA-Chair for Bioinformatics an Information Mining Department of Computer an Information Science, University of Konstanz 78457
More informationSoftware Reliability Modeling and Cost Estimation Incorporating Testing-Effort and Efficiency
Software Reliability Moeling an Cost Estimation Incorporating esting-effort an Efficiency Chin-Yu Huang, Jung-Hua Lo, Sy-Yen Kuo, an Michael R. Lyu -+ Department of Electrical Engineering Computer Science
More informationLearning Subproblem Complexities in Distributed Branch and Bound
Learning Subproblem Complexities in Distribute Branch an Boun Lars Otten Department of Computer Science University of California, Irvine lotten@ics.uci.eu Rina Dechter Department of Computer Science University
More informationCS269I: Incentives in Computer Science Lecture #8: Incentives in BGP Routing
CS269I: Incentives in Computer Science Lecture #8: Incentives in BGP Routing Tim Roughgaren October 19, 2016 1 Routing in the Internet Last lecture we talke about elay-base (or selfish ) routing, which
More informationThroughput Characterization of Node-based Scheduling in Multihop Wireless Networks: A Novel Application of the Gallai-Edmonds Structure Theorem
Throughput Characterization of Noe-base Scheuling in Multihop Wireless Networks: A Novel Application of the Gallai-Emons Structure Theorem Bo Ji an Yu Sang Dept. of Computer an Information Sciences Temple
More informationUsing the disparity space to compute occupancy grids from stereo-vision
The 2010 IEEE/RSJ International Conference on Intelligent Robots an Systems October 18-22, 2010, Taipei, Taiwan Using the isparity space to compute occupancy gris from stereo-vision Mathias Perrollaz,
More informationFrequency Domain Parameter Estimation of a Synchronous Generator Using Bi-objective Genetic Algorithms
Proceeings of the 7th WSEAS International Conference on Simulation, Moelling an Optimization, Beijing, China, September 15-17, 2007 429 Frequenc Domain Parameter Estimation of a Snchronous Generator Using
More informationAn Algorithm for Building an Enterprise Network Topology Using Widespread Data Sources
An Algorithm for Builing an Enterprise Network Topology Using Wiesprea Data Sources Anton Anreev, Iurii Bogoiavlenskii Petrozavosk State University Petrozavosk, Russia {anreev, ybgv}@cs.petrsu.ru Abstract
More informationMessage Transport With The User Datagram Protocol
Message Transport With The User Datagram Protocol User Datagram Protocol (UDP) Use During startup For VoIP an some vieo applications Accounts for less than 10% of Internet traffic Blocke by some ISPs Computer
More informationExploring Context with Deep Structured models for Semantic Segmentation
1 Exploring Context with Deep Structure moels for Semantic Segmentation Guosheng Lin, Chunhua Shen, Anton van en Hengel, Ian Rei between an image patch an a large backgroun image region. Explicitly moeling
More informationAlgebraic transformations of Gauss hypergeometric functions
Algebraic transformations of Gauss hypergeometric functions Raimunas Viūnas Faculty of Mathematics, Kobe University Abstract This article gives a classification scheme of algebraic transformations of Gauss
More informationDiscriminative Filters for Depth from Defocus
Discriminative Filters for Depth from Defocus Fahim Mannan an Michael S. Langer School of Computer Science, McGill University Montreal, Quebec HA 0E9, Canaa. {fmannan, langer}@cim.mcgill.ca Abstract Depth
More informationA Discrete Search Method for Multi-modal Non-Rigid Image Registration
A Discrete Search Metho for Multi-moal on-rigi Image Registration Alexaner Shekhovtsov Juan D. García-Arteaga Tomáš Werner Center for Machine Perception, Dept. of Cybernetics Faculty of Electrical Engineering,
More informationOffloading Cellular Traffic through Opportunistic Communications: Analysis and Optimization
1 Offloaing Cellular Traffic through Opportunistic Communications: Analysis an Optimization Vincenzo Sciancalepore, Domenico Giustiniano, Albert Banchs, Anreea Picu arxiv:1405.3548v1 [cs.ni] 14 May 24
More informationA shortest path algorithm in multimodal networks: a case study with time varying costs
A shortest path algorithm in multimoal networks: a case stuy with time varying costs Daniela Ambrosino*, Anna Sciomachen* * Department of Economics an Quantitative Methos (DIEM), University of Genoa Via
More informationLoop Scheduling and Partitions for Hiding Memory Latencies
Loop Scheuling an Partitions for Hiing Memory Latencies Fei Chen Ewin Hsing-Mean Sha Dept. of Computer Science an Engineering University of Notre Dame Notre Dame, IN 46556 Email: fchen,esha @cse.n.eu Tel:
More informationResearch Article Research on Law s Mask Texture Analysis System Reliability
Research Journal of Applie Sciences, Engineering an Technology 7(19): 4002-4007, 2014 DOI:10.19026/rjaset.7.761 ISSN: 2040-7459; e-issn: 2040-7467 2014 Maxwell Scientific Publication Corp. Submitte: November
More informationCoupling the User Interfaces of a Multiuser Program
Coupling the User Interfaces of a Multiuser Program PRASUN DEWAN University of North Carolina at Chapel Hill RAJIV CHOUDHARY Intel Corporation We have evelope a new moel for coupling the user-interfaces
More informationKinematic Analysis of a Family of 3R Manipulators
Kinematic Analysis of a Family of R Manipulators Maher Baili, Philippe Wenger an Damien Chablat Institut e Recherche en Communications et Cybernétique e Nantes, UMR C.N.R.S. 6597 1, rue e la Noë, BP 92101,
More informationComputer Graphics Chapter 7 Three-Dimensional Viewing Viewing
Computer Graphics Chapter 7 Three-Dimensional Viewing Outline Overview of Three-Dimensional Viewing Concepts The Three-Dimensional Viewing Pipeline Three-Dimensional Viewing-Coorinate Parameters Transformation
More informationEvolutionary Optimisation Methods for Template Based Image Registration
Evolutionary Optimisation Methos for Template Base Image Registration Lukasz A Machowski, Tshilizi Marwala School of Electrical an Information Engineering University of Witwatersran, Johannesburg, South
More informationA Plane Tracker for AEC-automation Applications
A Plane Tracker for AEC-automation Applications Chen Feng *, an Vineet R. Kamat Department of Civil an Environmental Engineering, University of Michigan, Ann Arbor, USA * Corresponing author (cforrest@umich.eu)
More informationA Classification of 3R Orthogonal Manipulators by the Topology of their Workspace
A Classification of R Orthogonal Manipulators by the Topology of their Workspace Maher aili, Philippe Wenger an Damien Chablat Institut e Recherche en Communications et Cybernétique e Nantes, UMR C.N.R.S.
More informationDense Disparity Estimation in Ego-motion Reduced Search Space
Dense Disparity Estimation in Ego-motion Reuce Search Space Luka Fućek, Ivan Marković, Igor Cvišić, Ivan Petrović University of Zagreb, Faculty of Electrical Engineering an Computing, Croatia (e-mail:
More informationMANJUSHA K.*, ANAND KUMAR M., SOMAN K. P.
Journal of Engineering Science an echnology Vol. 13, No. 1 (2018) 141-157 School of Engineering, aylor s University IMPLEMENAION OF REJECION SRAEGIES INSIDE MALAYALAM CHARACER RECOGNIION SYSEM BASED ON
More informationData Mining: Concepts and Techniques. Chapter 7. Cluster Analysis. Examples of Clustering Applications. What is Cluster Analysis?
Data Mining: Concepts an Techniques Chapter Jiawei Han Department of Computer Science University of Illinois at Urbana-Champaign www.cs.uiuc.eu/~hanj Jiawei Han an Micheline Kamber, All rights reserve
More informationPairwise alignment using shortest path algorithms, Gunnar Klau, November 29, 2005, 11:
airwise alignment using shortest path algorithms, Gunnar Klau, November 9,, : 3 3 airwise alignment using shortest path algorithms e will iscuss: it graph Dijkstra s algorithm algorithm (GDU) 3. References
More informationA Neural Network Model Based on Graph Matching and Annealing :Application to Hand-Written Digits Recognition
ITERATIOAL JOURAL OF MATHEMATICS AD COMPUTERS I SIMULATIO A eural etwork Moel Base on Graph Matching an Annealing :Application to Han-Written Digits Recognition Kyunghee Lee Abstract We present a neural
More informationOptimization of cable-stayed bridges with box-girder decks
Avances in Engineering Software 31 (2000) 417 423 www.elsevier.com/locate/avengsoft Optimization of cable-staye briges with box-girer ecks L.M.C. Simões*, J.H.J.O. Negrão Department of Civil Engineering,
More informationExploring Context with Deep Structured models for Semantic Segmentation
APPEARING IN IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, APRIL 2017. 1 Exploring Context with Deep Structure moels for Semantic Segmentation Guosheng Lin, Chunhua Shen, Anton van en
More informationNew Version of Davies-Bouldin Index for Clustering Validation Based on Cylindrical Distance
New Version of Davies-Boulin Inex for lustering Valiation Base on ylinrical Distance Juan arlos Roas Thomas Faculta e Informática Universia omplutense e Mari Mari, España correoroas@gmail.com Abstract
More informationd 3 d 4 d d d d d d d d d d d 1 d d d d d d
Proceeings of the IASTED International Conference Software Engineering an Applications (SEA') October 6-, 1, Scottsale, Arizona, USA AN OBJECT-ORIENTED APPROACH FOR MANAGING A NETWORK OF DATABASES Shu-Ching
More information6.854J / J Advanced Algorithms Fall 2008
MIT OpenCourseWare http://ocw.mit.eu 6.854J / 18.415J Avance Algorithms Fall 2008 For inormation about citing these materials or our Terms o Use, visit: http://ocw.mit.eu/terms. 18.415/6.854 Avance Algorithms
More informationOn a Method of Finding Homoclinic and Heteroclinic Orbits in. Multidimensional Dynamical Systems
Applie Mathematics & Information Sciences 4(3) (), 383 394 An International Journal c Diie W Publishing Corporation, U. S. A. On a Metho of Fining Homoclinic an Heteroclinic Orbits in Multiimensional Dynamical
More informationRobust Camera Calibration for an Autonomous Underwater Vehicle
obust Camera Calibration for an Autonomous Unerwater Vehicle Matthew Bryant, Davi Wettergreen *, Samer Aballah, Alexaner Zelinsky obotic Systems Laboratory Department of Engineering, FEIT Department of
More informationAutomation of Bird Front Half Deboning Procedure: Design and Analysis
Automation of Bir Front Half Deboning Proceure: Design an Analysis Debao Zhou, Jonathan Holmes, Wiley Holcombe, Kok-Meng Lee * an Gary McMurray Foo Processing echnology Division, AAS Laboratory, Georgia
More informationA Novel Density Based Clustering Algorithm by Incorporating Mahalanobis Distance
Receive: November 20, 2017 121 A Novel Density Base Clustering Algorithm by Incorporating Mahalanobis Distance Margaret Sangeetha 1 * Velumani Paikkaramu 2 Rajakumar Thankappan Chellan 3 1 Department of
More informationHandling missing values in kernel methods with application to microbiology data
an Machine Learning. Bruges (Belgium), 24-26 April 2013, i6oc.com publ., ISBN 978-2-87419-081-0. Available from http://www.i6oc.com/en/livre/?gcoi=28001100131010. Hanling missing values in kernel methos
More informationImproving Spatial Reuse of IEEE Based Ad Hoc Networks
mproving Spatial Reuse of EEE 82.11 Base A Hoc Networks Fengji Ye, Su Yi an Biplab Sikar ECSE Department, Rensselaer Polytechnic nstitute Troy, NY 1218 Abstract n this paper, we evaluate an suggest methos
More informationAnyTraffic Labeled Routing
AnyTraffic Labele Routing Dimitri Papaimitriou 1, Pero Peroso 2, Davie Careglio 2 1 Alcatel-Lucent Bell, Antwerp, Belgium Email: imitri.papaimitriou@alcatel-lucent.com 2 Universitat Politècnica e Catalunya,
More informationCONSTRUCTION AND ANALYSIS OF INVERSIONS IN S 2 AND H 2. Arunima Ray. Final Paper, MATH 399. Spring 2008 ABSTRACT
CONSTUCTION AN ANALYSIS OF INVESIONS IN S AN H Arunima ay Final Paper, MATH 399 Spring 008 ASTACT The construction use to otain inversions in two-imensional Eucliean space was moifie an applie to otain
More informationOptimization Beyond the Convolution: Generalizing Spatial Relations with End-to-End Metric Learning
Optimization Beyon the Convolution: Generalizing Spatial Relations with En-to-En Metric Learning Philipp Jun, Anreas Eitel, Nichola Abo an Wolfram Burgar 1 Abstract To operate intelligently in omestic
More informationDesign of Policy-Aware Differentially Private Algorithms
Design of Policy-Aware Differentially Private Algorithms Samuel Haney Due University Durham, NC, USA shaney@cs.ue.eu Ashwin Machanavajjhala Due University Durham, NC, USA ashwin@cs.ue.eu Bolin Ding Microsoft
More informationA Multi-class SVM Classifier Utilizing Binary Decision Tree
Informatica 33 (009) 33-41 33 A Multi-class Classifier Utilizing Binary Decision Tree Gjorgji Mazarov, Dejan Gjorgjevikj an Ivan Chorbev Department of Computer Science an Engineering Faculty of Electrical
More information