ROTATION-INVARIANT TEXTURE CLASSIFICATION USING FEATURE DISTRIBUTIONS. Abstract
|
|
- Darrell Simmons
- 6 years ago
- Views:
Transcription
1 ROTATION-INVARIANT TEXTURE CLASSIFICATION USING FEATURE DISTRIBUTIONS M. PIETIKÄINEN, T. OJALA and Z. XU Machne Vson and Meda Processng Group, Infotech Oulu Unversty of Oulu, P.O. Box 4500, FIN Oulu, Fnland Abstract A dstrbuton-based classfcaton approach and a set of recently developed texture measures are appled to rotaton-nvarant texture classfcaton. The performance s compared to that obtaned wth the well-known crcular-symmetrc autoregressve random feld (CSAR) model approach. A dffcult classfcaton problem of 15 dfferent Brodatz textures and seven rotaton angles s used n experments. The results show much better performance for our approach than for the CSAR features. A detaled analyss of the confuson matrces and the rotaton angles of msclassfed samples produces several nterestng observatons about the classfcaton problem and the features used n ths study. Texture analyss Classfcaton Feature dstrbuton Rotaton nvarant Performance evaluaton 1. INTRODUCTION Texture analyss s mportant n many applcatons of computer mage analyss for classfcaton, detecton, or segmentaton of mages based on local spatal varatons of ntensty or color. Important applcatons nclude ndustral and bomedcal surface nspecton; for example for defects and dsease, ground classfcaton and segmentaton of satellte or aeral magery, segmentaton of textured regons n document analyss, and content-based access to mage databases. There are many applcatons for texture analyss n whch rotaton-nvarance s mportant, but a problem s that many of the exstng texture features are not nvarant wth respect to rotatons. Some nvarance for features derved from co-occurrence matrces or dfference hstograms can be obtaned, for example, by smply averagng the matrces (hstograms) or features computed for dfferent angles, e.g. for 0, 45, 90 and 135 degrees. Other early approaches proposed for rotatonnvarant texture classfcaton nclude the methods based on polarograms (1), generalzed co-occurrence matrces (2) and texture ansotropy (3). Kashyap and Khotanzad developed a method based on the crcular symmetrc autoregressve random feld (CSAR) model for rotaton-nvarant texture classfcaton (4). Mao and Jan proposed a multvarate rotaton-nvarant smultaneous autoregressve model (RISAR) that s based on the CSAR model, and extended t to a multresoluton SAR model MR-RISAR) (5). A method for classfcaton of rotated and scaled textures usng Gaussan Markov random feld models was ntroduced by Cohen et al. (6). Approaches based on Gabor flterng have been proposed by, among others, Leung and Peterson (7), Porat and Zeev (8), and Haley and Manjunath (9). A steerable orented pyramd was used to extract rotaton nvarant features by Greenspan et al. (10) and a covarance-based representaton to transform neghborhood about each pxel nto a set of nvarant descrptors was proposed by Madraju and Lu (11). You and Cohen extended Laws masks for rotaton-nvarant texture characterzaton n ther tuned mask scheme (12). Recently, we ntroduced new measures for texture classfcaton based on center-symmetrc auto-correlaton and local bnary patterns, usng Kullback dscrmnaton of sample and prototype dstrbutons, and conducted an extensve comparatve study of texture measures wth classfcaton based on feature dstrbutons (13,14). By usng a standard set of test mages, we showed that very good texture dscrmnaton can be obtaned by usng dstrbutons of smple texture measures, lke absolute gray level dfferences, local bnary patterns or center-symmetrc auto-correlaton. The performance s usually further mproved wth the use of two-dmensonal dstrbutons of jont pars of complementary features (14). In experments nvolvng varous applcatons, we have obtaned very good results wth ths dstrbuton-based classfcaton approach, see e.g. (15). Recently, we also extended our approach to unsupervsed texture segmentaton wth excellent results (16). An overvew of our recent progress s presented n (17). In our earler experments, the problems related to rotaton nvarance have not been consdered. Ths paper nvestgates the effcency of dstrbuton-based classfcaton, and our feature set n rotaton-nvarant texture classfcaton. We are especally nterested n seeng the performances for relatvely small wndows (64x64 and 32x32 pxels) requred by many applcatons, whereas many of the exstng approaches have been tested wth larger wndows. Texture measures based on center-symmetrc autocorrelaton, gray level dfferences and a rotaton-nvarant verson of the Local Bnary Pattern operator, LBPROT, are used n experments. A smple method based on blnear gray level nterpolaton s used to mprove rota-
2 ton-nvarance when extractng texture features n a dscrete 3x3 neghborhood. The performance of LBPROT recently proposed by Ojala (18) s now expermentally evaluated for the frst tme. The use of jont pars of features to ncrease the classfcaton accuracy s also studed. The results for dstrbuton-based classfcaton are compared to those obtaned wth the well-known CSAR features. 2. TEXTURE MEASURES 2.1 Measures Based on Center-symmetrc Auto-correlaton In a recent study of Harwood et al. (13), a set of related measures was ntroduced, ncludng two local center-symmetrc auto-correlaton measures, wth lnear (SAC) and rank-order versons (SRAC), together wth a related covarance measure (SCOV). All of these are rotaton-nvarant robust measures and, apart from SCOV, they are locally gray-scale nvarant. These measures are abstract measures of texture pattern and gray-scale, provdng hghly dscrmnatng nformaton about the amount of local texture. A mathematcal descrpton of these measures computed for center-symmetrc pars of pxels n a 3x3 neghborhood (see Fg. 1) s presented n equatons (1) - (4). µ denotes the local mean and σ 2 the local varance n the equatons. x 2 x 3 x 4 x 1 x 1 x 4 x 3 x 2 Fg. 1. 3x3 neghborhood wth four center-symmetrc pars of pxels. SCOV s a measure of the pattern correlaton as well as the local pattern contrast. Snce t s not normalzed n respect to local gray-scale varaton, t provdes more texture nformaton than the normalzed auto-correlaton measures SAC and SRAC. SAC s an auto-correlaton measure, a normalzed, gray-scale nvarant verson of the texture covarance measure SCOV. SAC s nvarant under lnear gray-scale shfts such as correcton by mean and standard devaton. It should also be noted that values of SAC are bound between -1 and 1. SCOV 4 1 = -- x 4 ( µ )( x ' µ ) (1) SAC SCOV = (2) σ 2 Texture statstcs based drectly on gray values of an mage are senstve to nose and monotonc shfts n the gray scale. Wth SRAC, the local rank order of the gray values s used nstead of the gray values themselves. Hence, SRAC s nvarant under any monotonc transformaton ncludng correcton by mean and standard devaton and hstogram equalzaton. The amount of auto-correlaton n the ranked neghborhood s gven by Spearman s rank correlaton. It s defned for the nxn neghborhood wth 4 center-symmetrc pars of pxels as (3), where m s n 2, and each t s the number of tes at rank r n the ranked neghborhood. The values of SRAC are bound between -1 and ( r r ') 2 + T x SRAC = m 3 m (3)
3 l 1 3 T x = t 12 ( t ) (4) The symmetrc varance rato (rato between the wthn-par and between-par varances), SVR, s a statstc equvalent to the auto-correlaton measure SAC. SVR s also nvarant under lnear gray-scale shfts. SVR WVAR = (5) BVAR Addtonally, the dscrmnaton nformaton provded by three local varance measures can be used. VAR (= BVAR + WVAR) and the two elements contrbutng to t are all measures of local gray-scale varaton, very senstve to nose and other local gray-scale transformatons. The between-par varance, BVAR, s mostly a measure of resdual texture varance and usually t s a very small part of VAR. The majorty of local varance s generally due to the wthn-par varance WVAR. In our experments, the classfcaton results for the VAR measure are reported. VAR BVAR 4 1 = -- x 2 8 ( + x ' 2 ) µ 2 (6) 4 1 = x 16 ( + x ' ) 2 µ 2 (7) WVAR 4 1 = x 16 ( x ') 2 (8) 2.2 Rotaton-Invarant Local Bnary Pattern In the Local Bnary Pattern (LBP) texture operator we ntroduced (14), the orgnal 3x3 neghborhood (Fg. 2a) s thresholded at the value of the center pxel. The values of the pxels n the thresholded neghborhood (Fg. 2b) are multpled by the bnomal weghts gven to the correspondng pxels (Fg. 2c). The result for ths example s shown n Fg. 2d. Fnally, the values of the eght pxels are summed to obtan the LBP number (169) of ths texture unt. By defnton LBP s nvarant to any monotonc gray scale transformaton. The texture contents of an mage regon are characterzed by the dstrbuton of LBP (a) (b) (c) (d) LBP = =169 Fg. 2. Computaton of Local Bnary Pattern (LBP). LBP s not rotaton nvarant, whch s undesrable n certan applcatons. It s possble to defne rotaton nvarant versons of LBP; one soluton s llustrated n Fg. 3 (18). The bnary values of the thresholded neghborhood (Fg. 3a) are mapped nto an 8-bt word n clockwse or counter-clockwse order (Fg. 3b). An arbtrary number of bnary shfts s then
4 made (Fg. 3c), untl the word matches one of the 36 dfferent patterns (Fg. 3d) of 0 and 1 an 8-bt word can form under rotaton. The ndex of the matchng pattern s used as the feature value, descrbng the rotaton nvarant LBP of ths partcular neghborhood. a b c h Fg. 3. d g f e abcdefgh efghabcd cdefghab (a) (b) (c) (d) pattern ndex LBPROT = 4 Computaton of LBPROT, rotaton-nvarant verson of LBP. 2.3 Gray Level Dfference Method The method based on hstograms of absolute dfferences between pars of gray levels or of average gray levels has performed very well n some comparatve studes and applcatons, see e.g. (14,15). For any gven dsplacement d = (dx,dy), where dx and dy are ntegers, let f (x,y) = f(x,y) - f(x+dx,y+dy). Let P be the probablty densty functon of f. If the mage has m gray levels, ths has the form of an m-dmensonal vector whose th component s the probablty that f (x,y) wll have value. P can be easly computed by countng the number of tmes each value of f (x,y) occurs. For a small d, the dfference hstograms wll peak near zero, whle for a larger d they are more spread out. The rotaton nvarant feature DIFF4 s computed by accumulatng, n the same 1-dmensonal hstogram, the absolute gray level dfferences n all four prncpal drectons at the chosen dsplacement D. If D = 1, for example, the dsplacements d = (0,1), (1,1), (1,0) and (1,-1) are consdered. 3. CLASSIFICATION BASED ON FEATURE DISTRIBUTIONS Most of the approaches to texture classfcaton quantfy texture measures by sngle values (means, varances etc.), whch are then concatenated nto a feature vector. In ths way, much of the mportant nformaton contaned n the whole dstrbutons of feature values s lost. In ths paper, a log-lkelhood pseudo-metrc, the G statstc, s used for comparng feature dstrbutons n the classfcaton process. The value of the G statstc ndcates the probablty that the two sample dstrbutons come from the same populaton: the hgher the value, the lower the probablty that the two samples are from the same populaton. For a goodness-of-ft test the G statstc s: n s G = 2 s log----- m (9) = 1 where s and m are the sample and model dstrbutons, n s the number of bns and s, m are the respectve sample and model probabltes at bn. In the experments a texture class s represented by a number of model samples. When a partcular test sample s beng classfed, the model samples are ordered accordng to the probablty of them comng from the same populaton as the test sample. Ths probablty s measured by a two-way test-of-nteracton: n n n n G 2 f log f f log f f log s, m = 1 s, m = 1 = 1 s, m = 1 s, m f + s, m n f log = 1 s, m n f = 1 = (10)
5 where f s the frequency at bn. For a detaled dervaton of the formula, see Sokal and Rohlf (19). After the model samples have been ordered, the test sample s classfed usng the k-nearest neghbor prncple,.e. the test sample s assgned to the class of the majorty among ts k nearest models. In our experments, a value of 3 was used for k. The feature dstrbuton for each sample s obtaned by scannng the texture mage wth the local texture operator. The dstrbutons of local statstcs are dvded nto hstograms havng a fxed number of bns; hence, the G tests for all parngs of a sample and a model have the same number of degrees-of-freedom. The feature space s quantzed by addng together feature dstrbutons for every sngle model mage n a total dstrbuton whch s dvded nto 32 bns havng an equal number of entres. Hence, the cut values of the bns of the hstograms correspond to (100 / 32) percentle of combned data. Dervng the cut values from the total dstrbuton, and allocatng every bn the same amount of the combned data guarantees that the hghest resoluton of the quantzaton s used where the number of entres s largest and vce versa. It should be noted that the quantzaton of feature space s only requred for texture operators wth a contnuous-valued output. Output of dscrete operators lke LBP or LBPROT, where two successve values can have totally dfferent meanng, does not requre any further processng; operator outputs are just accumulated nto a hstogram. To compare dstrbutons of complementary feature pars, metrc G s extended n a straghtforward manner to scan through the two-dmensonal hstograms. If quantzaton of the feature space s requred, t s done separately for both features usng the same approach as wth sngle features. 4. EXPERIMENTAL DESIGN 4.1. Texture Images In the experments, 15 classes of Brodatz (20) textures - pressed cork (D4), grass lawn (D9), herrngbone weave (D16), woolen cloth (D19), french canvas (D21), calf leather (D24), beach sand (D29), pressed cork (D32), straw cloth (D53), handmade paper (D57), wood gran (D68), cotton canvas (D77), raffa (D84), pgskn (D92) and calf fur (D93) - were used. The orgnal 600x450 mages were globally gray-scale corrected by Gaussan match (21). D4 D9 D16 D19 D21 D24 D29 D32 D53 D57 D68 D77 D84 D92 D93 Fg. 4. Brodatz textures.
6 Frst, each mage was rotated by 11 degrees around ts center usng bcubc nterpolaton, n order to have a unform behavor wth respect to nterpolaton effects for both rotated and unrotated samples n the experments. The operator ncluded n the MATLAB Image Processng Toolbox was used (22). In further dscusson, we call these processed mages reference mages and they served as tranng data n the classfcaton experments. Then, the rotated mages used for testng the texture classfer were generated by rotatng each mage counter-clockwse around ts center wth the same bcubc nterpolaton method. We used the same set of sx dfferent rotaton angles that was used by Kashyap and Khotanzad (4) : 30, 60, 90, 120, 150, and 200 degrees. In other words ths s a true test of rotaton-nvarant texture classfcaton, for the classfer sees only nstances of reference textures, and t s tested wth nstances of rotated textures t has not seen before. Fg. 5. Extracton of 64x64 samples from a rotated 600 x 450 mage. In order to analyze the effect of the wndow sze, samples of two dfferent szes were used: 64x64 and 32x32 pxels. The samples were extracted nsde a 256x256 rectangle located n the center of each texture mage. Fg. 4 depcts the 256x256 mages of each texture and Fg. 5 llustrates the extracton of sxteen 64x64 samples for a texture wth a rotaton of 30 degrees (+ orgnal rotaton of 11 degrees). Hence, wth the wndow sze of 64x64 pxels each texture class contaned 16 reference samples for tranng the classfer and 6x16=96 rotated samples for testng t. Smlarly, each texture class contaned 64 tranng samples and 6x64=384 testng samples when the wndow sze of 32x32 pxels was used. Even though the orgnal texture mages were globally corrected by Gaussan match, each ndvdual sample mage was also hstogram equalzed pror to feature extracton, to mnmze the effect of possble local varatons wthn the mages Use of Gray Scale Interpolaton and Jont Pars of Complementary Features A problem wth computng rotaton-nvarant texture features n a local neghborhood s that the dagonal neghbors are farther from the center pxel than the horzontal and vertcal neghbors, respectvely. To reduce the effects of ths on the classfcaton performance, the pxel values for vrtual dagonal neghbors, located at the same dstance from the center pxel than the horzontal and vertcal neghbors, can be computed from the orgnal pxel values by nterpolaton. In our experments, we used a smple blnear gray scale nterpolaton method for ths purpose. In most cases, a sngle texture measure cannot provde enough nformaton about the amount and spatal structure of local texture. Better dscrmnaton of textures should be obtaned by consderng the jont occurrence of two or more features. In (14), we showed that the use of jont dstrbutons of such pars of features whch provde complementary nforma-
7 ton about textures, usually mproves the classfcaton accuracy. In ths study, we perform experments wth varous pars of center-symmetrc features and LBPROT. Our goal s not to fnd an optmal feature par for ths task, but to see how much mprovement a jont feature par can provde n the rotatonnvarant classfcaton problem. 5. RESULTS AND DISCUSSION 5.1. Sngle Feature Performance Table 1 shows the results of rotaton-nvarant classfcaton for sngle features for wndow szes of 64x64 and 32x32 pxels, wthout and wth the nterpolaton of dagonal neghbors when features are extracted. In the case of 64x64 samples, VAR and SCOV features wth nterpolaton provde the best error rates of 14.2% and 16.3%, respectvely. DIFF4 also performs reasonably well wth an error rate of 27.2%, whereas the worst results are obtaned wth the gray-scale nvarant features (LBPROT, SVR, SAC, SRAC), ndcatng that nformaton about local gray-scale contrast s useful n dscrmnatng these Brodatz textures. We see that the use of gray level nterpolaton usually mproves the performance. Understandably, error rates for 32x32 samples are much hgher, and the performance of e.g. VAR deterorates to 36.4%. The 32x32 samples contan only one fourth of the pxel data of the 64x64 samples, and consequently the feature hstograms possess less dscrmnatve power. A closer examnaton of confuson matrces reveals that the center-symmetrc features have most trouble n dscrmnatng dsordered textures. For example, n the case of 64x64 samples, textures D4, D9, D24, and D32 contrbute almost 70% of the msclassfed samples when feature VAR s used. Interestngly, LBPROT has no trouble separatng D9 nor D32, mssng only three of the 192 samples belongng to these two classes. Ths suggests that a better result could be obtaned by carryng out classfcaton n stages, selectng features whch best dscrmnate among remanng alternatves. The local gray-scale contrast seems to be partcularly useful n separatng textures D21, D57, and D77, for n these cases SCOV and VAR provde almost perfect results whle ther gray-scale nvarant counterparts LBPROT, SVR, SAC, SRAC fal mserably. All features are able to dscrmnate textures D16 and D93, whch both exhbt strong local orentaton. Smlarly, a closer look at the rotaton angles of msclassfed samples reveals several nterestng detals. As expected, of the sx rotaton angles all features have the fewest msclassfed samples at 90 degrees. Ths attrbutes to the pseudo rotaton-nvarant nature of our features. For example, both the center-symmetrc features and DIFF4 are truly rotaton-nvarant only n rotatons that are multples of 45 degrees, when computed n a 3x3 neghborhood, and n the chosen set of rotaton angles 90 degrees happens to be the only one of ths type. A related observaton, smlarly attrbuted to the pseudo rotaton-nvarant nature of the features, s that the results obtaned at a partcular rotaton α and at ts orthogonal counterpart (α+90 o ) are very smlar for all features. In other words, almost dentcal results are obtaned at 30 and 120 degrees, just lke s the case wth 60 and 150 degrees. Ths suggests that the set of sx rotaton angles we adopted from Kashyap and Khotanzad (4) s suboptmal, at least when 3x3 operators are used. A more comprehensve test could be obtaned by choosng a set of rotaton angles that does not contan any two angles dfferng a multple of 45 degrees. The rotaton-nvarance of the features can be mproved by utlzng ther generc nature. The features are not restrcted to a 3x3 neghborhood, but they all can be generalzed to scale. For example, the center-symmetrc measures can be computed for sutably symmetrcal dgtal neghborhoods of any sze, such as dsks or boxes of odd or even szes. Ths allows for obtanng a fner quantzaton of orentatons for example wth a 5x5 box whch contans eght center-symmetrc pars of pxels. In earler studes LBP, the rotaton-varant ancestor of LBPROT, has proven to be very powerful n dscrmnatng unrotated homogeneous Brodatz textures. However, n ths study LBPROT provdes farly poor results wth rotated Brodatz textures. By defnton LBPROT s rotaton-nvarant only n dgtal doman, and consequently, of the sx rotaton angles, the nterpretaton of rotated bnary patterns works properly only at 90 degrees, where LBPROT provdes clearly the best result of all features. In other angles, however, rotated bnary patterns are obvously not mapped properly. Ths s partcularly apparent n the case of strongly ordered textures (e.g. D21, D53, D68, and D77) where LBPROT provdes perfect results at 90 degrees, but fals completely at other rotaton angles. Ths suggests that the current mappng of rotated bnary patterns s probably far too strct, and could be relaxed by groupng together rotated patterns that have a specfc Hammng dstance, for example.
8 Table 1: Error rates (%) obtaned wth sngle features. wndow sze nterpolaton DIFF4 LBPROT SCOV SAC SRAC SVR VAR 64x64 no yes x32 no yes Results for Jont Pars of Features The results obtaned wth jont pars of features are presented n Tables 2 and 3. The gray scale nterpolaton was used n feature extracton and the hstograms were quantzed nto 8x8 bns (36x8 for pars ncludng LBPROT). As expected, the use of feature pars clearly mproves the classfcaton compared to the case of sngle features. We see that the feature pars LBPROT/VAR and LBPROT/SCOV provde the best performance wth error rates of 10.1% and 10.8% for 64x64 samples and 24.1% and 24.0% for 32x32 samples, respectvely. Many other feature pars also acheve error rates close to 10% for 64x64 samples, ncludng SCOV/VAR, SCOV/SVR, SAC/SCOV and DIFF4/SAC. All these pars have one thng n common: they nclude a feature that ncorporates local gray-scale contrast. Ths emphaszes the mportance of contrast n dscrmnatng Brodatz textures. Consequently, the pars of gray-scale nvarant features fal. Table 2: Error rates (%) obtaned wth pars of features for 64x64 samples. LBPROT SCOV SAC SRAC SVR VAR DIFF LBPROT SCOV SAC SRAC SVR 14.4 Table 3: Error rates (%) obtaned wth pars of features for 32x32 samples. LBPROT SCOV SAC SRAC SVR VAR DIFF LBPROT SCOV SAC SRAC SVR 28.4
9 In the prevous secton we made a remark about all features havng the fewest msclassfed samples at the rotaton angle of 90 degrees. Ths phenomenon s much stronger when jont pars of features are used. For example, n the case of LBPROT/VAR only 5 of the 145 msclassfed samples occur at 90 degrees, whle each other rotaton angle contrbutes at least 24 msclassfed samples. Interestngly, even though LBPROT does farly poorly by tself, LBPROT combned wth a gray-scale varant feature (SCOV or VAR) provdes the best results of all parngs. Ths ndcates that the combnaton of just crude pattern shape/ code and pattern contrast s a useful descrpton of rotated Brodatz textures. The shortcomngs of LBPROT are stll apparent, though, for n the case of 64x64 samples, strongly ordered texture D21 contrbutes 80 of the 145 samples msclassfed by the LBPROT/VAR par. These 80 msclassfed D21 samples, whch all are ncdentally assgned to class D9, correspond to samples of all other rotaton angles but those of 90 degrees whch are classfed correctly. Obvously, a sgnfcant mprovement n the classfcaton accuracy can be expected, when the shapes of rotated bnary patterns are descrbed effectvely. 6. QUANTITATIVE COMPARISON TO CIRCULAR-SYMMETRIC AUTOREGRESSIVE RANDOM FIELD (CSAR) MODEL 6.1. CSAR Features For comparson purposes we used the crcular-symmetrc autoregressve random feld (CSAR) model whch was proposed for rotaton nvarant texture classfcaton by Kashyap and Khotanzad (4). The general expresson of the model s descrbed as: where {y(s), s Ω, Ω = ( 0 s 1, s 2 M 1) } s a set of pxel ntensty values of a gven MxM dgtzed dscrete mage; s are the pxel coordnates; N c s the neghborhood pxel set; r are the neghborhood pxel coordnates; ν(s) s a correlated sequence wth zero mean and unt varance; α and β are the coeffcents of the CSAR model; and denotes modulo M addton. The model from ths equaton yelds two parameters, α and β. Parameter α measures a certan sotropc property of the mage and β a roughness property. The rotaton nvarant characterstcs of α and β are contrbuted by the choce of the nterpolated crcular neghbourhood of mage pxels. There s also a thrd parameter ζ whch s a measure of drectonalty and s determned by fttng other SAR models over the mage (4) Classfcaton Procedure Texture classfcaton s performed by extractng parameters α, β and ζ from the sample mages, and feedng them to a feature vector classfer. In other words, a texture sample s represented by three numercal CSAR features, n contrast to our approach where features are descrbed by hstograms of 32 bns. The texture classfer s traned wth the features of the reference samples, and tested wth the rotated samples. Both a multvarate Gaussan (quadratc) classfer and a 3-NN (nearest neghbor) classfer were used. When the 3-NN classfer was used, the features were frst normalzed nto the range 0-1 by dvdng each feature wth ts maxmum value over the entre tranng data Results and Dscusson y( s) = α g r y( s r) + βv( s) (11) r N c Snce the quadratc classfer provded slghtly better results than the 3-NN classfer, the dscusson s based on the results obtaned wth the quadratc classfer (Table 4). Even though none of the ndvdual features s very powerful by tself (the best feature ( β ) provdes error rates of 51.9% and 60.0% for the 64x64 and 32x32 samples, respectvely), the three features combned offer a reasonable texture dscrmnaton wth error rates of 15.3% and 29.3%, respectvely. However, we see that the dstrbuton-based classfcaton wth sngle features (e.g. VAR and SCOV) performs about as well as the three CSAR features combned n the case of 64x64 samples, and several pars of jont features provde better performance than the combned CSAR features for both the 64x64 and 32x32 samples.
10 Table 4: Error rates (%) obtaned wth the CSAR features. wndow sze α β ζ α+β α+ζ β+ζ α+β+ζ 64x x Confuson matrces reveal that the CSAR features have dffcultes n separatng textures D4, D24, D57, and D68. When all three features are used, these four classes contrbute almost 80% of the 221 msclassfed 64x64 samples. The confuson s partcularly severe between classes D4 (pressed cork) and D24 (pressed calf leather). Examnaton of the rotaton angles of the msclassfed samples verfes the observaton of the pseudo rotaton-nvarant nature of 3x3 operators made n Secton 5.1., for agan by far the fewest msclassfed samples occur at 90 degrees (only 10, whle each other rotaton angle contrbutes at least 31), and agan the results obtaned at two orthogonal rotaton angles are almost dentcal. 7. CONCLUSION In ths paper, a dstrbuton-based classfcaton approach and a set of texture measures based on center-symmetrc autocorrelaton and local bnary patterns were appled to rotaton-nvarant texture classfcaton. The performance of the proposed approach was compared to that of crcular-symmetrc autoregressve random feld (CSAR) model wth a dffcult classfcaton problem nvolvng 15 dfferent Brodatz textures and seven rotaton angles. The error rates of the best sngle features (SCOV, VAR) were comparable to those obtaned wth the three CSAR features combned, and better results were acheved wth dstrbutons of jont pars of features. It was also shown that the rotaton nvarance of texture measures n a dscrete 3x3 neghborhood can be mproved by gray level nterpolaton. The expermental results also emphasze the mportance of local pattern contrast n dscrmnatng Brodatz textures, for even though the samples were corrected aganst global gray-scale varatons, the features measurng local gray-scale varatons clearly outperformed ther gray-scale nvarant counterparts. Another observaton, verfed both wth our operators and wth the CSAR features, was the pseudo rotaton-nvarant nature of the features whch should be taken nto account when desgnng new operators and new studes on rotaton-nvarant texture classfcaton. The shortcomngs of LBPROT, the rotaton-nvarant verson of the powerful LBP operator, were exposed, and a sgnfcant mprovement n classfcaton accuracy can be expected, once the shapes of rotated bnary patterns are descrbed effectvely. Acknowledgements - The fnancal support provded by the Academy of Fnland and Technology Development Center s gratefully acknowledged. The authors also wsh to thank the anonymous referee for hs helpful comments. REFERENCES 1. L.S. Davs, Polarograms: a new tool for texture analyss, Pattern Recognton 13, (1981). 2. L.S. Davs, S.A. Johns and J.K. Aggarwal, Texture analyss usng generalzed co-occurrence matrces, IEEE Transactons on Pattern Analyss and Machne Intellgence 1, (1979). 3. P. Chetverkov, Experments n the rotaton-nvarant texture dscrmnaton usng ansotropy features, n Proc. 6th Internatonal Conference on Pattern Recognton, Munch, Germany, (1982). 4. R.L. Kashyap and A. Khotanzad, A model-based method for rotaton nvarant texture classfcaton, IEEE Transactons on Pattern Analyss and Machne Intellgence 8, (1986). 5. J. Mao and A.K. Jan, Texture classfcaton and segmentaton usng multresoluton smultaneous autoregressve models, Pattern Recognton 25, (1992). 6. F.S. Cohen, Z. Fan and M.A. Patel, Classfcaton of rotated and scale textured mages usng Gaussan Markov random feld models, IEEE Transactons on Pattern Analyss and Machne Intellgence 13, (1991). 7. M.M. Leung and A.M. Peterson, Scale and rotaton nvarant texture classfcaton, n Proc. 26th Aslomar Conference on Sgnals, Systems and Computers, Pacfc Grove, CA (1992). 8. M. Porat and Y. Zeev, Localzed texture processng n vson: analyss and synthess n the Gaboran space, IEEE Transactons
11 on Bomedcal Engneerng 36, (1989). 9. G.M. Haley and B.S. Manjunath, Rotaton-nvarant texture classfcaton usng modfed Gabor flters, n Proc. IEEE Conference on Image Processng, Austn, TX, (1994). 10. H. Greenspan, S. Belonge, R. Goodman and P. Perona, Rotaton nvarant texture recognton usng a steerable pyramd, n Proc. 12th Internatonal Conference on Pattern Recognton, vol. 2, Jerusalem, Israel, (1994). 11. S.V.R. Madraju and C.C. Lu, Rotaton nvarant texture classfcaton usng covarance, n Proc. IEEE Conference on Image Processng, Vol. 1, Washngton, D.C., (1995). 12. J. You and H.A. Cohen, Classfcaton and segmentaton of rotated and scaled textured mages usng texture tuned masks, Pattern Recognton 26, (1993). 13. D. Harwood, T. Ojala, M. Petkänen, S. Kelman, and L.S. Davs, Texture classfcaton by center-symmetrc auto-correlaton, usng Kullback dscrmnaton of dstrbutons, Pattern Recognton Letters 16, 1-10 (1995). 14. T. Ojala, M. Petkänen and D. Harwood, A comparatve study of texture measures wth classfcaton based on feature dstrbutons, Pattern Recognton 29, (1996). 15. T. Ojala, M. Petkänen and J. Nsula, Determnng composton of gran mxtures by texture classfcaton based on feature dstrbutons, Internatonal Journal of Pattern Recognton and Artfcal Intellgence 10, (1996). 16. T. Ojala and M. Petkänen, Unsupervsed texture segmentaton usng feature dstrbutons, to appear n Pattern Recognton 32(3) (1999). 17. M. Petkänen, T. Ojala and O. Slven, Approaches to texture-based classfcaton, segmentaton and surface nspecton, Chapter 4.2 n Handbook of Pattern Recognton & Computer Vson (Second Edton), C.H. Chen, L.F. Pau, and P.S.P. Wang, eds., World Scentfc, Sngapore (1998). 18. T. Ojala, Multchannel approach to texture descrpton wth feature dstrbutons, Techncal Report CAR-TR-846, Center for Automaton Research, Unversty of Maryland (1998). 19. R.R. Sokal and F.J. Rohlf, Introducton to Bostatstcs, 2nd ed., W.H. Freeman, New York (1987). 20. P. Brodatz, Textures: A Photographc Album for Artsts and Desgners, Dover Publcatons, New York (1966). 21. J.M. Carstensen, Cooccurrence feature performance n texture classfcaton, n Proc. 8th Scandnavan Conference on Image Analyss, vol. 2, Tromsö, Norway, (1993). 22. Image Processng Tooolbox for use wth MATLAB. The MathWorks, Inc. ( ).
Local Quaternary Patterns and Feature Local Quaternary Patterns
Local Quaternary Patterns and Feature Local Quaternary Patterns Jayu Gu and Chengjun Lu The Department of Computer Scence, New Jersey Insttute of Technology, Newark, NJ 0102, USA Abstract - Ths paper presents
More informationFEATURE EXTRACTION. Dr. K.Vijayarekha. Associate Dean School of Electrical and Electronics Engineering SASTRA University, Thanjavur
FEATURE EXTRACTION Dr. K.Vjayarekha Assocate Dean School of Electrcal and Electroncs Engneerng SASTRA Unversty, Thanjavur613 41 Jont Intatve of IITs and IISc Funded by MHRD Page 1 of 8 Table of Contents
More informationContent Based Image Retrieval Using 2-D Discrete Wavelet with Texture Feature with Different Classifiers
IOSR Journal of Electroncs and Communcaton Engneerng (IOSR-JECE) e-issn: 78-834,p- ISSN: 78-8735.Volume 9, Issue, Ver. IV (Mar - Apr. 04), PP 0-07 Content Based Image Retreval Usng -D Dscrete Wavelet wth
More informationImprovement of Spatial Resolution Using BlockMatching Based Motion Estimation and Frame. Integration
Improvement of Spatal Resoluton Usng BlockMatchng Based Moton Estmaton and Frame Integraton Danya Suga and Takayuk Hamamoto Graduate School of Engneerng, Tokyo Unversty of Scence, 6-3-1, Nuku, Katsuska-ku,
More informationScale Selective Extended Local Binary Pattern For Texture Classification
Scale Selectve Extended Local Bnary Pattern For Texture Classfcaton Yutng Hu, Zhlng Long, and Ghassan AlRegb Multmeda & Sensors Lab (MSL) Georga Insttute of Technology 03/09/017 Outlne Texture Representaton
More informationDetection of an Object by using Principal Component Analysis
Detecton of an Object by usng Prncpal Component Analyss 1. G. Nagaven, 2. Dr. T. Sreenvasulu Reddy 1. M.Tech, Department of EEE, SVUCE, Trupath, Inda. 2. Assoc. Professor, Department of ECE, SVUCE, Trupath,
More informationA Binarization Algorithm specialized on Document Images and Photos
A Bnarzaton Algorthm specalzed on Document mages and Photos Ergna Kavalleratou Dept. of nformaton and Communcaton Systems Engneerng Unversty of the Aegean kavalleratou@aegean.gr Abstract n ths paper, a
More informationFeature Reduction and Selection
Feature Reducton and Selecton Dr. Shuang LIANG School of Software Engneerng TongJ Unversty Fall, 2012 Today s Topcs Introducton Problems of Dmensonalty Feature Reducton Statstc methods Prncpal Components
More informationUnsupervised Texture Segmentation Using Feature Distributions
Unsupervsed Texture Segmentaton Usng Feature Dstrbutons Tmo Ojala and Matt Petkänen Machne Vson and Meda Processng Group, Infotech Oulu Unversty of Oulu, FIN-957 Oulu, Fnland ojala@ee.oulu.f, mkp@ee.oulu.f
More informationEdge Detection in Noisy Images Using the Support Vector Machines
Edge Detecton n Nosy Images Usng the Support Vector Machnes Hlaro Gómez-Moreno, Saturnno Maldonado-Bascón, Francsco López-Ferreras Sgnal Theory and Communcatons Department. Unversty of Alcalá Crta. Madrd-Barcelona
More informationBrushlet Features for Texture Image Retrieval
DICTA00: Dgtal Image Computng Technques and Applcatons, 1 January 00, Melbourne, Australa 1 Brushlet Features for Texture Image Retreval Chbao Chen and Kap Luk Chan Informaton System Research Lab, School
More informationCS 534: Computer Vision Model Fitting
CS 534: Computer Vson Model Fttng Sprng 004 Ahmed Elgammal Dept of Computer Scence CS 534 Model Fttng - 1 Outlnes Model fttng s mportant Least-squares fttng Maxmum lkelhood estmaton MAP estmaton Robust
More informationTN348: Openlab Module - Colocalization
TN348: Openlab Module - Colocalzaton Topc The Colocalzaton module provdes the faclty to vsualze and quantfy colocalzaton between pars of mages. The Colocalzaton wndow contans a prevew of the two mages
More informationCombination of Color and Local Patterns as a Feature Vector for CBIR
Internatonal Journal of Computer Applcatons (975 8887) Volume 99 No.1, August 214 Combnaton of Color and Local Patterns as a Feature Vector for CBIR L.Koteswara Rao Asst.Professor, Dept of ECE Faculty
More informationUnsupervised Learning and Clustering
Unsupervsed Learnng and Clusterng Why consder unlabeled samples?. Collectng and labelng large set of samples s costly Gettng recorded speech s free, labelng s tme consumng 2. Classfer could be desgned
More informationApplying EM Algorithm for Segmentation of Textured Images
Proceedngs of the World Congress on Engneerng 2007 Vol I Applyng EM Algorthm for Segmentaton of Textured Images Dr. K Revathy, Dept. of Computer Scence, Unversty of Kerala, Inda Roshn V. S., ER&DCI Insttute
More informationClassifier Selection Based on Data Complexity Measures *
Classfer Selecton Based on Data Complexty Measures * Edth Hernández-Reyes, J.A. Carrasco-Ochoa, and J.Fco. Martínez-Trndad Natonal Insttute for Astrophyscs, Optcs and Electroncs, Lus Enrque Erro No.1 Sta.
More informationMULTISPECTRAL IMAGES CLASSIFICATION BASED ON KLT AND ATR AUTOMATIC TARGET RECOGNITION
MULTISPECTRAL IMAGES CLASSIFICATION BASED ON KLT AND ATR AUTOMATIC TARGET RECOGNITION Paulo Quntlano 1 & Antono Santa-Rosa 1 Federal Polce Department, Brasla, Brazl. E-mals: quntlano.pqs@dpf.gov.br and
More informationX- Chart Using ANOM Approach
ISSN 1684-8403 Journal of Statstcs Volume 17, 010, pp. 3-3 Abstract X- Chart Usng ANOM Approach Gullapall Chakravarth 1 and Chaluvad Venkateswara Rao Control lmts for ndvdual measurements (X) chart are
More informationA Fast Content-Based Multimedia Retrieval Technique Using Compressed Data
A Fast Content-Based Multmeda Retreval Technque Usng Compressed Data Borko Furht and Pornvt Saksobhavvat NSF Multmeda Laboratory Florda Atlantc Unversty, Boca Raton, Florda 3343 ABSTRACT In ths paper,
More informationS1 Note. Basis functions.
S1 Note. Bass functons. Contents Types of bass functons...1 The Fourer bass...2 B-splne bass...3 Power and type I error rates wth dfferent numbers of bass functons...4 Table S1. Smulaton results of type
More informationComparison Study of Textural Descriptors for Training Neural Network Classifiers
Comparson Study of Textural Descrptors for Tranng Neural Network Classfers G.D. MAGOULAS (1) S.A. KARKANIS (1) D.A. KARRAS () and M.N. VRAHATIS (3) (1) Department of Informatcs Unversty of Athens GR-157.84
More informationSkew Angle Estimation and Correction of Hand Written, Textual and Large areas of Non-Textual Document Images: A Novel Approach
Angle Estmaton and Correcton of Hand Wrtten, Textual and Large areas of Non-Textual Document Images: A Novel Approach D.R.Ramesh Babu Pyush M Kumat Mahesh D Dhannawat PES Insttute of Technology Research
More informationOutline. Discriminative classifiers for image recognition. Where in the World? A nearest neighbor recognition example 4/14/2011. CS 376 Lecture 22 1
4/14/011 Outlne Dscrmnatve classfers for mage recognton Wednesday, Aprl 13 Krsten Grauman UT-Austn Last tme: wndow-based generc obect detecton basc ppelne face detecton wth boostng as case study Today:
More informationLocal Tri-directional Weber Rhombus Co-occurrence Pattern: A New Texture Descriptor for Brodatz Texture Image Retrieval
ISS: 2278 323 Internatonal Journal of Advanced Research n Computer Engneerng & Technology (IJARCET) Local Tr-drectonal Weber Rhombus Co-occurrence Pattern: A ew Texture Descrptor for Brodatz Texture Image
More information12/2/2009. Announcements. Parametric / Non-parametric. Case-Based Reasoning. Nearest-Neighbor on Images. Nearest-Neighbor Classification
Introducton to Artfcal Intellgence V22.0472-001 Fall 2009 Lecture 24: Nearest-Neghbors & Support Vector Machnes Rob Fergus Dept of Computer Scence, Courant Insttute, NYU Sldes from Danel Yeung, John DeNero
More informationA Background Subtraction for a Vision-based User Interface *
A Background Subtracton for a Vson-based User Interface * Dongpyo Hong and Woontack Woo KJIST U-VR Lab. {dhon wwoo}@kjst.ac.kr Abstract In ths paper, we propose a robust and effcent background subtracton
More informationA Novel Adaptive Descriptor Algorithm for Ternary Pattern Textures
A Novel Adaptve Descrptor Algorthm for Ternary Pattern Textures Fahuan Hu 1,2, Guopng Lu 1 *, Zengwen Dong 1 1.School of Mechancal & Electrcal Engneerng, Nanchang Unversty, Nanchang, 330031, Chna; 2. School
More informationCluster Analysis of Electrical Behavior
Journal of Computer and Communcatons, 205, 3, 88-93 Publshed Onlne May 205 n ScRes. http://www.scrp.org/ournal/cc http://dx.do.org/0.4236/cc.205.350 Cluster Analyss of Electrcal Behavor Ln Lu Ln Lu, School
More informationFace Recognition University at Buffalo CSE666 Lecture Slides Resources:
Face Recognton Unversty at Buffalo CSE666 Lecture Sldes Resources: http://www.face-rec.org/algorthms/ Overvew of face recognton algorthms Correlaton - Pxel based correspondence between two face mages Structural
More informationColor Image Segmentation Using Multispectral Random Field Texture Model & Color Content Features
Color Image Segmentaton Usng Multspectral Random Feld Texture Model & Color Content Features Orlando J. Hernandez E-mal: hernande@tcnj.edu Department Electrcal & Computer Engneerng, The College of New
More informationAn efficient method to build panoramic image mosaics
An effcent method to buld panoramc mage mosacs Pattern Recognton Letters vol. 4 003 Dae-Hyun Km Yong-In Yoon Jong-Soo Cho School of Electrcal Engneerng and Computer Scence Kyungpook Natonal Unv. Abstract
More informationParallelism for Nested Loops with Non-uniform and Flow Dependences
Parallelsm for Nested Loops wth Non-unform and Flow Dependences Sam-Jn Jeong Dept. of Informaton & Communcaton Engneerng, Cheonan Unversty, 5, Anseo-dong, Cheonan, Chungnam, 330-80, Korea. seong@cheonan.ac.kr
More informationA PATTERN RECOGNITION APPROACH TO IMAGE SEGMENTATION
1 THE PUBLISHING HOUSE PROCEEDINGS OF THE ROMANIAN ACADEMY, Seres A, OF THE ROMANIAN ACADEMY Volume 4, Number 2/2003, pp.000-000 A PATTERN RECOGNITION APPROACH TO IMAGE SEGMENTATION Tudor BARBU Insttute
More informationSteps for Computing the Dissimilarity, Entropy, Herfindahl-Hirschman and. Accessibility (Gravity with Competition) Indices
Steps for Computng the Dssmlarty, Entropy, Herfndahl-Hrschman and Accessblty (Gravty wth Competton) Indces I. Dssmlarty Index Measurement: The followng formula can be used to measure the evenness between
More informationAn Image Fusion Approach Based on Segmentation Region
Rong Wang, L-Qun Gao, Shu Yang, Yu-Hua Cha, and Yan-Chun Lu An Image Fuson Approach Based On Segmentaton Regon An Image Fuson Approach Based on Segmentaton Regon Rong Wang, L-Qun Gao, Shu Yang 3, Yu-Hua
More information2x x l. Module 3: Element Properties Lecture 4: Lagrange and Serendipity Elements
Module 3: Element Propertes Lecture : Lagrange and Serendpty Elements 5 In last lecture note, the nterpolaton functons are derved on the bass of assumed polynomal from Pascal s trangle for the fled varable.
More informationClassifying Acoustic Transient Signals Using Artificial Intelligence
Classfyng Acoustc Transent Sgnals Usng Artfcal Intellgence Steve Sutton, Unversty of North Carolna At Wlmngton (suttons@charter.net) Greg Huff, Unversty of North Carolna At Wlmngton (jgh7476@uncwl.edu)
More informationRange images. Range image registration. Examples of sampling patterns. Range images and range surfaces
Range mages For many structured lght scanners, the range data forms a hghly regular pattern known as a range mage. he samplng pattern s determned by the specfc scanner. Range mage regstraton 1 Examples
More informationAn Entropy-Based Approach to Integrated Information Needs Assessment
Dstrbuton Statement A: Approved for publc release; dstrbuton s unlmted. An Entropy-Based Approach to ntegrated nformaton Needs Assessment June 8, 2004 Wllam J. Farrell Lockheed Martn Advanced Technology
More informationAnalysis of Continuous Beams in General
Analyss of Contnuous Beams n General Contnuous beams consdered here are prsmatc, rgdly connected to each beam segment and supported at varous ponts along the beam. onts are selected at ponts of support,
More informationImage Representation & Visualization Basic Imaging Algorithms Shape Representation and Analysis. outline
mage Vsualzaton mage Vsualzaton mage Representaton & Vsualzaton Basc magng Algorthms Shape Representaton and Analyss outlne mage Representaton & Vsualzaton Basc magng Algorthms Shape Representaton and
More informationObject-Based Techniques for Image Retrieval
54 Zhang, Gao, & Luo Chapter VII Object-Based Technques for Image Retreval Y. J. Zhang, Tsnghua Unversty, Chna Y. Y. Gao, Tsnghua Unversty, Chna Y. Luo, Tsnghua Unversty, Chna ABSTRACT To overcome the
More informationExtraction of Texture Information from Fuzzy Run Length Matrix
Internatonal Journal of Computer Applcatons (0975 8887) Volume 55 o.1, October 01 Extracton of Texture Informaton from Fuzzy Run Length Matrx Y. Venkateswarlu Head Dept. of CSE&IT Chatanya Insttuteof Engg.
More informationHistogram of Template for Pedestrian Detection
PAPER IEICE TRANS. FUNDAMENTALS/COMMUN./ELECTRON./INF. & SYST., VOL. E85-A/B/C/D, No. xx JANUARY 20xx Hstogram of Template for Pedestran Detecton Shaopeng Tang, Non Member, Satosh Goto Fellow Summary In
More informationTerm Weighting Classification System Using the Chi-square Statistic for the Classification Subtask at NTCIR-6 Patent Retrieval Task
Proceedngs of NTCIR-6 Workshop Meetng, May 15-18, 2007, Tokyo, Japan Term Weghtng Classfcaton System Usng the Ch-square Statstc for the Classfcaton Subtask at NTCIR-6 Patent Retreval Task Kotaro Hashmoto
More informationProblem Set 3 Solutions
Introducton to Algorthms October 4, 2002 Massachusetts Insttute of Technology 6046J/18410J Professors Erk Demane and Shaf Goldwasser Handout 14 Problem Set 3 Solutons (Exercses were not to be turned n,
More informationProper Choice of Data Used for the Estimation of Datum Transformation Parameters
Proper Choce of Data Used for the Estmaton of Datum Transformaton Parameters Hakan S. KUTOGLU, Turkey Key words: Coordnate systems; transformaton; estmaton, relablty. SUMMARY Advances n technologes and
More informationAccounting for the Use of Different Length Scale Factors in x, y and z Directions
1 Accountng for the Use of Dfferent Length Scale Factors n x, y and z Drectons Taha Soch (taha.soch@kcl.ac.uk) Imagng Scences & Bomedcal Engneerng, Kng s College London, The Rayne Insttute, St Thomas Hosptal,
More informationWishing you all a Total Quality New Year!
Total Qualty Management and Sx Sgma Post Graduate Program 214-15 Sesson 4 Vnay Kumar Kalakband Assstant Professor Operatons & Systems Area 1 Wshng you all a Total Qualty New Year! Hope you acheve Sx sgma
More informationMachine Learning: Algorithms and Applications
14/05/1 Machne Learnng: Algorthms and Applcatons Florano Zn Free Unversty of Bozen-Bolzano Faculty of Computer Scence Academc Year 011-01 Lecture 10: 14 May 01 Unsupervsed Learnng cont Sldes courtesy of
More informationGender Classification using Interlaced Derivative Patterns
Gender Classfcaton usng Interlaced Dervatve Patterns Author Shobernejad, Ameneh, Gao, Yongsheng Publshed 2 Conference Ttle Proceedngs of the 2th Internatonal Conference on Pattern Recognton (ICPR 2) DOI
More informationCOMPLEX WAVELET TRANSFORM-BASED COLOR INDEXING FOR CONTENT-BASED IMAGE RETRIEVAL
COMPLEX WAVELET TRANSFORM-BASED COLOR INDEXING FOR CONTENT-BASED IMAGE RETRIEVAL Nader Safavan and Shohreh Kasae Department of Computer Engneerng Sharf Unversty of Technology Tehran, Iran skasae@sharf.edu
More informationOutline. Type of Machine Learning. Examples of Application. Unsupervised Learning
Outlne Artfcal Intellgence and ts applcatons Lecture 8 Unsupervsed Learnng Professor Danel Yeung danyeung@eee.org Dr. Patrck Chan patrckchan@eee.org South Chna Unversty of Technology, Chna Introducton
More informationLecture 5: Multilayer Perceptrons
Lecture 5: Multlayer Perceptrons Roger Grosse 1 Introducton So far, we ve only talked about lnear models: lnear regresson and lnear bnary classfers. We noted that there are functons that can t be represented
More informationSupport Vector Machines
/9/207 MIST.6060 Busness Intellgence and Data Mnng What are Support Vector Machnes? Support Vector Machnes Support Vector Machnes (SVMs) are supervsed learnng technques that analyze data and recognze patterns.
More informationImage Matching Algorithm based on Feature-point and DAISY Descriptor
JOURNAL OF MULTIMEDIA, VOL. 9, NO. 6, JUNE 2014 829 Image Matchng Algorthm based on Feature-pont and DAISY Descrptor L L School of Busness, Schuan Agrcultural Unversty, Schuan Dujanyan 611830, Chna Abstract
More informationShape Representation Robust to the Sketching Order Using Distance Map and Direction Histogram
Shape Representaton Robust to the Sketchng Order Usng Dstance Map and Drecton Hstogram Department of Computer Scence Yonse Unversty Kwon Yun CONTENTS Revew Topc Proposed Method System Overvew Sketch Normalzaton
More informationFeature Selection for Target Detection in SAR Images
Feature Selecton for Detecton n SAR Images Br Bhanu, Yngqang Ln and Shqn Wang Center for Research n Intellgent Systems Unversty of Calforna, Rversde, CA 95, USA Abstract A genetc algorthm (GA) approach
More informationCorner-Based Image Alignment using Pyramid Structure with Gradient Vector Similarity
Journal of Sgnal and Informaton Processng, 013, 4, 114-119 do:10.436/jsp.013.43b00 Publshed Onlne August 013 (http://www.scrp.org/journal/jsp) Corner-Based Image Algnment usng Pyramd Structure wth Gradent
More informationColour Image Segmentation using Texems
XIE AND MIRMEHDI: COLOUR IMAGE SEGMENTATION USING TEXEMS 1 Colour Image Segmentaton usng Texems Xanghua Xe and Majd Mrmehd Department of Computer Scence, Unversty of Brstol, Brstol BS8 1UB, England {xe,majd}@cs.brs.ac.u
More informationA Fast Visual Tracking Algorithm Based on Circle Pixels Matching
A Fast Vsual Trackng Algorthm Based on Crcle Pxels Matchng Zhqang Hou hou_zhq@sohu.com Chongzhao Han czhan@mal.xjtu.edu.cn Ln Zheng Abstract: A fast vsual trackng algorthm based on crcle pxels matchng
More informationFitting & Matching. Lecture 4 Prof. Bregler. Slides from: S. Lazebnik, S. Seitz, M. Pollefeys, A. Effros.
Fttng & Matchng Lecture 4 Prof. Bregler Sldes from: S. Lazebnk, S. Setz, M. Pollefeys, A. Effros. How do we buld panorama? We need to match (algn) mages Matchng wth Features Detect feature ponts n both
More informationHermite Splines in Lie Groups as Products of Geodesics
Hermte Splnes n Le Groups as Products of Geodescs Ethan Eade Updated May 28, 2017 1 Introducton 1.1 Goal Ths document defnes a curve n the Le group G parametrzed by tme and by structural parameters n the
More informationA New Feature of Uniformity of Image Texture Directions Coinciding with the Human Eyes Perception 1
A New Feature of Unformty of Image Texture Drectons Concdng wth the Human Eyes Percepton Xng-Jan He, De-Shuang Huang, Yue Zhang, Tat-Mng Lo 2, and Mchael R. Lyu 3 Intellgent Computng Lab, Insttute of Intellgent
More informationTsinghua University at TAC 2009: Summarizing Multi-documents by Information Distance
Tsnghua Unversty at TAC 2009: Summarzng Mult-documents by Informaton Dstance Chong Long, Mnle Huang, Xaoyan Zhu State Key Laboratory of Intellgent Technology and Systems, Tsnghua Natonal Laboratory for
More informationDetermining the Optimal Bandwidth Based on Multi-criterion Fusion
Proceedngs of 01 4th Internatonal Conference on Machne Learnng and Computng IPCSIT vol. 5 (01) (01) IACSIT Press, Sngapore Determnng the Optmal Bandwdth Based on Mult-crteron Fuson Ha-L Lang 1+, Xan-Mn
More informationUser Authentication Based On Behavioral Mouse Dynamics Biometrics
User Authentcaton Based On Behavoral Mouse Dynamcs Bometrcs Chee-Hyung Yoon Danel Donghyun Km Department of Computer Scence Department of Computer Scence Stanford Unversty Stanford Unversty Stanford, CA
More informationMOTION BLUR ESTIMATION AT CORNERS
Gacomo Boracch and Vncenzo Caglot Dpartmento d Elettronca e Informazone, Poltecnco d Mlano, Va Ponzo, 34/5-20133 MILANO boracch@elet.polm.t, caglot@elet.polm.t Keywords: Abstract: Pont Spread Functon Parameter
More information6.854 Advanced Algorithms Petar Maymounkov Problem Set 11 (November 23, 2005) With: Benjamin Rossman, Oren Weimann, and Pouya Kheradpour
6.854 Advanced Algorthms Petar Maymounkov Problem Set 11 (November 23, 2005) Wth: Benjamn Rossman, Oren Wemann, and Pouya Kheradpour Problem 1. We reduce vertex cover to MAX-SAT wth weghts, such that the
More informationA Robust Method for Estimating the Fundamental Matrix
Proc. VIIth Dgtal Image Computng: Technques and Applcatons, Sun C., Talbot H., Ourseln S. and Adraansen T. (Eds.), 0- Dec. 003, Sydney A Robust Method for Estmatng the Fundamental Matrx C.L. Feng and Y.S.
More informationFor instance, ; the five basic number-sets are increasingly more n A B & B A A = B (1)
Secton 1.2 Subsets and the Boolean operatons on sets If every element of the set A s an element of the set B, we say that A s a subset of B, or that A s contaned n B, or that B contans A, and we wrte A
More informationCollaboratively Regularized Nearest Points for Set Based Recognition
Academc Center for Computng and Meda Studes, Kyoto Unversty Collaboratvely Regularzed Nearest Ponts for Set Based Recognton Yang Wu, Mchhko Mnoh, Masayuk Mukunok Kyoto Unversty 9/1/013 BMVC 013 @ Brstol,
More informationSubspace clustering. Clustering. Fundamental to all clustering techniques is the choice of distance measure between data points;
Subspace clusterng Clusterng Fundamental to all clusterng technques s the choce of dstance measure between data ponts; D q ( ) ( ) 2 x x = x x, j k = 1 k jk Squared Eucldean dstance Assumpton: All features
More informationFuzzy Logic Based RS Image Classification Using Maximum Likelihood and Mahalanobis Distance Classifiers
Research Artcle Internatonal Journal of Current Engneerng and Technology ISSN 77-46 3 INPRESSCO. All Rghts Reserved. Avalable at http://npressco.com/category/jcet Fuzzy Logc Based RS Image Usng Maxmum
More informationUsing Fuzzy Logic to Enhance the Large Size Remote Sensing Images
Internatonal Journal of Informaton and Electroncs Engneerng Vol. 5 No. 6 November 015 Usng Fuzzy Logc to Enhance the Large Sze Remote Sensng Images Trung Nguyen Tu Huy Ngo Hoang and Thoa Vu Van Abstract
More informationOptimizing Document Scoring for Query Retrieval
Optmzng Document Scorng for Query Retreval Brent Ellwen baellwe@cs.stanford.edu Abstract The goal of ths project was to automate the process of tunng a document query engne. Specfcally, I used machne learnng
More informationA Bilinear Model for Sparse Coding
A Blnear Model for Sparse Codng Davd B. Grmes and Rajesh P. N. Rao Department of Computer Scence and Engneerng Unversty of Washngton Seattle, WA 98195-2350, U.S.A. grmes,rao @cs.washngton.edu Abstract
More informationLearning the Kernel Parameters in Kernel Minimum Distance Classifier
Learnng the Kernel Parameters n Kernel Mnmum Dstance Classfer Daoqang Zhang 1,, Songcan Chen and Zh-Hua Zhou 1* 1 Natonal Laboratory for Novel Software Technology Nanjng Unversty, Nanjng 193, Chna Department
More informationSynthesizer 1.0. User s Guide. A Varying Coefficient Meta. nalytic Tool. Z. Krizan Employing Microsoft Excel 2007
Syntheszer 1.0 A Varyng Coeffcent Meta Meta-Analytc nalytc Tool Employng Mcrosoft Excel 007.38.17.5 User s Gude Z. Krzan 009 Table of Contents 1. Introducton and Acknowledgments 3. Operatonal Functons
More informationImage Alignment CSC 767
Image Algnment CSC 767 Image algnment Image from http://graphcs.cs.cmu.edu/courses/15-463/2010_fall/ Image algnment: Applcatons Panorama sttchng Image algnment: Applcatons Recognton of object nstances
More informationR s s f. m y s. SPH3UW Unit 7.3 Spherical Concave Mirrors Page 1 of 12. Notes
SPH3UW Unt 7.3 Sphercal Concave Mrrors Page 1 of 1 Notes Physcs Tool box Concave Mrror If the reflectng surface takes place on the nner surface of the sphercal shape so that the centre of the mrror bulges
More informationPERFORMANCE EVALUATION FOR SCENE MATCHING ALGORITHMS BY SVM
PERFORMACE EVALUAIO FOR SCEE MACHIG ALGORIHMS BY SVM Zhaohu Yang a, b, *, Yngyng Chen a, Shaomng Zhang a a he Research Center of Remote Sensng and Geomatc, ongj Unversty, Shangha 200092, Chna - yzhac@63.com
More informationRecognition of Handwritten Numerals Using a Combined Classifier with Hybrid Features
Recognton of Handwrtten Numerals Usng a Combned Classfer wth Hybrd Features Kyoung Mn Km 1,4, Joong Jo Park 2, Young G Song 3, In Cheol Km 1, and Chng Y. Suen 1 1 Centre for Pattern Recognton and Machne
More informationA Probabilistic Approach to Detect Urban Regions from Remotely Sensed Images Based on Combination of Local Features
A Probablstc Approach to Detect Urban Regons from Remotely Sensed Images Based on Combnaton of Local Features Berl Sırmaçek German Aerospace Center (DLR) Remote Sensng Technology Insttute Weßlng, 82234,
More informationThe Codesign Challenge
ECE 4530 Codesgn Challenge Fall 2007 Hardware/Software Codesgn The Codesgn Challenge Objectves In the codesgn challenge, your task s to accelerate a gven software reference mplementaton as fast as possble.
More informationUnsupervised Learning
Pattern Recognton Lecture 8 Outlne Introducton Unsupervsed Learnng Parametrc VS Non-Parametrc Approach Mxture of Denstes Maxmum-Lkelhood Estmates Clusterng Prof. Danel Yeung School of Computer Scence and
More informationy and the total sum of
Lnear regresson Testng for non-lnearty In analytcal chemstry, lnear regresson s commonly used n the constructon of calbraton functons requred for analytcal technques such as gas chromatography, atomc absorpton
More informationA MOVING MESH APPROACH FOR SIMULATION BUDGET ALLOCATION ON CONTINUOUS DOMAINS
Proceedngs of the Wnter Smulaton Conference M E Kuhl, N M Steger, F B Armstrong, and J A Jones, eds A MOVING MESH APPROACH FOR SIMULATION BUDGET ALLOCATION ON CONTINUOUS DOMAINS Mark W Brantley Chun-Hung
More informationLecture #15 Lecture Notes
Lecture #15 Lecture Notes The ocean water column s very much a 3-D spatal entt and we need to represent that structure n an economcal way to deal wth t n calculatons. We wll dscuss one way to do so, emprcal
More informationPalmprint Feature Extraction Using 2-D Gabor Filters
Palmprnt Feature Extracton Usng 2-D Gabor Flters Wa Kn Kong Davd Zhang and Wenxn L Bometrcs Research Centre Department of Computng The Hong Kong Polytechnc Unversty Kowloon Hong Kong Correspondng author:
More informationModular PCA Face Recognition Based on Weighted Average
odern Appled Scence odular PCA Face Recognton Based on Weghted Average Chengmao Han (Correspondng author) Department of athematcs, Lny Normal Unversty Lny 76005, Chna E-mal: hanchengmao@163.com Abstract
More informationA Modified Median Filter for the Removal of Impulse Noise Based on the Support Vector Machines
A Modfed Medan Flter for the Removal of Impulse Nose Based on the Support Vector Machnes H. GOMEZ-MORENO, S. MALDONADO-BASCON, F. LOPEZ-FERRERAS, M. UTRILLA- MANSO AND P. GIL-JIMENEZ Departamento de Teoría
More informationRecognizing Faces. Outline
Recognzng Faces Drk Colbry Outlne Introducton and Motvaton Defnng a feature vector Prncpal Component Analyss Lnear Dscrmnate Analyss !"" #$""% http://www.nfotech.oulu.f/annual/2004 + &'()*) '+)* 2 ! &
More informationSimulation: Solving Dynamic Models ABE 5646 Week 11 Chapter 2, Spring 2010
Smulaton: Solvng Dynamc Models ABE 5646 Week Chapter 2, Sprng 200 Week Descrpton Readng Materal Mar 5- Mar 9 Evaluatng [Crop] Models Comparng a model wth data - Graphcal, errors - Measures of agreement
More informationFace Recognition using 3D Directional Corner Points
2014 22nd Internatonal Conference on Pattern Recognton Face Recognton usng 3D Drectonal Corner Ponts Xun Yu, Yongsheng Gao School of Engneerng Grffth Unversty Nathan, QLD, Australa xun.yu@grffthun.edu.au,
More informationSignature and Lexicon Pruning Techniques
Sgnature and Lexcon Prunng Technques Srnvas Palla, Hansheng Le, Venu Govndaraju Centre for Unfed Bometrcs and Sensors Unversty at Buffalo {spalla2, hle, govnd}@cedar.buffalo.edu Abstract Handwrtten word
More informationSuppression for Luminance Difference of Stereo Image-Pair Based on Improved Histogram Equalization
Suppresson for Lumnance Dfference of Stereo Image-Par Based on Improved Hstogram Equalzaton Zhao Llng,, Zheng Yuhu 3, Sun Quansen, Xa Deshen School of Computer Scence and Technology, NJUST, Nanjng, Chna.School
More informationCLASSIFICATION OF ULTRASONIC SIGNALS
The 8 th Internatonal Conference of the Slovenan Socety for Non-Destructve Testng»Applcaton of Contemporary Non-Destructve Testng n Engneerng«September -3, 5, Portorož, Slovena, pp. 7-33 CLASSIFICATION
More informationHigh-Boost Mesh Filtering for 3-D Shape Enhancement
Hgh-Boost Mesh Flterng for 3-D Shape Enhancement Hrokazu Yagou Λ Alexander Belyaev y Damng We z Λ y z ; ; Shape Modelng Laboratory, Unversty of Azu, Azu-Wakamatsu 965-8580 Japan y Computer Graphcs Group,
More information