ALPHA-TRIMMED MEAN RADIAL BASIS FUNCTIONS AND THEIR APPLICATION IN OBJECT MODELING
|
|
- Dortha Joseph
- 5 years ago
- Views:
Transcription
1 ALPHA-TRIMMED MEAN RADIAL BASIS FUNCTIONS AND THEIR APPLICATION IN OBJECT MODELING Adrian G. Boq Ioannis Pitas Department University Thessaloniki of Informatis of Thessaloniki 54006, Greee ABSTRACT In this paper we use Radial Basis Funtion (RBF) networks for objet modeling in images. An objet is omposed from a set of overlapping ellipsoids and has assigned an output unit in the RBF network. Eah basis funtion an be geometrially represented by an ellipsoid. We introdue a new robust statistis based algorithm for training radial basis funtion networks. This algorithm relies on o-trimmed mean statistis. The use of the proposed algorithm in estimating ellipse parameters is analyzed. samples assigned to a basis funtion, a ertain number of them is eliminated from estimation. The number of data samples to be eliminated depends on the distribution [8, 91. W e analyze the estimation of the ellipse parameters when using o-trimmed mean statistis. The proposed algorithm is applied for modeling artifiial generated patterns and for segmenting a set of mirosope images. 2. THE RADIAL BASIS FUNCTION MODEL 1. INTRODUCTION Radial basis funtion neural network onsists of a two layer feed-forward struture employed for funtional approximation and lassifiation proposes. When used in pattern lassifiation an RBF network suessfully approximates the Bayesian lassifier [l, 21. In this ase, the underlying probability funtions are deomposed in a sum of kernel funtions with loalized support. The funtions, implemented by the hidden units, are usually hosen as Gaussian. The intersetion of an Gaussian with an hyperplane is geometrially an ellipsoid. Objets in images an be seen as omposed from a set of overlapping ellipti diss in 2-D [3], or ellipsoids in 3-D. A lassial RBF network training algorithm relies on the learning vetor quantization [l]. This learning algorithm represents the adaptive version of the moments approah, used for estimating the ellipse parameters [4]. However, the moments method is likely to provide biased estimates in the ase when the ellipses are overlapping or when they are embedded in noise. In [2, 5] marginal median and median of the absolute deviation [6] have been proposed as robust estimators for finding the RBF s hidden unit parameters. In this paper we analyze the o-trimmed mean RBF algorithm. The previous two algorithms are partiular ases of the new approah. a-trimmed mean has been extensively used in image filtering [6, 71. After ranking the data The RBF network has been employed in many appliations inluding urve modeling [l] or moving objet reognition [5]. Th e output unit models a omplex funtion omposed of a mixture of overlapping kernels. Eah kernel implements an unnormalized Gaussian funtion : &(X) = exp [-(X - pj) ET (X - &)I (1) where X represents the input feature vetor, and pj, Zj, the Gaussian ent,r vetor and ovariane matrix. The output represents a weighted sum of hidden units saled to the interval (0,l) by the sigmoidal funtion : yk(x) = 1 1 -I- exp [-Ef=lxkj4j(x)] where Xkj are output weights, L is the number of hidden units and k = 1,..., M are the output units. The parameters of the RBF network are found by training. A lassial algorithm for training RBF networks onsists of assigning a group of data samples to a basis funtion aording to the smallest Eulidean distane between every data sample and the basis funtion enter : IIX-~kII=~~~IIX-/ljII~ (3) The initial values of the enter vetors are taken randomly in the input range. From the data distribution, assigned to a basis funtion, the parameters of (2)
2 (1) are alulated. In [l] a variant of the learning vetor quantization, whih orresponds to lassial statistis assumptions, has been used. Marginal median and median of absolute deviation have been onsidered for alulating the hidden unit parameters in [2, 51. This algorithm has been alled median RBF (MRBF). 3. THE ALPHA-TRIMMED MEAN RBF TRAINING ALGORITHM We propose a new robust statistis based training algorithm. Let us order the data samples assigned to a speifi basis enter when using (3) and denote them aording to their rank as X(k) for k = 0,..., Nk, where Nk is the number of data samples assigned to the kth basis funtion. A general desription of many robust statistis algorithms onsists of assigning a weight to every data sample with respet to its rank and alulating the loation estimate as : Pk = Nk i= N, Wi X(i) wi i=o where Wi is the weight assigned to the data sample with respet to its rank. If Wi = 1 for i = 0,..., Nk then the loation is omputed by averaging. If Wi = 0 fori=o,..., F-l,i=%+l,..., NkandWi=l for i = C+ we obtain the marginal median estimator. In other robust statistis algorithms, Wi is replaed by a funtion whih dereases with respet to the distane of the ordered sample X(i) from the entral data sample X(s,). In this study we propose the a-trimmed mean algirithm [6] whih assigns Wi = 1 fori=&nk,..., Nk-&Nkin(d)andWi=Oforthe rest of data sample, where CY is the perentage of data samples to be eliminated from the estimation. This algorithm is alled a-trimmed mean RBF and estimates the enter of the basis funtion as : Nk-CVNI,. i=anh pk = Nk - 2Cdk x(i) The o-trimmed mean algorithm has been shown as a good hoie for the long and medium tail data distributions. This algorithm has been extensively used for image filtering [6? 71. The parameter Q is hosen aording to the data distribution. The following measure is used for esti- (4 (5) mating the tail of t,he data dist,ribution [8, 91 : U[O.5] - L[O.5] Q = U[O.O5] - L[O.O5] where WI, -WI re P resent the average of the upper and respetively lower p perentage of data samples. The number of data samples to be trimmed away relies diretly on the value of Q : - 1-Q a=2. When the distribution is long tailed, the amount of data samples to be trimmed is large, and when the distribution tail is short, the amount of data samples to be trimmed is small. For the seond order statistis parameters, we order the data samples aording to their Mahalanobis distane from the estimate fik : (6) L M(o) = ttltlf[(x - fij) et1 (X - fij)] 63) After ordering the data samples M(o) <... < M(N*), the estimate of the ovariane matrix is hosen as : C i=o (X(i),M - bj) (X(i),M - Dj) where X(~),M denotes the ith ordered data sample aording to the Mahalanobis distane (8). The ovariante matrix in (8) is initially estimated based on lassial seond order statistis, without trimming any data sample away from the given distribution, i.e. by onsidering am = 0 in (9). The number of data samples to be trimmed is alulated using : (9) (10) Both formulas used in (5,9) an be alulated from data histograms. For the output parameters we employ the bakpropagation algorithm as in [2]. The mixture of Gaussian funtions an approximate omplex funtions. If we drop the exp and the sign under the exponential in the expression (1) we obtain the equation of an ellipsoid. We an observe that for X E R2, if we interset the Gaussian funtion with a plane we obtain an ellipse. With ellipses we an model omplex 2-D objets [3]. The mean of the Gaussian funtion from (1) orresponds to the enter, the variane to the width and the ross-orrelation to the orientation of the ellipse.
3 4. ELLIPSE PARAMETERS ESTIMATION Let us onsider the equation of an ellipse in the analiti form : (X - p)!qx -/A) = 1 (11) where p denotes the enter vetor of the ellipse and E- its width and orientation. We denote the omponents of this matrix as : For the numerator from (13), similarly with the above derivation, we obtain : d&~;a~bd-dri z.,p J Z,,J J Y1nl YSUP x dydx = (12) The method based on moments for estimating the parameters of an ellipse is desribed in [4]. We onsider an ellipti dis as a uniform distributed statistis inside of an ellipti shape. We an alulate the ellipsis enter based on the first order moments : z.,p Y.-p J J J t,nj J Yld x dydx Jqbzl = ziy# p y y#yp dydx (13) where xinf, x sup, yinf, ysup denote the geometrial limits of the ellipse and the denominator denotes the area left after trunation. In order to evaluate the limits of integration we alulate the tangents to the ellipse, whih are parallel to the x axis [4] : (14) where v is the vetor normal to the ellipse and parallel with the I axis, and pl, is the x omponent of the enter vetor. After hoosing two vetors v1 = (1 0) and v;! = (-1 0) we derive the limits on the x axis. In the ase of trimming, let us denote with 2, the interval from the ellipse eliminated by a-trimming. The integration limits orresponding to the trunated ellipse are : I -1 xsup,xinf=pzf (x0-/&) (15) The integration limits on the y axis are derived from the equation (11) : ~(3: - pz) f,/b - (ab - *)(x - /.il,)2 Ysup, Yinf = /Jy- h (16) The trunated ellipse area an be expressed, after hanging the variable, and onsidering (15,16) : z,up YSUP J z,nj J Y:d dydx = The seond integral in (18) is zero and from (13,17,18) the result of the estimation is : Jwzl = /AT. (19) This result proves that the estimation of the ellipse enter by trimming is unbiased in the ase of perfet ellipses, V a E [O,;]. We evaluate the a-trimmed mean algorithm for estimating the parameters of the ellipse ovariane matrix (width and orientation). The equation of the ellipse, resulted after trimming QM of the data samples and after ranking them aording to the Mahalanobis distane with respet to the ellipse enter (8). is : (X - p) Irl(X -p) = 1 - (YM (20) The estimation of the ellipse width is given by normalized seond order moments [4] : E[a21 = ~:~~pjy:~:r(x - k)2 dydx = 1-y 1::: dydx (21) where xm,inf 7 XM,Jlrp, YM,inf, Y,M,~~~ are the extreme points of the ellipse after trimming. Following similar derivations as for (15) we obtain the integration limits on x : xm,sup,xm,inf = t% f lm=a (22) ab - 2 Similarly with (16) we derive the integration limits on y. We obtain the area of the ellipse in this ase as : 5M, up YM,#UP Lt., J dydx = Cl &itf - am)t (23) YM,*nI For the numerator in expression (21) we obtain : ZM,SUP YM,B~P (x - pz)2 dydx = L..., J YM,*nJ (l-r~)~b z2dddz = $ff$$24) J@=q -* a J
4 From (23) and (24) we derive the estimate variane : q$z] = (1 - am)* + 4(ab - 2) for the (25) Figures 2 (b)! (e). In Figures 2 (), (f) the result provided by r-trimmed mean RBF algorithm is displayed. The blood vessels are quite well segmented in the results provided by the r-trimmed mean RBF algorithm. We get a similar expression for the ross-orrelation. In the expression (25), i f we onsider am = 0 we obtain the same result as in [4] for estimating the normalized seond order moment of an ellipse. In order to orret this bias, when estimating ellipsis ovariane matrix we use the following expression, instead of (9) : ~j = N,-Sr~ NI, (x(i),m - bj) (X(i),M - i$) d=o (1 - am)(nk - 2aM Nk) 5. SIMULATION RESULTS (26) We have tested the o-trimmed mean RBF algorithm on artifiial generated patterns. We onsider three overlapping diss in a 512 x 512 image, without noise and with additive uniform distributed noise as shown in Figure 1 (a). We apply the lassial learning algorithm for RBF, MRBF [2] and a-trimmed mean RBF algorithm. The results are displayed in Figures 1 (b), () and (d), respetively. We onsider the oordinates of the white pixels as inputs of the network. The amount, of uniform distributed noise aounts for 4 % of the total number of pixels. The noise effet is onsidered as swithing the value of the pattern and bakground. As it an be observed in Figure 1, the initial pattern is deteriorated. The omparison measures are the average of the Eulidean distanes between the enters of the diss and those of the estimated model, and the total number of erroneous pixels in the reonstruted model with respet to the noise-free image. From Table 1 we an observe that a-trimmed mean RBF algorithm provides better results than the other two algorithms in modeling the objet. As it an be observed in Figure 1 the pattern orrupted by noise is better modeled by MRBF and a-trimmed mean RBF when ompared to the lassial statistis based approah. We have applied the proposed algorithm on a stak of 3-D mirosope images representing the inner struture of a tooth. In Figures 2 (a), (d) two frames of this stak of images are shown. The graylevel and the pixel oordinates have been used as inputs in the network. The graylevel aounts for the objet segmentation while the oordinates aount for the objet loalization. Both, the blood vessels and the bakground are modeled by RBF or a-trimmed mean RBF funtions. The result of the segmentation using the RBF, based on moving average and lassial variane is shown in 6. CONCLUSION In this study we introdue a new algorithm for estimating the parameters of hidden units in RBF networks. The proposed algorithm employs the a-trimmed mean statistis for alulating the hidden unit parameters. The number of data samples trimmed away in the proposed algorithm depends on the distribution. Ellipse parameter estimation using the a-trimmed mean RBF algorithm is analyzed. The proposed algorithm is applied in image modeling and segmentation. 131 T. Kimoto, Y. Yasuda, Shape desription and representation by ellipsoids, Signal Pro.: Image Comm., vol. 9, no. 3, pp , Mar [51 [71 7. REFERENCES L. Xu, A. Krzyzak, E. Oja: Rival penalized ompetitive learning for lustering analysis, RBF net, and urve detetion: IEEE Trans. on Neural Networks, vol. 4, no. 4, pp , A. G. Borg: I. Pitas, Median radial basis funtion neural network, IEEE Trans. on Neural Networks, vol. 7, no. 6, pp , R.M. Haralik, L.G. Shapiro. Computer and Robot Vision, vol. I, Reading, MA:Addison-Wesley, A. G. Borg, 1. Pitas, Moving sene segmentation using median radial basis funtion network, Pro. IEEE Inter. Symp. on Ciruits and Systems (IS- CAS 97), vol. I, Hong Kong, pp , I. Pitas, A. N. Venetsanopoulos. Nonlinear Digital Filters, Priniples and Appliations. Norwell, MA: Kluwer, S.R. Peterson, Y.-H. Lee, S.A. Kassam, Some statistial properties of Alpha-Trimmed mean and standard type M Filters, IEEE Trans. on Aoust., Speeh, Sig. Pro., vol. 36, no. 5, pp , P. Presott, Seletion of trimming proportions for robust adaptive trimmed means, J. Amerian Stat. Asso., , vol. 73, pp , D. M. Titteringt.on, Estimation of orrelation oeffiients by ellipsoidal trimming, Applied Statistis, no. 3, vol. 27, pp , 1978.
5 Noise-free Model ] Noisy Model (4 % noise) Algorithm Center Loation 1 Modeling 1 Center Loation 1 Modeling Estimation Error (%) Estimation Error (%) RBF MRBF o-trimmed RBF Table 1. Numerial omparison when modeling an artifiial pattern. (a) Artifiial generated (b) Modeling provided by () Modeling provided by (d) Modeling provided by image orrupted by noise. lassial RBF algorithm MRBF o-trimmed mean RBF. Figure 1. Comparative algorithm performane in modeling an artifiial pattern. Figure 2. Segmentation of blood vessels in a set of mirosope images representing inner struture of a tooth : (a), (d) ori g ina 1 mirosope images ; (b), ( e ) se g mentation provided by lassial RBF; (), (f) segmentation provided by o-trimmed mean algorithm.
A Novel Validity Index for Determination of the Optimal Number of Clusters
IEICE TRANS. INF. & SYST., VOL.E84 D, NO.2 FEBRUARY 2001 281 LETTER A Novel Validity Index for Determination of the Optimal Number of Clusters Do-Jong KIM, Yong-Woon PARK, and Dong-Jo PARK, Nonmembers
More informationNONLINEAR BACK PROJECTION FOR TOMOGRAPHIC IMAGE RECONSTRUCTION. Ken Sauer and Charles A. Bouman
NONLINEAR BACK PROJECTION FOR TOMOGRAPHIC IMAGE RECONSTRUCTION Ken Sauer and Charles A. Bouman Department of Eletrial Engineering, University of Notre Dame Notre Dame, IN 46556, (219) 631-6999 Shool of
More informationAbstract. Key Words: Image Filters, Fuzzy Filters, Order Statistics Filters, Rank Ordered Mean Filters, Channel Noise. 1.
Fuzzy Weighted Rank Ordered Mean (FWROM) Filters for Mixed Noise Suppression from Images S. Meher, G. Panda, B. Majhi 3, M.R. Meher 4,,4 Department of Eletronis and I.E., National Institute of Tehnology,
More informationA {k, n}-secret Sharing Scheme for Color Images
A {k, n}-seret Sharing Sheme for Color Images Rastislav Luka, Konstantinos N. Plataniotis, and Anastasios N. Venetsanopoulos The Edward S. Rogers Sr. Dept. of Eletrial and Computer Engineering, University
More informationAnd, the (low-pass) Butterworth filter of order m is given in the frequency domain by
Problem Set no.3.a) The ideal low-pass filter is given in the frequeny domain by B ideal ( f ), f f; =, f > f. () And, the (low-pass) Butterworth filter of order m is given in the frequeny domain by B
More informationAn Optimized Approach on Applying Genetic Algorithm to Adaptive Cluster Validity Index
IJCSES International Journal of Computer Sienes and Engineering Systems, ol., No.4, Otober 2007 CSES International 2007 ISSN 0973-4406 253 An Optimized Approah on Applying Geneti Algorithm to Adaptive
More informationarxiv: v1 [cs.db] 13 Sep 2017
An effiient lustering algorithm from the measure of loal Gaussian distribution Yuan-Yen Tai (Dated: May 27, 2018) In this paper, I will introdue a fast and novel lustering algorithm based on Gaussian distribution
More informationDrawing lines. Naïve line drawing algorithm. drawpixel(x, round(y)); double dy = y1 - y0; double dx = x1 - x0; double m = dy / dx; double y = y0;
Naïve line drawing algorithm // Connet to grid points(x0,y0) and // (x1,y1) by a line. void drawline(int x0, int y0, int x1, int y1) { int x; double dy = y1 - y0; double dx = x1 - x0; double m = dy / dx;
More informationRotation Invariant Spherical Harmonic Representation of 3D Shape Descriptors
Eurographis Symposium on Geometry Proessing (003) L. Kobbelt, P. Shröder, H. Hoppe (Editors) Rotation Invariant Spherial Harmoni Representation of 3D Shape Desriptors Mihael Kazhdan, Thomas Funkhouser,
More informationCluster-Based Cumulative Ensembles
Cluster-Based Cumulative Ensembles Hanan G. Ayad and Mohamed S. Kamel Pattern Analysis and Mahine Intelligene Lab, Eletrial and Computer Engineering, University of Waterloo, Waterloo, Ontario N2L 3G1,
More informationThe Minimum Redundancy Maximum Relevance Approach to Building Sparse Support Vector Machines
The Minimum Redundany Maximum Relevane Approah to Building Sparse Support Vetor Mahines Xiaoxing Yang, Ke Tang, and Xin Yao, Nature Inspired Computation and Appliations Laboratory (NICAL), Shool of Computer
More informationthe data. Structured Principal Component Analysis (SPCA)
Strutured Prinipal Component Analysis Kristin M. Branson and Sameer Agarwal Department of Computer Siene and Engineering University of California, San Diego La Jolla, CA 9193-114 Abstrat Many tasks involving
More informationAn Alternative Approach to the Fuzzifier in Fuzzy Clustering to Obtain Better Clustering Results
An Alternative Approah to the Fuzziier in Fuzzy Clustering to Obtain Better Clustering Results Frank Klawonn Department o Computer Siene University o Applied Sienes BS/WF Salzdahlumer Str. 46/48 D-38302
More informationKERNEL SPARSE REPRESENTATION WITH LOCAL PATTERNS FOR FACE RECOGNITION
KERNEL SPARSE REPRESENTATION WITH LOCAL PATTERNS FOR FACE RECOGNITION Cuiui Kang 1, Shengai Liao, Shiming Xiang 1, Chunhong Pan 1 1 National Laboratory of Pattern Reognition, Institute of Automation, Chinese
More informationGraph-Based vs Depth-Based Data Representation for Multiview Images
Graph-Based vs Depth-Based Data Representation for Multiview Images Thomas Maugey, Antonio Ortega, Pasal Frossard Signal Proessing Laboratory (LTS), Eole Polytehnique Fédérale de Lausanne (EPFL) Email:
More informationThis is a repository copy of Object classification in 3-D images using alpha-trimmed mean radial basis function network.
This is a repository copy of Object classification in 3-D images using alpha-trimmed mean radial basis function network. White Rose Research Online URL for this paper: http://eprints.whiterose.ac.uk/941/
More informationA DYNAMIC ACCESS CONTROL WITH BINARY KEY-PAIR
Malaysian Journal of Computer Siene, Vol 10 No 1, June 1997, pp 36-41 A DYNAMIC ACCESS CONTROL WITH BINARY KEY-PAIR Md Rafiqul Islam, Harihodin Selamat and Mohd Noor Md Sap Faulty of Computer Siene and
More informationOn - Line Path Delay Fault Testing of Omega MINs M. Bellos 1, E. Kalligeros 1, D. Nikolos 1,2 & H. T. Vergos 1,2
On - Line Path Delay Fault Testing of Omega MINs M. Bellos, E. Kalligeros, D. Nikolos,2 & H. T. Vergos,2 Dept. of Computer Engineering and Informatis 2 Computer Tehnology Institute University of Patras,
More informationFace and Facial Feature Tracking for Natural Human-Computer Interface
Fae and Faial Feature Traking for Natural Human-Computer Interfae Vladimir Vezhnevets Graphis & Media Laboratory, Dept. of Applied Mathematis and Computer Siene of Mosow State University Mosow, Russia
More informationSemi-Supervised Affinity Propagation with Instance-Level Constraints
Semi-Supervised Affinity Propagation with Instane-Level Constraints Inmar E. Givoni, Brendan J. Frey Probabilisti and Statistial Inferene Group University of Toronto 10 King s College Road, Toronto, Ontario,
More information3D Model Based Pose Estimation For Omnidirectional Stereovision
3D Model Based Pose Estimation For Omnidiretional Stereovision Guillaume Caron, Eri Marhand and El Mustapha Mouaddib Abstrat Robot vision has a lot to win as well with wide field of view indued by atadioptri
More informationEvolutionary Feature Synthesis for Image Databases
Evolutionary Feature Synthesis for Image Databases Anlei Dong, Bir Bhanu, Yingqiang Lin Center for Researh in Intelligent Systems University of California, Riverside, California 92521, USA {adong, bhanu,
More informationLearning Convention Propagation in BeerAdvocate Reviews from a etwork Perspective. Abstract
CS 9 Projet Final Report: Learning Convention Propagation in BeerAdvoate Reviews from a etwork Perspetive Abstrat We look at the way onventions propagate between reviews on the BeerAdvoate dataset, and
More informationPerformance of Histogram-Based Skin Colour Segmentation for Arms Detection in Human Motion Analysis Application
World Aademy of Siene, Engineering and Tehnology 8 009 Performane of Histogram-Based Skin Colour Segmentation for Arms Detetion in Human Motion Analysis Appliation Rosalyn R. Porle, Ali Chekima, Farrah
More informationPlot-to-track correlation in A-SMGCS using the target images from a Surface Movement Radar
Plot-to-trak orrelation in A-SMGCS using the target images from a Surfae Movement Radar G. Golino Radar & ehnology Division AMS, Italy ggolino@amsjv.it Abstrat he main topi of this paper is the formulation
More informationUsing Augmented Measurements to Improve the Convergence of ICP
Using Augmented Measurements to Improve the onvergene of IP Jaopo Serafin, Giorgio Grisetti Dept. of omputer, ontrol and Management Engineering, Sapienza University of Rome, Via Ariosto 25, I-0085, Rome,
More informationRapid, accurate particle tracking by calculation of radial symmetry centers
Rapid, aurate partile traing by alulation of radial symmetry enters Raghuveer Parthasarathy Supplementary Text and Figures Supplementary Figures Supplementary Figure 1 Supplementary Figure Supplementary
More informationFOREGROUND OBJECT EXTRACTION USING FUZZY C MEANS WITH BIT-PLANE SLICING AND OPTICAL FLOW
FOREGROUND OBJECT EXTRACTION USING FUZZY C EANS WITH BIT-PLANE SLICING AND OPTICAL FLOW SIVAGAI., REVATHI.T, JEGANATHAN.L 3 APSG, SCSE, VIT University, Chennai, India JRF, DST, Dehi, India. 3 Professor,
More informationDiscrete sequential models and CRFs. 1 Case Study: Supervised Part-of-Speech Tagging
0-708: Probabilisti Graphial Models 0-708, Spring 204 Disrete sequential models and CRFs Leturer: Eri P. Xing Sribes: Pankesh Bamotra, Xuanhong Li Case Study: Supervised Part-of-Speeh Tagging The supervised
More informationVideo Data and Sonar Data: Real World Data Fusion Example
14th International Conferene on Information Fusion Chiago, Illinois, USA, July 5-8, 2011 Video Data and Sonar Data: Real World Data Fusion Example David W. Krout Applied Physis Lab dkrout@apl.washington.edu
More informationUnsupervised color film restoration using adaptive color equalization
Unsupervised olor film restoration using adaptive olor equalization A. Rizzi 1, C. Gatta 1, C. Slanzi 1, G. Cioa 2, R. Shettini 2 1 Dipartimento di Tenologie dell Informazione Università degli studi di
More informationWe P9 16 Eigenray Tracing in 3D Heterogeneous Media
We P9 Eigenray Traing in 3D Heterogeneous Media Z. Koren* (Emerson), I. Ravve (Emerson) Summary Conventional two-point ray traing in a general 3D heterogeneous medium is normally performed by a shooting
More informationUnsupervised Stereoscopic Video Object Segmentation Based on Active Contours and Retrainable Neural Networks
Unsupervised Stereosopi Video Objet Segmentation Based on Ative Contours and Retrainable Neural Networks KLIMIS NTALIANIS, ANASTASIOS DOULAMIS, and NIKOLAOS DOULAMIS National Tehnial University of Athens
More informationImproved Vehicle Classification in Long Traffic Video by Cooperating Tracker and Classifier Modules
Improved Vehile Classifiation in Long Traffi Video by Cooperating Traker and Classifier Modules Brendan Morris and Mohan Trivedi University of California, San Diego San Diego, CA 92093 {b1morris, trivedi}@usd.edu
More informationGray Codes for Reflectable Languages
Gray Codes for Refletable Languages Yue Li Joe Sawada Marh 8, 2008 Abstrat We lassify a type of language alled a refletable language. We then develop a generi algorithm that an be used to list all strings
More informationRelevance for Computer Vision
The Geometry of ROC Spae: Understanding Mahine Learning Metris through ROC Isometris, by Peter A. Flah International Conferene on Mahine Learning (ICML-23) http://www.s.bris.a.uk/publiations/papers/74.pdf
More informationTime delay estimation of reverberant meeting speech: on the use of multichannel linear prediction
University of Wollongong Researh Online Faulty of Informatis - apers (Arhive) Faulty of Engineering and Information Sienes 7 Time delay estimation of reverberant meeting speeh: on the use of multihannel
More informationDetection and Recognition of Non-Occluded Objects using Signature Map
6th WSEAS International Conferene on CIRCUITS, SYSTEMS, ELECTRONICS,CONTROL & SIGNAL PROCESSING, Cairo, Egypt, De 9-31, 007 65 Detetion and Reognition of Non-Oluded Objets using Signature Map Sangbum Park,
More informationChromaticity-matched Superimposition of Foreground Objects in Different Environments
FCV216, the 22nd Korea-Japan Joint Workshop on Frontiers of Computer Vision Chromatiity-mathed Superimposition of Foreground Objets in Different Environments Yohei Ogura Graduate Shool of Siene and Tehnology
More informationFUZZY WATERSHED FOR IMAGE SEGMENTATION
FUZZY WATERSHED FOR IMAGE SEGMENTATION Ramón Moreno, Manuel Graña Computational Intelligene Group, Universidad del País Vaso, Spain http://www.ehu.es/winto; {ramon.moreno,manuel.grana}@ehu.es Abstrat The
More informationWeak Dependence on Initialization in Mixture of Linear Regressions
Proeedings of the International MultiConferene of Engineers and Computer Sientists 8 Vol I IMECS 8, Marh -6, 8, Hong Kong Weak Dependene on Initialization in Mixture of Linear Regressions Ryohei Nakano
More informationFitting conics to paracatadioptric projections of lines
Computer Vision and Image Understanding 11 (6) 11 16 www.elsevier.om/loate/viu Fitting onis to paraatadioptri projetions of lines João P. Barreto *, Helder Araujo Institute for Systems and Robotis, Department
More informationSelf-Adaptive Parent to Mean-Centric Recombination for Real-Parameter Optimization
Self-Adaptive Parent to Mean-Centri Reombination for Real-Parameter Optimization Kalyanmoy Deb and Himanshu Jain Department of Mehanial Engineering Indian Institute of Tehnology Kanpur Kanpur, PIN 86 {deb,hjain}@iitk.a.in
More informationSINCE the successful launch of high-resolution sensors and
1458 IEEE TRANSACTIONS ON GEOSCIENCE AND REMOTE SENSING, VOL. 45, NO. 5, MAY 2007 Classifiation of High Spatial Resolution Imagery Using Improved Gaussian Markov Random-Field-Based Texture Features Yindi
More informationNew Fuzzy Object Segmentation Algorithm for Video Sequences *
JOURNAL OF INFORMATION SCIENCE AND ENGINEERING 24, 521-537 (2008) New Fuzzy Obet Segmentation Algorithm for Video Sequenes * KUO-LIANG CHUNG, SHIH-WEI YU, HSUEH-JU YEH, YONG-HUAI HUANG AND TA-JEN YAO Department
More informationPreliminary investigation of multi-wavelet denoising in partial discharge detection
Preliminary investigation of multi-wavelet denoising in partial disharge detetion QIAN YONG Department of Eletrial Engineering Shanghai Jiaotong University 8#, Donghuan Road, Minhang distrit, Shanghai
More informationBoosted Random Forest
Boosted Random Forest Yohei Mishina, Masamitsu suhiya and Hironobu Fujiyoshi Department of Computer Siene, Chubu University, 1200 Matsumoto-ho, Kasugai, Aihi, Japan {mishi, mtdoll}@vision.s.hubu.a.jp,
More informationType of document: Usebility Checklist
Projet: JEGraph Type of doument: Usebility Cheklist Author: Max Bryan Version: 1.30 2011 Envidate GmbH Type of Doumet Developer guidelines User guidelines Dutybook Speifiation Programming and testing Test
More informationDynamic Algorithms Multiple Choice Test
3226 Dynami Algorithms Multiple Choie Test Sample test: only 8 questions 32 minutes (Real test has 30 questions 120 minutes) Årskort Name Eah of the following 8 questions has 4 possible answers of whih
More informationA Partial Sorting Algorithm in Multi-Hop Wireless Sensor Networks
A Partial Sorting Algorithm in Multi-Hop Wireless Sensor Networks Abouberine Ould Cheikhna Department of Computer Siene University of Piardie Jules Verne 80039 Amiens Frane Ould.heikhna.abouberine @u-piardie.fr
More informationA Coarse-to-Fine Classification Scheme for Facial Expression Recognition
A Coarse-to-Fine Classifiation Sheme for Faial Expression Reognition Xiaoyi Feng 1,, Abdenour Hadid 1 and Matti Pietikäinen 1 1 Mahine Vision Group Infoteh Oulu and Dept. of Eletrial and Information Engineering
More informationMachine Vision. Laboratory Exercise Name: Student ID: S
Mahine Vision 521466S Laoratory Eerise 2011 Name: Student D: General nformation To pass these laoratory works, you should answer all questions (Q.y) with an understandale handwriting either in English
More informationMultiple-Criteria Decision Analysis: A Novel Rank Aggregation Method
3537 Multiple-Criteria Deision Analysis: A Novel Rank Aggregation Method Derya Yiltas-Kaplan Department of Computer Engineering, Istanbul University, 34320, Avilar, Istanbul, Turkey Email: dyiltas@ istanbul.edu.tr
More informationIntroduction to Seismology Spring 2008
MIT OpenCourseWare http://ow.mit.edu 1.510 Introdution to Seismology Spring 008 For information about iting these materials or our Terms of Use, visit: http://ow.mit.edu/terms. 1.510 Leture Notes 3.3.007
More informationFigure 1. LBP in the field of texture analysis operators.
L MEHODOLOGY he loal inary pattern (L) texture analysis operator is defined as a gray-sale invariant texture measure, derived from a general definition of texture in a loal neighorhood. he urrent form
More informationImage Steganography Scheme using Chaos and Fractals with the Wavelet Transform
International Journal of Innovation, Management and Tehnology, Vol. 3, o. 3, June Image Steganography Sheme using Chaos and Fratals with the Wavelet Transform Yue Wu and Joseph P. oonan bstrat This paper
More informationMATH STUDENT BOOK. 12th Grade Unit 6
MATH STUDENT BOOK 12th Grade Unit 6 Unit 6 TRIGONOMETRIC APPLICATIONS MATH 1206 TRIGONOMETRIC APPLICATIONS INTRODUCTION 3 1. TRIGONOMETRY OF OBLIQUE TRIANGLES 5 LAW OF SINES 5 AMBIGUITY AND AREA OF A TRIANGLE
More informationSegmentation of brain MR image using fuzzy local Gaussian mixture model with bias field correction
IOSR Journal of VLSI and Signal Proessing (IOSR-JVSP) Volume 2, Issue 2 (Mar. Apr. 2013), PP 35-41 e-issn: 2319 4200, p-issn No. : 2319 4197 Segmentation of brain MR image using fuzzy loal Gaussian mixture
More informationSmooth Trajectory Planning Along Bezier Curve for Mobile Robots with Velocity Constraints
Smooth Trajetory Planning Along Bezier Curve for Mobile Robots with Veloity Constraints Gil Jin Yang and Byoung Wook Choi Department of Eletrial and Information Engineering Seoul National University of
More informationMultivariate Texture-based Segmentation of Remotely Sensed. Imagery for Extraction of Objects and Their Uncertainty
Multivariate Texture-based Segmentation of Remotely Sensed Imagery for Extration of Objets and Their Unertainty Arko Luieer*, Alfred Stein* & Peter Fisher** * International Institute for Geo-Information
More informationHIGHER ORDER full-wave three-dimensional (3-D) large-domain techniques in
FACTA UNIVERSITATIS (NIŠ) SER.: ELEC. ENERG. vol. 21, no. 2, August 2008, 209-220 Comparison of Higher Order FEM and MoM/SIE Approahes in Analyses of Closed- and Open-Region Eletromagneti Problems Milan
More informationCONSIDERING the high computational load of synthetic
IEEE GEOSCIENCE AND REMOTE SENSING LETTERS, VOL. 5, NO. 4, OCTOBER 2008 573 Doppler Keystone Transform: An Approah Suitable for Parallel Implementation of SAR Moving Target Imaging Gang Li, Member, IEEE,
More informationAutomatic basis selection for RBF networks using Stein s unbiased risk estimator
Automatic basis selection for RBF networks using Stein s unbiased risk estimator Ali Ghodsi School of omputer Science University of Waterloo University Avenue West NL G anada Email: aghodsib@cs.uwaterloo.ca
More informationTUMOR DETECTION IN MRI BRAIN IMAGE SEGMENTATION USING PHASE CONGRUENCY MODIFIED FUZZY C MEAN ALGORITHM
TUMOR DETECTION IN MRI BRAIN IMAGE SEGMENTATION USING PHASE CONGRUENCY MODIFIED FUZZY C MEAN ALGORITHM M. Murugeswari 1, M.Gayathri 2 1 Assoiate Professor, 2 PG Sholar 1,2 K.L.N College of Information
More informationDetecting Moving Targets in Clutter in Airborne SAR via Keystoning and Multiple Phase Center Interferometry
Deteting Moving Targets in Clutter in Airborne SAR via Keystoning and Multiple Phase Center Interferometry D. M. Zasada, P. K. Sanyal The MITRE Corp., 6 Eletroni Parkway, Rome, NY 134 (dmzasada, psanyal)@mitre.org
More informationA scheme for racquet sports video analysis with the combination of audio-visual information
A sheme for raquet sports video analysis with the ombination of audio-visual information Liyuan Xing a*, Qixiang Ye b, Weigang Zhang, Qingming Huang a and Hua Yu a a Graduate Shool of the Chinese Aadamy
More informationChapter 2: Introduction to Maple V
Chapter 2: Introdution to Maple V 2-1 Working with Maple Worksheets Try It! (p. 15) Start a Maple session with an empty worksheet. The name of the worksheet should be Untitled (1). Use one of the standard
More informationOne Against One or One Against All : Which One is Better for Handwriting Recognition with SVMs?
One Against One or One Against All : Whih One is Better for Handwriting Reognition with SVMs? Jonathan Milgram, Mohamed Cheriet, Robert Sabourin To ite this version: Jonathan Milgram, Mohamed Cheriet,
More information8 : Learning Fully Observed Undirected Graphical Models
10-708: Probabilisti Graphial Models 10-708, Spring 2018 8 : Learning Fully Observed Undireted Graphial Models Leturer: Kayhan Batmanghelih Sribes: Chenghui Zhou, Cheng Ran (Harvey) Zhang When learning
More informationAdapting K-Medians to Generate Normalized Cluster Centers
Adapting -Medians to Generate Normalized Cluster Centers Benamin J. Anderson, Deborah S. Gross, David R. Musiant Anna M. Ritz, Thomas G. Smith, Leah E. Steinberg Carleton College andersbe@gmail.om, {dgross,
More informationDepartment of Electrical and Computer Engineering University of Wisconsin Madison. Fall
Department of Eletrial and Computer Engineering University of Wisonsin Madison ECE 553: Testing and Testable Design of Digital Systems Fall 2014-2015 Assignment #2 Date Tuesday, September 25, 2014 Due
More informationASSESSMENT OF TWO CHEAP CLOSE-RANGE FEATURE EXTRACTION SYSTEMS
ASSESSMENT OF TWO CHEAP CLOSE-RANGE FEATURE EXTRACTION SYSTEMS Ahmed Elaksher a, Mohammed Elghazali b, Ashraf Sayed b, and Yasser Elmanadilli b a Shool of Civil Engineering, Purdue University, West Lafayette,
More informationA Hybrid Neuro-Genetic Approach to Short-Term Traffic Volume Prediction
A Hybrid Neuro-Geneti Approah to Short-Term Traffi Volume Predition 1. Introdution Shahriar Afandizadeh 1,*, Jalil Kianfar 2 Reeived: January 2003, Revised: July 2008, Aepted: January 2009 Abstrat: This
More informationExpert Systems with Applications
Expert Systems with Appliations 39 (2012) 2842 2855 Contents lists available at SiVerse SieneDiret Expert Systems with Appliations journal homepage: www.elsevier.om/loate/eswa An automated vision system
More informationAdaptation of Rigid Registration Algorithm to the Fingerprints Identification
Amerian Journal of Software Engineering and Appliations 205; 4(6): 07-4 Published online Otober 8, 205 (http://www.sienepublishinggroup.om/j/ajsea) doi: 0.648/j.ajsea.2050406.2 ISSN: 2327-2473 (Print);
More informationThe Implementation of RRTs for a Remote-Controlled Mobile Robot
ICCAS5 June -5, KINEX, Gyeonggi-Do, Korea he Implementation of RRs for a Remote-Controlled Mobile Robot Chi-Won Roh*, Woo-Sub Lee **, Sung-Chul Kang *** and Kwang-Won Lee **** * Intelligent Robotis Researh
More informationDefect Detection and Classification in Ceramic Plates Using Machine Vision and Naïve Bayes Classifier for Computer Aided Manufacturing
Defet Detetion and Classifiation in Cerami Plates Using Mahine Vision and Naïve Bayes Classifier for Computer Aided Manufaturing 1 Harpreet Singh, 2 Kulwinderpal Singh, 1 Researh Student, 2 Assistant Professor,
More informationExploiting Enriched Contextual Information for Mobile App Classification
Exploiting Enrihed Contextual Information for Mobile App Classifiation Hengshu Zhu 1 Huanhuan Cao 2 Enhong Chen 1 Hui Xiong 3 Jilei Tian 2 1 University of Siene and Tehnology of China 2 Nokia Researh Center
More informationFinding the Equation of a Straight Line
Finding the Equation of a Straight Line You should have, before now, ome aross the equation of a straight line, perhaps at shool. Engineers use this equation to help determine how one quantity is related
More informationApproximate logic synthesis for error tolerant applications
Approximate logi synthesis for error tolerant appliations Doohul Shin and Sandeep K. Gupta Eletrial Engineering Department, University of Southern California, Los Angeles, CA 989 {doohuls, sandeep}@us.edu
More informationUsing Game Theory and Bayesian Networks to Optimize Cooperation in Ad Hoc Wireless Networks
Using Game Theory and Bayesian Networks to Optimize Cooperation in Ad Ho Wireless Networks Giorgio Quer, Federio Librino, Lua Canzian, Leonardo Badia, Mihele Zorzi, University of California San Diego La
More information3D Ideal Flow For Non-Lifting Bodies
3D Ideal Flow For Non-Lifting Bodies 3D Doublet Panel Method 1. Cover body with 3D onstant strength doublet panels of unknown strength (N panels) 2. Plae a ontrol point at the enter of eah panel (N ontrol
More informationFlow Demands Oriented Node Placement in Multi-Hop Wireless Networks
Flow Demands Oriented Node Plaement in Multi-Hop Wireless Networks Zimu Yuan Institute of Computing Tehnology, CAS, China {zimu.yuan}@gmail.om arxiv:153.8396v1 [s.ni] 29 Mar 215 Abstrat In multi-hop wireless
More information特集 Road Border Recognition Using FIR Images and LIDAR Signal Processing
デンソーテクニカルレビュー Vol. 15 2010 特集 Road Border Reognition Using FIR Images and LIDAR Signal Proessing 高木聖和 バーゼル ファルディ Kiyokazu TAKAGI Basel Fardi ヘンドリック ヴァイゲル Hendrik Weigel ゲルド ヴァニーリック Gerd Wanielik This paper
More informationCapturing Large Intra-class Variations of Biometric Data by Template Co-updating
Capturing Large Intra-lass Variations of Biometri Data by Template Co-updating Ajita Rattani University of Cagliari Piazza d'armi, Cagliari, Italy ajita.rattani@diee.unia.it Gian Lua Marialis University
More informationPlane-based Calibration of a Camera with Varying Focal Length: the Centre Line Constraint
Planebased Calibration of a Camera with Varying Foal Length: the Centre Line Constraint Pierre GURDOS and René PAYRISSAT IRITUPS TCI 118 route de Narbonne 31062 Toulouse Cedex 4 FRANCE PierreGurdjos@iritfr
More informationDetecting Outliers in High-Dimensional Datasets with Mixed Attributes
Deteting Outliers in High-Dimensional Datasets with Mixed Attributes A. Koufakou, M. Georgiopoulos, and G.C. Anagnostopoulos 2 Shool of EECS, University of Central Florida, Orlando, FL, USA 2 Dept. of
More informationChemical, Biological and Radiological Hazard Assessment: A New Model of a Plume in a Complex Urban Environment
hemial, Biologial and Radiologial Haard Assessment: A New Model of a Plume in a omplex Urban Environment Skvortsov, A.T., P.D. Dawson, M.D. Roberts and R.M. Gailis HPP Division, Defene Siene and Tehnology
More informationGradient based progressive probabilistic Hough transform
Gradient based progressive probabilisti Hough transform C.Galambos, J.Kittler and J.Matas Abstrat: The authors look at the benefits of exploiting gradient information to enhane the progressive probabilisti
More informationDirection-Driven Shape-Based Interpolation of Volume Data
Diretion-Driven Shape-Based Interpolation of Volume Data Jiří Hladůvka and Eduard Gröller Vienna University of Tehnology, Institute of Computer Graphis and Algorithms Favoritenstraße 9 11, E186, A-1040
More informationOrientation of the coordinate system
Orientation of the oordinate system Right-handed oordinate system: -axis by a positive, around the -axis. The -axis is mapped to the i.e., antilokwise, rotation of The -axis is mapped to the -axis by a
More informationMeasurement of the stereoscopic rangefinder beam angular velocity using the digital image processing method
Measurement of the stereosopi rangefinder beam angular veloity using the digital image proessing method ROMAN VÍTEK Department of weapons and ammunition University of defense Kouniova 65, 62 Brno CZECH
More informationTransition Detection Using Hilbert Transform and Texture Features
Amerian Journal of Signal Proessing 1, (): 35-4 DOI: 1.593/.asp.1.6 Transition Detetion Using Hilbert Transform and Texture Features G. G. Lashmi Priya *, S. Domni Department of Computer Appliations, National
More informationSupplementary Material: Geometric Calibration of Micro-Lens-Based Light-Field Cameras using Line Features
Supplementary Material: Geometri Calibration of Miro-Lens-Based Light-Field Cameras using Line Features Yunsu Bok, Hae-Gon Jeon and In So Kweon KAIST, Korea As the supplementary material, we provide detailed
More informationSpatial-Aware Collaborative Representation for Hyperspectral Remote Sensing Image Classification
Spatial-Aware Collaborative Representation for Hyperspetral Remote Sensing Image ifiation Junjun Jiang, Member, IEEE, Chen Chen, Member, IEEE, Yi Yu, Xinwei Jiang, and Jiayi Ma Member, IEEE Representation-residual
More informationA Novel Bit Level Time Series Representation with Implication of Similarity Search and Clustering
A Novel Bit Level Time Series Representation with Impliation of Similarity Searh and lustering hotirat Ratanamahatana, Eamonn Keogh, Anthony J. Bagnall 2, and Stefano Lonardi Dept. of omputer Siene & Engineering,
More informationCluster Centric Fuzzy Modeling
10.1109/TFUZZ.014.300134, IEEE Transations on Fuzzy Systems TFS-013-0379.R1 1 Cluster Centri Fuzzy Modeling Witold Pedryz, Fellow, IEEE, and Hesam Izakian, Student Member, IEEE Abstrat In this study, we
More informationSystem-Level Parallelism and Throughput Optimization in Designing Reconfigurable Computing Applications
System-Level Parallelism and hroughput Optimization in Designing Reonfigurable Computing Appliations Esam El-Araby 1, Mohamed aher 1, Kris Gaj 2, arek El-Ghazawi 1, David Caliga 3, and Nikitas Alexandridis
More information3-D IMAGE MODELS AND COMPRESSION - SYNTHETIC HYBRID OR NATURAL FIT?
3-D IMAGE MODELS AND COMPRESSION - SYNTHETIC HYBRID OR NATURAL FIT? Bernd Girod, Peter Eisert, Marus Magnor, Ekehard Steinbah, Thomas Wiegand Te {girod eommuniations Laboratory, University of Erlangen-Nuremberg
More informationROBUST LOW-ALTITUDE IMAGE MATCHING BASED ON LOCAL REGION CONSTRAINT AND FEATURE SIMILARITY CONFIDENCE
ROBUST LOW-ALTITUDE IMAGE MATCHING BASED ON LOCAL REGION CONSTRAINT AND FEATURE SIMILARITY CONFIDENCE Min Chen a, b,, *, Qing Zhu a, b,, Shengzhi Huang a, b,, Han Hu a, Jingxue Wang a a Faulty of Geosienes
More information