Metrol. Meas. Syst., Vol. XXIII (2016), No. 1, pp METROLOGY AND MEASUREMENT SYSTEMS. Index , ISSN

Size: px
Start display at page:

Download "Metrol. Meas. Syst., Vol. XXIII (2016), No. 1, pp METROLOGY AND MEASUREMENT SYSTEMS. Index , ISSN"

Transcription

1 Metrol. Meas. Syst., Vol. XXIII (2016), No. 1, pp METROLOGY AND MEASUREMENT SYSTEMS Index , ISSN HISTOGRAM OF ORIENTED GRADIENTS WITH CELL AVERAGE BRIGHTNESS FOR HUMAN DETECTION Marek Wójckowsk Gdańsk Unversty of Technology, Faculty of Electroncs, Telecommuncatons and Informatcs, G. Narutowcza 11/12, Gdańsk, Poland ( wujek@ue.et.pg.gda.pl, ) Abstract A modfcaton of the descrptor n a human detector usng Hstogram of Orented Gradents (HOG) and Support Vector Machne (SVM) s presented. The proposed modfcaton requres nsertng the values of average cell brghtness resultng n the ncrease of the descrptor length from 3780 to 3908 values, but t s easy to compute and nstantly gves 25% mprovement of the mss rate at 10 4 False Postves Per Wndow (FPPW). The modfcaton has been tested on two versons of HOG-based descrptors: the classc Dalal-Trggs and the modfed one, where, nstead of spatal Gaussan masks for blocks, an addtonal central cell has been used. The proposed modfcaton s sutable for hardware mplementatons of HOG-based detectors, enablng an ncrease of the detecton accuracy or resgnaton from the use of some hardware-unfrendly operatons, such as a spatal Gaussan mask. The results of testng ts nfluence on the brghtness changes of test mages are also presented. The descrptor may be used n sensor networks equpped wth hardware acceleraton of mage processng to detect humans n the mages. Keywords: dgtal mage processng, object detecton, human detecton Polsh Academy of Scences. All rghts reserved 1. Introducton Detecton of persons n mages s an mportant and challengng task needed for applcatons such as drvng assstance, autonomous drvng or vdeo survellance, where the pedestran detecton must be both robust and n real-tme. There are two man methods of person detecton: the sngle-scannng wndow and the part-based detector. Scannng wndow methods are based on varous feature descrptors, such as Hstogram of Orented Gradents (HOG) [1], Haar wavelet [2], Edge Orentaton Hstogram (EOH) [3, 4], and Local Bnary Pattern (LBP) [3, 4]. The descrptors are classfed by usng machne learnng technques, such as Support Vector Machne (SVM) [5, 6] or a boostng classfer. The SVM s a well-known method of classfcaton wth a sold mathematcal background, where the learnng phase s reasonably short, but the classfcaton stage requres a sgnfcant number of multplcatons and addtons. The SVM has been successfully appled to many dfferent problems [7, 8]. The boostng classfer conssts of a cascade of weak classfers, where early stages of the cascade reject most negatve data. Owng to ths, only a lmted number of samples traverse the full cascade, thus ths method requres a very long tme n the learnng stage and t s quck n the classfcaton stage. Part-based methods [9] manly use a deformable model, whch mproves the detecton performance. They generally work better at partal occlusons and for pedestrans n varous poses. Feature descrptors are used for detecton of parts of the model. The part-based detectors requre ncreased computatonal costs and t s more dffcult to mplement a real-tme robust applcaton, whle many successful real-tme applcatons usng a sldng wndow have been reported. Artcle hstory: receved on Aug. 05, 2015; accepted on Dec. 06, 2015; avalable onlne on Feb. 26, 2016; DOI:1515/mms

2 M. Wójckowsk: HISTOGRAM OF ORIENTED GRADIENTS WITH CELL AVERAGE Among varous feature descrptors, the HOG descrptor outperforms most other technques and s wdely used for pedestran detecton. The HOG descrptor used together wth the SVM classfer s one of the best-known human detecton methods. The HOG has been ntroduced n [10] and [1]; many modfcatons of t may be found n the lterature, ntended for mprovement of the detecton qualty or speed. Combnng the HOG descrptor wth boostng-based methods gves hgher classfcaton speeds than the SVM-based methods [11, 12]. In [13], the HOG descrptor combned wth Haar-lke features and the boosted cascade classfer has been proposed to obtan a better detecton accuracy and effcency. In [14], the HOG descrptor s combned wth mult-scale curvelet features for the full body detecton. The smultaneous use of HOG and LBP gves long descrptors but t also gves very good detecton results, as descrbed n [15] and [16]. Zeng et al. [17] use a two-stage cascade of rejecters: the HOG classfers and LBP classfers, to mprove processng long descrptors. To decrease the processng tme and acheve real-tme operaton, many algorthm modfcatons and acceleraton technques have been nvented. A wdely-used technque s the ntegral mage method [18], whch provdes the possblty of obtanng area-based descrptor values n a constant tme. Hardware mplementatons, such as the feature extracton accelerator VLSI [19], can be used n portable, on-board vehcle systems or sensor networks; hardware accelerators can also ncrease the effcency of computer-based solutons. However, not all algorthms can be effcently mplemented n hardware, therefore the researchers are searchng for ppelne-frendly methods, whch can be embedded nto the vson chps [20]. In ths paper, a modfcaton of the classc HOG descrptor s proposed. The man contrbuton of ths paper s the ntroducton of addtonal, easly calculated values to the descrptor, whch nstantly mproves the mss rate parameter of wndow detector. To provde clarty of the presented evaluatons, all results are compared wth those of the well-known and well-descrbed classc method presented n [1] and are tested usng the INRIA dataset [21]. 2. The descrptor Calculaton of the classc HOG descrptor begns wth dvdng an mage under the detecton wndow nto a dense grd of rectangular cells. For each cell a separate orentaton of gradents s calculated. The hstogram conssts of evenly spaced orentaton bns accumulatng the weghted votes of gradent magntude of each pxel belongng to the cell. In [1], 8 x 8 pxel cells and 9 bns for the orentaton range of degrees have been used. Addtonally, the cells are grouped nto blocks and for each block all cell hstograms are normalsed. The blocks are overlappng, so the same cell can be dfferently normalsed n several blocks. The descrptor s calculated usng all overlappng blocks from the mage detecton wndow. From the detecton wndow of sze 64 x 128 pxels and for a block of 2 x 2 cells, shfted by 8 pxels, 3780 features per detecton wndow are obtaned. The basc verson of HOG descrptor would not gve such good results, unless some addtonal technques are used, as proposed by Dalal and Trggs [1]: For colour mages, separate gradents for each colour are calculated, but only the gradent wth the largest norm s used. A Gaussan mask s used on each pxel of the block to down-weght the pxels near the edges. Each vote of gradent magntude s b-lnearly nterpolated nto neghbourng bns and n the same way s also dvded nto neghbourng cells. Ths procedure s called a tr-lnear nterpolaton. In ths paper, a modfcaton of the classc HOG descrptor s proposed, where an addtonal value I s ncluded n each cell n the descrptor, as shown n Fg. 1. I s the average brghtness of the cell, calculated usng an average of R, G and B pxel components. Usng the nfnty norm of R, G and B, nstead of an average for calculatng a cell s average brghtness, gves 28

3 Metrol. Meas. Syst., Vol. XXIII (2016), No. 1, pp slghtly worse results. Calculaton of I can be done easly durng calculaton of the hstograms of gradents; the man dsadvantage s the ncrease of the descrptor length from 3780 to 3908 features (for the detecton wndow of sze 64 x 128 pxels and for a block of 2 x 2 cells, shfted by 8 pxels), whch can cause an ncreased processng tme. It s also possble to use I' = I I nstead of I, where Iavg s the average brghtness of the wndow, but the test results avg are smlar to those usng I. cell a c b d block HOG(a) I a HOG(b) I b HOG(c) I c HOG(d) I d Fg. 1. The proposed structure of descrptor wth the average brghtness value of each cell. I represents the average ntensty of pxels belongng to the cell = {a,b,c,d}. a c e b d + HOG(e) Fg. 2. The structure of descrptor usng the central cell approach appled n [16], nstead of a Gaussan spatal mask used n [1], wth the cells average brghtness values ncluded n the descrptor. In hardware mplementaton, the most challengng operatons needed for calculatng the HOG are: the Gaussan mask and the tr-lnear nterpolaton, snce they do not ft well n a ppelned style of hardware operaton and ntegral mage approach. In [16] an addtonal HOG of the cell centred n the orgnal block has been used to replace the spatal pxel weghtng, whch n fact mproved the overall detecton qualty. The proposed modfcaton of addng a brghtness-based value has also been tested wth the central cell approach presented n [16] nstead of the Gaussan spatal mask, whch enables easer hardware mplementaton. 3. Learnng and testng the classfers HOG(a) I a HOG(b) I b HOG(c) I c HOG(d) I d The proposed modfcaton of HOG descrptor has been used wth the lnear SVM for classfcaton of the analysed mages. The lnear SVM s based on solvng the optmsaton problem [5, 6]: subject to: mn w,b, ξ 1 w 2 y ( x w + b) 1+ ξ 0 T w + C L = 1 ξ, (1) ξ 0, = 1,..., L, (2) 29

4 M. Wójckowsk: HISTOGRAM OF ORIENTED GRADIENTS WITH CELL AVERAGE where {x, y} s the tranng data set of sze L and x ℜ D s the nput pont of D attrbutes wth the correspondng label y = 1 or +1. ξ s a postve slack varable, whch relaxes the constrants and allows for msclassfyng some ponts, when the problem s not fully lnearly separable. The varables w and b defne the optmal orentaton of the hyperplane, separatng the ponts belongng to two dfferent classes wth the soft error margn controlled by the parameter C. The mnmsaton problem (1), (2) s solved usng the teratve quadratc problem solver, where the termnaton crtera for the algorthm may be: the maxmum number of teratons and/or the tolerance error ε. The HOG descrptor has been combned wth the lnear SVM to obtan a classfer. In ths paper the value of the parameter controllng the error margn n SVM has been set to C =, whch enables easy comparson wth the results presented n [1], where the same value for C has been appled. For the experments, the SVM mplementaton from OpenCV lbrary verson has been used, wth the termnaton crteron ε = The SVM has been traned usng the INRIA data set (2416 postve examples and negatve examples, ncludng ther mrrored versons) n the same way as n [1],.e. the retranng phase has been completed usng hard tranng examples detected after the frst tranng. The examples of the tranng mages are shown n Fg. 3. Fg. 3. A few examples of postve mages contanng pedestrans (top row) and negatve, nonpedestran mages (bottom row) from the INRIA database [21]. For the testng, the INRIA test mages have been used wth 1132 postve examples and 453 non-pedestran negatve mages, where each negatve mage has been extensvely searched wth 8 pxel shft of the test wndow and 1.2 x scale down factor of the mage. The testng procedure was the same as n [1]. Usually the Recever Operatng Characterstcs (ROC) curves are used to quantfy the performance of detectors, based on the classfcaton return values, whch are the sgned dstances to the margn n the 2-class SVM classfer. The shape of ROC curves does not enable easy dstngushng of small probabltes, so n the further consderatons the RecallPrecson (RP) and Detecton Error Tradeoff (DET) curves wll be used, whch contan the same nformaton as the ROC curves. The RP curve plots precson versus recall on a log-log scale. Precson and recall are defned as: Precson = Recall = TP, TP + FP (3) TP, TP + FN (4) where: TP the number of wndows where there was a person and a person has been detected; 30

5 Metrol. Meas. Syst., Vol. XXIII (2016), No. 1, pp FP the number of wndows where there was no person, but the detector ndcated the presence of a person; TN the number of wndows where there was no person and the detector dd not detect any person; FN the number of wndows where there was a person but the detector dd not detect any person. The RP curves are presented n Fg. 4 for three classfers: the Dalal-Trggs classfer from [1] (HOG) and the classfers from Fg. 1 and Fg Precson HOG HOG + Cell Brghtness HOG + Cell Brghtness + Central Cell Fg. 4. Recall-Precson curves for the classfer usng the descrptor from Fg. 1 (HOG + Cell Brghtness) and from Fg. 2 (HOG + Cell Brghtness + Central Cell). For comparson, the results from the Dalal-Trggs method [1] are also gven (HOG). All tests have been performed usng the INRIA Person dataset wth re-tranng on hard examples. The negatve test mages have been scanned usng 1.2 x rescale factor and 8-pxel wndow shft (the same procedure as descrbed n [1]). Recall HOG HOG + Cell Brghtness HOG + Cell Brghtness + Central Cell False Postves Per Wndow (FPPW) Fg. 5. Detecton Error Trade-off curves for the classfer usng the descrptor from Fg. 1 (HOG + Cell Brghtness) and from Fg. 2 (HOG + Cell Brghtness + Central Cell). For comparson, the results from the Dalal-Trggs method [1] are also gven (HOG). All tests have been performed usng the INRIA Person dataset wth re-tranng on hard examples. The negatve test mages have been scanned usng 1.2x rescale factor and 8-pxel wndow shft (the same procedure as descrbed n [1]). 31

6 M. Wójckowsk: HISTOGRAM OF ORIENTED GRADIENTS WITH CELL AVERAGE In Fg. 5 the DET curves are shown, whch use the measures: the MssRate and False Postves Per Wndow (FPPW), defned as follows: = 1 = =, (5). (6) The test results presented n Fg. 5 show 25% mprovement of the mss rate at 10 4 FPPW for the proposed descrptor, whch s equvalent to three tmes better FPPW at the same mss rate. It must be noted that part of the mss rate mprovement has been acheved by usng the central cell approach. To seek an optmal value of the parameter C, k-fold cross-valdaton wth the INRIA tran dataset and k = 9 has been appled, where C has been rased from the value C0 = up to Cj = 20 wth step S = 1.2 n teratons j = 0, 1,..., n, where each next value of Cj has been calculated as: Cj+1 = S Cj. (7) As the result of ths search, the new value of C = has been obtaned, for whch the test set error s mnmal. However, the performance of the classfers wth the new value of C was smlar to the prevous results (see Fg. 6), therefore the prevous value C = has been used n all further calculatons presented n ths paper. a) b) c) False Postves Per Wndow False Postves Per Wndow False Postves Per Wndow Fg. 6. Detecton Error Trade-off curves for the classfers learned wth the SVM s parameter value C = (dashed lne) and the value C = obtaned from k-fold cross-valdaton and sweepng (sold lne) usng: a) the descrptor from the Dalal-Trggs method [1]; b) the descrptor from Fg. 1; c) the descrptor from Fg. 2. Usng brghtness values drectly n the descrptor mght suggest that the descrptor has lost ts brghtness-nvarance. To test the behavour of the descrptor, a test set has been prepared, contanng the transformed INRIA test mages, where the ntenstes of the postve test mages have been randomly changed accordng to the equaton: I new = α I + β, (8) where: I and Inew the ntenstes of the mage before and after transformaton, respectvely; α, β the coeffcents, randomly changed for each mage, α has been changed n the range from 0.5 to 3 and β from 50 to 100. The results of the test usng the brghtness-transformed postve test mages are presented n Fg

7 Metrol. Meas. Syst., Vol. XXIII (2016), No. 1, pp HOG HOG + Cell Brghtness HOG + Cell Brghtness + Central Cell False Postves Per Wndow (FPPW) Fg. 7. The test results showng the nfluence of brghtness changes accordng to (8) for the proposed descrptor from Fg. 1 (HOG + Cell Brghtness) and from Fg. 2 (HOG + Cell Brghtness + Central Cell). For comparson, the results from the Dalal-Trggs descrptor [1] are also gven (HOG). Tranng and testng have been performed on the INRIA Person dataset usng the same procedure as descrbed n [1] wth randomly changed brghtness of the postve test mages. In another test, nstead of unformly changng the brghtness of the whole wndow, the brghtness has been randomly changed at random regons of the mage. Frst, each tested wndow has been dvded nto two parts by a dagonal lne at a varable poston and angle, then the brghtness of a randomly chosen part has been changed accordng to (8) wth the coeffcents changed randomly for each wndow. The random brghtness change has been also appled to the randomly selected rectangular areas of the wndow (wth the random number of rectangles from 1 to 4). The examples of mages after those transformatons are shown n Fg. 8. The DET curves presentng the performance of detectors for the manpulated mages are shown n Fg. 9. The results from both tests wth the use of mages wth randomly changed brghtness show that the DET curves n Fg. 7 and Fg. 9 are always above the DET curve for the classc HOG, provng that the proposed modfcaton gves better results than the classc HOG descrptor. Fg. 8 Examples of the postve test mages from the INRIA database wth randomly changed brghtness n random areas. 33

8 M. Wójckowsk: HISTOGRAM OF ORIENTED GRADIENTS WITH CELL AVERAGE HOG HOG + Cell Brghtness HOG + Cell Brghtness + Central Cell False Postves Per Wndow (FPPW) Fg. 9. The test results showng the nfluence of random brghtness change n random rectangular regons for the proposed descrptor from Fg. 1 (HOG + Cell Brghtness) and from Fg. 2 (HOG + Cell Brghtness + Central Cell). For comparson, the results from the Dalal-Trggs descrptor [1] are also gven (HOG). Tranng and testng have been performed on the INRIA Person dataset usng the same procedure as descrbed n [1], where the postve test mages have randomly changed brghtness of randomly selected regons of the mage. The calculaton tmes of the proposed soluton are presented n Table 1. Due to the ncluson of the brghtness data nto the descrptor from Fg. 1, the classfcaton tme of a sngle detecton wndow (measured as the pure classfcaton tme, not ncludng the tme spent on readng the mage from dsk and wrtng the results) has ncreased by approx. 1% comparng wth that for the classc HOG descrptor. The descrptor from Fg. 2 s by 2% slower, but t has the potental to be more effectve n hardware, ppelned mplementaton. Table 1. Comparson of the calculaton tmes of SVM mplementatons. The descrptors have been wrtten n C++ usng OpenCV verson of the SVM lbrares. The evaluatons have been made usng a PC computer wth Intel GHz and 64-bt Wndows 7 operatng system. Pxel ntensty values have been represented as 8-bt unsgned numbers. For the magntude of the gradent, 64-bt floats have been used; the angle has been calculated n degrees and saved as a 32-bt nteger. The hstograms have been represented as STL vectors of 64-bt floatng-pont numbers. Unts Dalal-Trggs HOG descrptor [1] HOG + Cell Brghtness descrptor from Fg. 1. HOG + Cell Brghtness + Central Cell descrptor from Fg. 2. Descrptor length (the number of values) Average classfcaton tme of sngle test wndow [ms] Total learnng tme (26776 mages), ncludng readng [s] the mage fles from dsk, calculaton of the descrptor and savng the results to dsk Total classfcaton tme (10192 mages), ncludng readng the mage fles from dsk, calculatng the descrptor and savng the results to dsk [s] Operaton of the descrptor s shown n Fg. 10, where a dense scan of an mage contanng standng persons has been made. As can be seen, the detector usng the proposed descrptor gves more TP detectons for almost each person on the mage. At the same tme, a few FP 34

9 Metrol. Meas. Syst., Vol. XXIII (2016), No. 1, pp detectons are skpped n Fg. 10b the frst person to the left and the frst persons to the rght have some false detectons, whch are correctly not detected n Fg. 10d. a) b) c) d) Fg. 10. An example of dense scan detecton results: a) the nput mage; b) the detecton results from the Dalal-Trggs s descrptor; c) the detecton results from the descrptor from Fg. 1; d) the detecton results from the descrptor from Fg. 2. The overlappng detectons have not been merged (.e., usng non-maxmum suppresson) to show all detectons. The mage of sze 1474 x 828 pxels has been scanned wth the movng wndow wth the step of 3 pxels and rescaled down wth the factor Conclusons The man contrbuton of the author s the dea of usng addtonal nformaton n the HOG descrptor based on average pxel ntensty. Ths smple modfcaton slghtly ncreases the length of the descrptor but t results n a sgnfcant mprovement of the mss rate of the wndow detector. The proposed dea has been compared wth the well-known HOG descrptor descrbed n [1], also the modfcaton based on the dea of usng a central cell nstead of a spatal Gauss mask [16] has been made. The test results show that ths modfcaton gves valuable hnts to the SVM classfer, resultng n the mss rate mprovement by 25% at 10 4 FPPW over the orgnal verson of the HOG method, at the expense of up to 2% ncrease of the calculaton tme. Due to a shallow shape of DET curves, such an mprovement n the mss rate s equvalent to 3 tmes better FPPW at the same mss rate. It has also been shown that the proposed modfcaton, despte the fact that t uses the pxel ntenstes n the descrptor n addton to gradents, t stll provdes the mprovement for mages wth randomly changed brghtness. Ths shows that the brghtness values present n the proposed descrptor contan addtonal nformaton that helps the SVM to dscrmnate between postve and negatve samples and may be consdered as another procedure to mprove the mss rate of the detectors. It s hghly probable that addng the brghtness-based values can mprove many other descrptors based on the HOG method. 35

10 M. Wójckowsk: HISTOGRAM OF ORIENTED GRADIENTS WITH CELL AVERAGE References [1] Dalal, N., Trggs, B. (2005). Hstograms of orented gradents for human detecton. Proc. IEEE Int. Conf. Comput. Vson Pattern Recognt., [2] Vola, P., Jones, M. (2001). Rapd object detecton usng a boosted cascade of smple features. Proc. IEEE Int. Conf. Comput. Vson Pattern Recognt., [3] Ma, Y., Chen, X., Jn, L., Chen, G. (2011). A monocular human detecton system based on EOH and orented LBP features. Proc. 7th Int. Conf. Adv. Vsual Comput., I, [4] Ma, Y., Deng, L., Chen, X., Guo, N. (2013). Integratng Orentaton Cue Wth EOH-OLBP-Based Multlevel Features for Human Detecton. IEEE Trans. Crcuts Syst. Vdeo Technol., 23(10), [5] Boser, B.E., Guyon, I., Vapnk, V. (1992). A tranng algorthm for optmal margn classfers. Proc. Ffth Annual Workshop on Computatonal Learnng Theory, ACM Press, [6] Cortes, C., Vapnk, V. (1995). Support-vector network. Machne Learnng, 20, [7] Cu, J., Wang, Y., (2010). A novel approach of analog fault classfcaton usng a Support Vector Machnes classfer. Metrol. Meas. Syst., 17(4), [8] Wójtowcz, B., Dobrowolsk, A., Tomczykewcz, K., (2015). Fall detector usng dscrete wavelet decomposton and SVM classfer. Metrol. Meas. Syst., 22(2), [9] Zhang, H., Ba, X., Zhou, J., Cheng, J., Zhao H. (2013). Object Detecton va Structural Feature Selecton and Shape Model. IEEE Trans. Image Process., 22(12), [10] Lowe, D.G. (2004). Dstnctve Image Features from Scale-Invarant Keyponts. Int. Journal of Comput. Vson, 60(2), [11] Zhu, Q., Yeh, M.C., Cheng, K.T., Avdan, S. (2006). Fast human detecton usng a cascade of hstograms of orented gradents. Proc. IEEE Int. Conf. Comput. Vson Pattern Recognt., 2, [12] Zeng, H.C., Huang, S.H., La, S.H. (2008). Real-tme vdeo survellance based on combnng foreground extracton and human detecton. Proc. 14th Int. Multmeda Modelng Conf., MMM 2008, Kyoto, Japan, [13] Chen, Y.T., Chen, C.S. (2008). Fast human detecton usng a novel boosted cascadng structure wth meta stages. IEEE Trans. Image Process., 17(8), [14] Cheng, H.Y., Zeng, Y.J., Lee C.C., Hsu S.H. (2013). Segmentaton of Pedestrans wth Confdence Level Computaton. Journal of Sgnal Processng Systems, 72(2), [15] Wang, X., Han, T. X., Yan, S. (2009). An HOG-LBP human detector wth partal occluson handlng. Proc. IEEE Int. Conf. on Comput. Vson, ICCV 2009, Kyoto, [16] Gesmann, P., Knoll, A. (2010). Speedng Up HOG and LBP Features for Pedestran Detecton by Multresoluton Technques. Proc. 6th Int. Symposum Advances n Vsual Computng, ISVC 2010, Las Vegas, NV, USA, [17] Zeng, C., Ma, H., Mng, A. (2010). Fast human detecton usng m-svm and a cascade of HOG-LBP features. Proc. 17th IEEE Int. Conf. on Image Processng (ICIP), [18] Crow, F. (1984). Summed-area tables for texture mappng. Proc. of SIGGRAPH, 18(3), [19] Takag, K., Tanaka, K., Izum, S., Kawaguch, H., Yoshmoto, M. (2014). A Real-tme Scalable Object Detecton System usng Low-power HOG Accelerator VLSI. Journal of Sgnal Processng Systems. [20] Jendernalk, W., Blakewcz, G., Handkewcz, A., Melosk, M. (2013). Analogue CMOS ASICs n mage processng systems. Metrol. Meas. Syst., 20(4), [21] Everngham, M., Zsserman, A., Wllams, C.K.I., Van Gool, L. (2006). The PASCAL Vsual Object Classes Challenge 2006 (VOC 2006) Results. Techncal Report, Unv. of Oxford. [22] Chang, C.C., Ln, C.J. (2011). LIBSVM: a lbrary for support vector machnes. ACM Transactons on Intellgent Systems and Technology, 2(3) 27:1 27:27. 36

Outline. Discriminative classifiers for image recognition. Where in the World? A nearest neighbor recognition example 4/14/2011. CS 376 Lecture 22 1

Outline. 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 information

Support Vector Machines

Support 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 information

Histogram of Template for Pedestrian Detection

Histogram 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 information

Edge Detection in Noisy Images Using the Support Vector Machines

Edge 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 information

A Fast Content-Based Multimedia Retrieval Technique Using Compressed Data

A 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 information

FEATURE EXTRACTION. Dr. K.Vijayarekha. Associate Dean School of Electrical and Electronics Engineering SASTRA University, Thanjavur

FEATURE 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 information

Discriminative classifiers for object classification. Last time

Discriminative classifiers for object classification. Last time Dscrmnatve classfers for object classfcaton Thursday, Nov 12 Krsten Grauman UT Austn Last tme Supervsed classfcaton Loss and rsk, kbayes rule Skn color detecton example Sldng ndo detecton Classfers, boostng

More information

EYE CENTER LOCALIZATION ON A FACIAL IMAGE BASED ON MULTI-BLOCK LOCAL BINARY PATTERNS

EYE CENTER LOCALIZATION ON A FACIAL IMAGE BASED ON MULTI-BLOCK LOCAL BINARY PATTERNS P.G. Demdov Yaroslavl State Unversty Anatoly Ntn, Vladmr Khryashchev, Olga Stepanova, Igor Kostern EYE CENTER LOCALIZATION ON A FACIAL IMAGE BASED ON MULTI-BLOCK LOCAL BINARY PATTERNS Yaroslavl, 2015 Eye

More information

A Modified Median Filter for the Removal of Impulse Noise Based on the Support Vector Machines

A 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 information

What is Object Detection? Face Detection using AdaBoost. Detection as Classification. Principle of Boosting (Schapire 90)

What is Object Detection? Face Detection using AdaBoost. Detection as Classification. Principle of Boosting (Schapire 90) CIS 5543 Coputer Vson Object Detecton What s Object Detecton? Locate an object n an nput age Habn Lng Extensons Vola & Jones, 2004 Dalal & Trggs, 2005 one or ultple objects Object segentaton Object detecton

More information

A Binarization Algorithm specialized on Document Images and Photos

A 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 information

TN348: Openlab Module - Colocalization

TN348: 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 information

Face Detection with Deep Learning

Face Detection with Deep Learning Face Detecton wth Deep Learnng Yu Shen Yus122@ucsd.edu A13227146 Kuan-We Chen kuc010@ucsd.edu A99045121 Yzhou Hao y3hao@ucsd.edu A98017773 Mn Hsuan Wu mhwu@ucsd.edu A92424998 Abstract The project here

More information

Categorizing objects: of appearance

Categorizing objects: of appearance Categorzng objects: global and part-based models of appearance UT Austn Generc categorzaton problem 1 Challenges: robustness Realstc scenes are crowded, cluttered, have overlappng objects. Generc category

More information

CMPSCI 670: Computer Vision! Object detection continued. University of Massachusetts, Amherst November 10, 2014 Instructor: Subhransu Maji

CMPSCI 670: Computer Vision! Object detection continued. University of Massachusetts, Amherst November 10, 2014 Instructor: Subhransu Maji CMPSCI 670: Computer Vson! Object detecton contnued Unversty of Massachusetts, Amherst November 10, 2014 Instructor: Subhransu Maj No class on Wednesday Admnstrva Followng Tuesday s schedule ths Wednesday

More information

Lecture 5: Multilayer Perceptrons

Lecture 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 information

Learning the Kernel Parameters in Kernel Minimum Distance Classifier

Learning 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 information

Data Mining: Model Evaluation

Data Mining: Model Evaluation Data Mnng: Model Evaluaton Aprl 16, 2013 1 Issues: Evaluatng Classfcaton Methods Accurac classfer accurac: predctng class label predctor accurac: guessng value of predcted attrbutes Speed tme to construct

More information

Content Based Image Retrieval Using 2-D Discrete Wavelet with Texture Feature with Different Classifiers

Content 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 information

Fast Feature Value Searching for Face Detection

Fast Feature Value Searching for Face Detection Vol., No. 2 Computer and Informaton Scence Fast Feature Value Searchng for Face Detecton Yunyang Yan Department of Computer Engneerng Huayn Insttute of Technology Hua an 22300, Chna E-mal: areyyyke@63.com

More information

Improvement of Spatial Resolution Using BlockMatching Based Motion Estimation and Frame. Integration

Improvement 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 information

A Fast Visual Tracking Algorithm Based on Circle Pixels Matching

A 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 information

SLAM Summer School 2006 Practical 2: SLAM using Monocular Vision

SLAM Summer School 2006 Practical 2: SLAM using Monocular Vision SLAM Summer School 2006 Practcal 2: SLAM usng Monocular Vson Javer Cvera, Unversty of Zaragoza Andrew J. Davson, Imperal College London J.M.M Montel, Unversty of Zaragoza. josemar@unzar.es, jcvera@unzar.es,

More information

Classification / Regression Support Vector Machines

Classification / Regression Support Vector Machines Classfcaton / Regresson Support Vector Machnes Jeff Howbert Introducton to Machne Learnng Wnter 04 Topcs SVM classfers for lnearly separable classes SVM classfers for non-lnearly separable classes SVM

More information

Hybrid Non-Blind Color Image Watermarking

Hybrid Non-Blind Color Image Watermarking Hybrd Non-Blnd Color Image Watermarkng Ms C.N.Sujatha 1, Dr. P. Satyanarayana 2 1 Assocate Professor, Dept. of ECE, SNIST, Yamnampet, Ghatkesar Hyderabad-501301, Telangana 2 Professor, Dept. of ECE, AITS,

More information

Cluster Analysis of Electrical Behavior

Cluster 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 information

Skew Angle Estimation and Correction of Hand Written, Textual and Large areas of Non-Textual Document Images: A Novel Approach

Skew 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 information

Parallelism for Nested Loops with Non-uniform and Flow Dependences

Parallelism 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 information

BOOSTING CLASSIFICATION ACCURACY WITH SAMPLES CHOSEN FROM A VALIDATION SET

BOOSTING CLASSIFICATION ACCURACY WITH SAMPLES CHOSEN FROM A VALIDATION SET 1 BOOSTING CLASSIFICATION ACCURACY WITH SAMPLES CHOSEN FROM A VALIDATION SET TZU-CHENG CHUANG School of Electrcal and Computer Engneerng, Purdue Unversty, West Lafayette, Indana 47907 SAUL B. GELFAND School

More information

3D vector computer graphics

3D vector computer graphics 3D vector computer graphcs Paolo Varagnolo: freelance engneer Padova Aprl 2016 Prvate Practce ----------------------------------- 1. Introducton Vector 3D model representaton n computer graphcs requres

More information

Support Vector Machines

Support Vector Machines Support Vector Machnes Decson surface s a hyperplane (lne n 2D) n feature space (smlar to the Perceptron) Arguably, the most mportant recent dscovery n machne learnng In a nutshell: map the data to a predetermned

More information

12/2/2009. Announcements. Parametric / Non-parametric. Case-Based Reasoning. Nearest-Neighbor on Images. Nearest-Neighbor Classification

12/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 information

Assignment # 2. Farrukh Jabeen Algorithms 510 Assignment #2 Due Date: June 15, 2009.

Assignment # 2. Farrukh Jabeen Algorithms 510 Assignment #2 Due Date: June 15, 2009. Farrukh Jabeen Algorthms 51 Assgnment #2 Due Date: June 15, 29. Assgnment # 2 Chapter 3 Dscrete Fourer Transforms Implement the FFT for the DFT. Descrbed n sectons 3.1 and 3.2. Delverables: 1. Concse descrpton

More information

Machine Learning. Support Vector Machines. (contains material adapted from talks by Constantin F. Aliferis & Ioannis Tsamardinos, and Martin Law)

Machine Learning. Support Vector Machines. (contains material adapted from talks by Constantin F. Aliferis & Ioannis Tsamardinos, and Martin Law) Machne Learnng Support Vector Machnes (contans materal adapted from talks by Constantn F. Alfers & Ioanns Tsamardnos, and Martn Law) Bryan Pardo, Machne Learnng: EECS 349 Fall 2014 Support Vector Machnes

More information

Image Representation & Visualization Basic Imaging Algorithms Shape Representation and Analysis. outline

Image 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 information

Corner-Based Image Alignment using Pyramid Structure with Gradient Vector Similarity

Corner-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 information

A PATTERN RECOGNITION APPROACH TO IMAGE SEGMENTATION

A 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 information

Local Quaternary Patterns and Feature Local Quaternary Patterns

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 information

Smoothing Spline ANOVA for variable screening

Smoothing Spline ANOVA for variable screening Smoothng Splne ANOVA for varable screenng a useful tool for metamodels tranng and mult-objectve optmzaton L. Rcco, E. Rgon, A. Turco Outlne RSM Introducton Possble couplng Test case MOO MOO wth Game Theory

More information

An Iterative Solution Approach to Process Plant Layout using Mixed Integer Optimisation

An Iterative Solution Approach to Process Plant Layout using Mixed Integer Optimisation 17 th European Symposum on Computer Aded Process Engneerng ESCAPE17 V. Plesu and P.S. Agach (Edtors) 2007 Elsever B.V. All rghts reserved. 1 An Iteratve Soluton Approach to Process Plant Layout usng Mxed

More information

Collaboratively Regularized Nearest Points for Set Based Recognition

Collaboratively 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 information

CHAPTER 3 SEQUENTIAL MINIMAL OPTIMIZATION TRAINED SUPPORT VECTOR CLASSIFIER FOR CANCER PREDICTION

CHAPTER 3 SEQUENTIAL MINIMAL OPTIMIZATION TRAINED SUPPORT VECTOR CLASSIFIER FOR CANCER PREDICTION 48 CHAPTER 3 SEQUENTIAL MINIMAL OPTIMIZATION TRAINED SUPPORT VECTOR CLASSIFIER FOR CANCER PREDICTION 3.1 INTRODUCTION The raw mcroarray data s bascally an mage wth dfferent colors ndcatng hybrdzaton (Xue

More information

Term Weighting Classification System Using the Chi-square Statistic for the Classification Subtask at NTCIR-6 Patent Retrieval Task

Term 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 information

The Research of Support Vector Machine in Agricultural Data Classification

The Research of Support Vector Machine in Agricultural Data Classification The Research of Support Vector Machne n Agrcultural Data Classfcaton Le Sh, Qguo Duan, Xnmng Ma, Me Weng College of Informaton and Management Scence, HeNan Agrcultural Unversty, Zhengzhou 45000 Chna Zhengzhou

More information

Machine Learning 9. week

Machine Learning 9. week Machne Learnng 9. week Mappng Concept Radal Bass Functons (RBF) RBF Networks 1 Mappng It s probably the best scenaro for the classfcaton of two dataset s to separate them lnearly. As you see n the below

More information

Image Matching Algorithm based on Feature-point and DAISY Descriptor

Image 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 information

CLASSIFICATION OF ULTRASONIC SIGNALS

CLASSIFICATION 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 information

Load Balancing for Hex-Cell Interconnection Network

Load Balancing for Hex-Cell Interconnection Network Int. J. Communcatons, Network and System Scences,,, - Publshed Onlne Aprl n ScRes. http://www.scrp.org/journal/jcns http://dx.do.org/./jcns.. Load Balancng for Hex-Cell Interconnecton Network Saher Manaseer,

More information

Implementation of Robust HOG-SVM based Pedestrian Classification

Implementation of Robust HOG-SVM based Pedestrian Classification Implementaton of Robust HOG-SVM based Pedestran Classfcaton Reecha P. Yadav K.K.W.I.E.E.R Nashk Inda Vnuchackravarthy Senthamlarasu and Krshnan Kutty KPIT Technologes Ltd. Pune Inda Sunta P. Ugale K.K.W.I.E.E.R

More information

User Authentication Based On Behavioral Mouse Dynamics Biometrics

User 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 information

Tsinghua University at TAC 2009: Summarizing Multi-documents by Information Distance

Tsinghua 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 information

Incremental Multiple Kernel Learning for Object Recognition

Incremental Multiple Kernel Learning for Object Recognition Incremental Multple Kernel Learnng for Obect Recognton Anruddha Kembhav, Behat Sddque, Roland Mezano, Scott McClosey, Larry S. Davs Unversty of Maryland, College Par Honeywell Labs Abstract A good tranng

More information

An Efficient Face Detection Method Using Adaboost and Facial Parts

An Efficient Face Detection Method Using Adaboost and Facial Parts An Effcent Face Detecton Method Usng Adaboost and Facal Parts Yasaman Heydarzadeh, Abolfazl Torogh Haghghat Computer, IT and Electronc department Azad Unversty of Qazvn Tehran, Iran heydarzadeh@ qau.ac.r,

More information

A New Approach For the Ranking of Fuzzy Sets With Different Heights

A New Approach For the Ranking of Fuzzy Sets With Different Heights New pproach For the ankng of Fuzzy Sets Wth Dfferent Heghts Pushpnder Sngh School of Mathematcs Computer pplcatons Thapar Unversty, Patala-7 00 Inda pushpndersnl@gmalcom STCT ankng of fuzzy sets plays

More information

Learning-based License Plate Detection on Edge Features

Learning-based License Plate Detection on Edge Features Learnng-based Lcense Plate Detecton on Edge Features Wng Teng Ho, Woo Hen Yap, Yong Haur Tay Computer Vson and Intellgent Systems (CVIS) Group Unverst Tunku Abdul Rahman, Malaysa wngteng_h@yahoo.com, woohen@yahoo.com,

More information

ELEC 377 Operating Systems. Week 6 Class 3

ELEC 377 Operating Systems. Week 6 Class 3 ELEC 377 Operatng Systems Week 6 Class 3 Last Class Memory Management Memory Pagng Pagng Structure ELEC 377 Operatng Systems Today Pagng Szes Vrtual Memory Concept Demand Pagng ELEC 377 Operatng Systems

More information

Support Vector Machines. CS534 - Machine Learning

Support Vector Machines. CS534 - Machine Learning Support Vector Machnes CS534 - Machne Learnng Perceptron Revsted: Lnear Separators Bnar classfcaton can be veed as the task of separatng classes n feature space: b > 0 b 0 b < 0 f() sgn( b) Lnear Separators

More information

MULTISPECTRAL IMAGES CLASSIFICATION BASED ON KLT AND ATR AUTOMATIC TARGET RECOGNITION

MULTISPECTRAL 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 information

Wishing you all a Total Quality New Year!

Wishing 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 information

Parallel matrix-vector multiplication

Parallel matrix-vector multiplication Appendx A Parallel matrx-vector multplcaton The reduced transton matrx of the three-dmensonal cage model for gel electrophoress, descrbed n secton 3.2, becomes excessvely large for polymer lengths more

More information

Comparison Study of Textural Descriptors for Training Neural Network Classifiers

Comparison 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 information

Programming in Fortran 90 : 2017/2018

Programming in Fortran 90 : 2017/2018 Programmng n Fortran 90 : 2017/2018 Programmng n Fortran 90 : 2017/2018 Exercse 1 : Evaluaton of functon dependng on nput Wrte a program who evaluate the functon f (x,y) for any two user specfed values

More information

SUMMARY... I TABLE OF CONTENTS...II INTRODUCTION...

SUMMARY... I TABLE OF CONTENTS...II INTRODUCTION... Summary A follow-the-leader robot system s mplemented usng Dscrete-Event Supervsory Control methods. The system conssts of three robots, a leader and two followers. The dea s to get the two followers to

More information

Face Recognition University at Buffalo CSE666 Lecture Slides Resources:

Face 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 information

Online Detection and Classification of Moving Objects Using Progressively Improving Detectors

Online Detection and Classification of Moving Objects Using Progressively Improving Detectors Onlne Detecton and Classfcaton of Movng Objects Usng Progressvely Improvng Detectors Omar Javed Saad Al Mubarak Shah Computer Vson Lab School of Computer Scence Unversty of Central Florda Orlando, FL 32816

More information

Robust Inlier Feature Tracking Method for Multiple Pedestrian Tracking

Robust Inlier Feature Tracking Method for Multiple Pedestrian Tracking 2011 Internatonal Conference on Informaton and Intellgent Computng IPCSIT vol.18 (2011) (2011) IACSIT Press, Sngapore Robust Inler Feature Trackng Method for Multple Pedestran Trackng Young-Chul Lm a*

More information

Dynamic wetting property investigation of AFM tips in micro/nanoscale

Dynamic wetting property investigation of AFM tips in micro/nanoscale Dynamc wettng property nvestgaton of AFM tps n mcro/nanoscale The wettng propertes of AFM probe tps are of concern n AFM tp related force measurement, fabrcaton, and manpulaton technques, such as dp-pen

More information

Random Kernel Perceptron on ATTiny2313 Microcontroller

Random Kernel Perceptron on ATTiny2313 Microcontroller Random Kernel Perceptron on ATTny233 Mcrocontroller Nemanja Djurc Department of Computer and Informaton Scences, Temple Unversty Phladelpha, PA 922, USA nemanja.djurc@temple.edu Slobodan Vucetc Department

More information

Solving two-person zero-sum game by Matlab

Solving two-person zero-sum game by Matlab Appled Mechancs and Materals Onlne: 2011-02-02 ISSN: 1662-7482, Vols. 50-51, pp 262-265 do:10.4028/www.scentfc.net/amm.50-51.262 2011 Trans Tech Publcatons, Swtzerland Solvng two-person zero-sum game by

More information

WIRELESS CAPSULE ENDOSCOPY IMAGE CLASSIFICATION BASED ON VECTOR SPARSE CODING.

WIRELESS CAPSULE ENDOSCOPY IMAGE CLASSIFICATION BASED ON VECTOR SPARSE CODING. WIRELESS CAPSULE ENDOSCOPY IMAGE CLASSIFICATION BASED ON VECTOR SPARSE CODING Tao Ma 1, Yuexan Zou 1 *, Zhqang Xang 1, Le L 1 and Y L 1 ADSPLAB/ELIP, School of ECE, Pekng Unversty, Shenzhen 518055, Chna

More information

Course Introduction. Algorithm 8/31/2017. COSC 320 Advanced Data Structures and Algorithms. COSC 320 Advanced Data Structures and Algorithms

Course Introduction. Algorithm 8/31/2017. COSC 320 Advanced Data Structures and Algorithms. COSC 320 Advanced Data Structures and Algorithms Course Introducton Course Topcs Exams, abs, Proects A quc loo at a few algorthms 1 Advanced Data Structures and Algorthms Descrpton: We are gong to dscuss algorthm complexty analyss, algorthm desgn technques

More information

IMAGE FUSION TECHNIQUES

IMAGE FUSION TECHNIQUES Int. J. Chem. Sc.: 14(S3), 2016, 812-816 ISSN 0972-768X www.sadgurupublcatons.com IMAGE FUSION TECHNIQUES A Short Note P. SUBRAMANIAN *, M. SOWNDARIYA, S. SWATHI and SAINTA MONICA ECE Department, Aarupada

More information

Mathematics 256 a course in differential equations for engineering students

Mathematics 256 a course in differential equations for engineering students Mathematcs 56 a course n dfferental equatons for engneerng students Chapter 5. More effcent methods of numercal soluton Euler s method s qute neffcent. Because the error s essentally proportonal to the

More information

Range images. Range image registration. Examples of sampling patterns. Range images and range surfaces

Range 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 information

A Novel Adaptive Descriptor Algorithm for Ternary Pattern Textures

A 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 information

An Image Fusion Approach Based on Segmentation Region

An 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 information

NUMERICAL SOLVING OPTIMAL CONTROL PROBLEMS BY THE METHOD OF VARIATIONS

NUMERICAL SOLVING OPTIMAL CONTROL PROBLEMS BY THE METHOD OF VARIATIONS ARPN Journal of Engneerng and Appled Scences 006-017 Asan Research Publshng Network (ARPN). All rghts reserved. NUMERICAL SOLVING OPTIMAL CONTROL PROBLEMS BY THE METHOD OF VARIATIONS Igor Grgoryev, Svetlana

More information

Computer Animation and Visualisation. Lecture 4. Rigging / Skinning

Computer Animation and Visualisation. Lecture 4. Rigging / Skinning Computer Anmaton and Vsualsaton Lecture 4. Rggng / Sknnng Taku Komura Overvew Sknnng / Rggng Background knowledge Lnear Blendng How to decde weghts? Example-based Method Anatomcal models Sknnng Assume

More information

Fingerprint matching based on weighting method and SVM

Fingerprint matching based on weighting method and SVM Fngerprnt matchng based on weghtng method and SVM Ja Ja, Lanhong Ca, Pnyan Lu, Xuhu Lu Key Laboratory of Pervasve Computng (Tsnghua Unversty), Mnstry of Educaton Bejng 100084, P.R.Chna {jaja}@mals.tsnghua.edu.cn

More information

An Optimal Algorithm for Prufer Codes *

An Optimal Algorithm for Prufer Codes * J. Software Engneerng & Applcatons, 2009, 2: 111-115 do:10.4236/jsea.2009.22016 Publshed Onlne July 2009 (www.scrp.org/journal/jsea) An Optmal Algorthm for Prufer Codes * Xaodong Wang 1, 2, Le Wang 3,

More information

A method for real-time implementation of HOG feature extraction

A method for real-time implementation of HOG feature extraction Invted Paper A method for real-tme mplementaton of HO feature etracton LUO Ha-bo 134 YU Xn-rong 1345 LIU Hong-me 5 DIN Qng-ha 6 1. Shenang Insttute of Automaton Chnese Academ of Scences Shenang 110016

More information

Meta-heuristics for Multidimensional Knapsack Problems

Meta-heuristics for Multidimensional Knapsack Problems 2012 4th Internatonal Conference on Computer Research and Development IPCSIT vol.39 (2012) (2012) IACSIT Press, Sngapore Meta-heurstcs for Multdmensonal Knapsack Problems Zhbao Man + Computer Scence Department,

More information

The Comparison of Calibration Method of Binocular Stereo Vision System Ke Zhang a *, Zhao Gao b

The Comparison of Calibration Method of Binocular Stereo Vision System Ke Zhang a *, Zhao Gao b 3rd Internatonal Conference on Materal, Mechancal and Manufacturng Engneerng (IC3ME 2015) The Comparson of Calbraton Method of Bnocular Stereo Vson System Ke Zhang a *, Zhao Gao b College of Engneerng,

More information

High-Boost Mesh Filtering for 3-D Shape Enhancement

High-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

Object-Based Techniques for Image Retrieval

Object-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 information

An Application of the Dulmage-Mendelsohn Decomposition to Sparse Null Space Bases of Full Row Rank Matrices

An Application of the Dulmage-Mendelsohn Decomposition to Sparse Null Space Bases of Full Row Rank Matrices Internatonal Mathematcal Forum, Vol 7, 2012, no 52, 2549-2554 An Applcaton of the Dulmage-Mendelsohn Decomposton to Sparse Null Space Bases of Full Row Rank Matrces Mostafa Khorramzadeh Department of Mathematcal

More information

CS246: Mining Massive Datasets Jure Leskovec, Stanford University

CS246: Mining Massive Datasets Jure Leskovec, Stanford University CS46: Mnng Massve Datasets Jure Leskovec, Stanford Unversty http://cs46.stanford.edu /19/013 Jure Leskovec, Stanford CS46: Mnng Massve Datasets, http://cs46.stanford.edu Perceptron: y = sgn( x Ho to fnd

More information

A new segmentation algorithm for medical volume image based on K-means clustering

A new segmentation algorithm for medical volume image based on K-means clustering Avalable onlne www.jocpr.com Journal of Chemcal and harmaceutcal Research, 2013, 5(12):113-117 Research Artcle ISSN : 0975-7384 CODEN(USA) : JCRC5 A new segmentaton algorthm for medcal volume mage based

More information

Accounting for the Use of Different Length Scale Factors in x, y and z Directions

Accounting 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 information

Efficient Text Classification by Weighted Proximal SVM *

Efficient Text Classification by Weighted Proximal SVM * Effcent ext Classfcaton by Weghted Proxmal SVM * Dong Zhuang 1, Benyu Zhang, Qang Yang 3, Jun Yan 4, Zheng Chen, Yng Chen 1 1 Computer Scence and Engneerng, Bejng Insttute of echnology, Bejng 100081, Chna

More information

Semantic Image Retrieval Using Region Based Inverted File

Semantic Image Retrieval Using Region Based Inverted File Semantc Image Retreval Usng Regon Based Inverted Fle Dengsheng Zhang, Md Monrul Islam, Guoun Lu and Jn Hou 2 Gppsland School of Informaton Technology, Monash Unversty Churchll, VIC 3842, Australa E-mal:

More information

Remote Sensing Image Retrieval Algorithm based on MapReduce and Characteristic Information

Remote Sensing Image Retrieval Algorithm based on MapReduce and Characteristic Information Remote Sensng Image Retreval Algorthm based on MapReduce and Characterstc Informaton Zhang Meng 1, 1 Computer School, Wuhan Unversty Hube, Wuhan430097 Informaton Center, Wuhan Unversty Hube, Wuhan430097

More information

Array transposition in CUDA shared memory

Array transposition in CUDA shared memory Array transposton n CUDA shared memory Mke Gles February 19, 2014 Abstract Ths short note s nspred by some code wrtten by Jeremy Appleyard for the transposton of data through shared memory. I had some

More information

IMAGE MATCHING WITH SIFT FEATURES A PROBABILISTIC APPROACH

IMAGE MATCHING WITH SIFT FEATURES A PROBABILISTIC APPROACH IMAGE MATCHING WITH SIFT FEATURES A PROBABILISTIC APPROACH Jyot Joglekar a, *, Shrsh S. Gedam b a CSRE, IIT Bombay, Doctoral Student, Mumba, Inda jyotj@tb.ac.n b Centre of Studes n Resources Engneerng,

More information

Efficient Object Detection Using Cascades of Nearest Convex Model Classifiers

Efficient Object Detection Using Cascades of Nearest Convex Model Classifiers Effcent Object Detecton Usng Cascades of Nearest Convex Model Classfers Hakan Cevkalp Esksehr Osmangaz Unversty Meselk Kampusu, 26480, Esksehr Turkey hakan.cevkalp@gmal.com Bll Trggs Laboratore Jean Kuntzmann

More information

A Clustering Algorithm for Key Frame Extraction Based on Density Peak

A Clustering Algorithm for Key Frame Extraction Based on Density Peak Journal of Computer and Communcatons, 2018, 6, 118-128 http://www.scrp.org/ournal/cc ISSN Onlne: 2327-5227 ISSN Prnt: 2327-5219 A Clusterng Algorthm for Key Frame Extracton Based on Densty Peak Hong Zhao

More information

Large-scale Web Video Event Classification by use of Fisher Vectors

Large-scale Web Video Event Classification by use of Fisher Vectors Large-scale Web Vdeo Event Classfcaton by use of Fsher Vectors Chen Sun and Ram Nevata Unversty of Southern Calforna, Insttute for Robotcs and Intellgent Systems Los Angeles, CA 90089, USA {chensun nevata}@usc.org

More information

Improved SIFT-Features Matching for Object Recognition

Improved SIFT-Features Matching for Object Recognition Improved SIFT-Features Matchng for Obect Recognton Fara Alhwarn, Chao Wang, Danela Rstć-Durrant, Axel Gräser Insttute of Automaton, Unversty of Bremen, FB / NW Otto-Hahn-Allee D-8359 Bremen Emals: {alhwarn,wang,rstc,ag}@at.un-bremen.de

More information

6.854 Advanced Algorithms Petar Maymounkov Problem Set 11 (November 23, 2005) With: Benjamin Rossman, Oren Weimann, and Pouya Kheradpour

6.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 information

Learning a Class-Specific Dictionary for Facial Expression Recognition

Learning a Class-Specific Dictionary for Facial Expression Recognition BULGARIAN ACADEMY OF SCIENCES CYBERNETICS AND INFORMATION TECHNOLOGIES Volume 16, No 4 Sofa 016 Prnt ISSN: 1311-970; Onlne ISSN: 1314-4081 DOI: 10.1515/cat-016-0067 Learnng a Class-Specfc Dctonary for

More information