A Method of Line Matching Based on Feature Points

Size: px
Start display at page:

Download "A Method of Line Matching Based on Feature Points"

Transcription

1 JOURNAL OF SOFTWARE, VOL. 7, NO. 7, JULY A Method of Lne Matchng Based on Feature Ponts Yanxa Wang and Yan Ma College of Comuter and Informaton Scence, Chongqng Normal Unversty, Chongqng, , Chna Emal: cloudwyx@163.com, mayan@cqnu.edu.cn Qxn Chen Deartment educaton admnstraton, Guzhou Unversty of Fnance and Economcs, Guyang, , Chna Emal: cqx_szy1@163.com Abstract--Ths aer rooses a method for lne matchng based on nvarance of feature onts. Frstly, feature onts are roughly matched by Normalzed Cross Correlaton (NNC) and Average of Square Dfference (ASD). Addtonally, feature onts obtaned from the two vews are groued nto matched ont ars. Fnally, curve segments between matched ont ars are matched by dynamc rogrammng algorthm wth edge otental functons (EPF) taken as the measure. The roosed method makes full use of feature onts, the relatonsh between feature onts and the curve, and sace nformaton of the gray mage. Index Terms--Feature Pont; Dynamc Programmng; Edge Potental Functons; Curve Potental Functon; lne matchng. I. INTRODUCTION Feature matchng lays an mortant role n many alcatons, such as mage regstraton, 3D reconstructon, obect recognton and vdeo understandng. In feature matchng, ont matchng has receved much attenton and varous aroaches have been roosed [1, 2, 3, 4]. Lne matchng s another challengng task because of the defcences n extractng lnes and the naccuracy of lne endont locatons. And we cannot drectly exlot the eolar geometry as a global geometrc constrant. In the case of onts (corners), corresondences must satsfy the eolar constrant. However, n the ast years there are varous aroaches roosed. The exstng aroaches to lne matchng can be groued by two tyes [5]: matchng ndvdual lne segments; and matchng grous of lne segments. Indvdual lne segments are generally matched on ther geometrc attrbutes such as orentaton, length, grayscale, extent of overla. Schmd and Zsserman [6, 7] take the eolar constrant of lne endonts for short baselne matchng, and one arameter famly of lane homograhes for wde baselne matchng. Groung matchng strategy [8] are avalable for removng ambgutes because of more geometrc nformaton, and t s able to coe wth more sgnfcant camera moton. However, t often has hgh comutatonal comlexty and s senstve to lne toologcal connectons or naccuracy of endonts. Herbert and Vttoro [9] exlot the comlementary nformaton of lne segments and regons to deal wth a broader range of scenes for man-made envronments wth homogeneous surfaces. Wang [10] rooses mean-standard devaton lne descrtor (MSLD for short) for automatc lne matchng wthout any ror knowledge. MSLD has two maor aealng characterstcs: t s urely mage content-based and can work wthout any other ossble constrants; t s alcable to general scenes for only constructng descrtor on a sngle scale and not scale-nvarant. Wang and Lu [11] roose the lne descrtor (HLD), whch can be used for automatc wde-baselne stereo matchng. Woo and Park [12, 13] resent a lne matchng method for the reconstructon of 3D lne segment based on geometrc and ntensty nformaton, and a stereo matchng method of 2D lne segments for the detecton of 3D lne segment. Pascal Vasseur [14] resents a method for catadotrc lne matchng across multle mages. A lne matchng algorthm [15] s resented based on the lne ntersecton context feature, and t can esecally work n oorly textured ndoor scenes. The class of scenes addressed n ths aer s tycally general scene lke flowers. Deste of occluson, these scenes often contan onts whch can be used as addtonal features. Ponts convey locatons of occlude, whereas curve segments convey amount of mortant geometrcal and toologcal nformaton about the consttuton of the scene. Usng both tyes of features allows exlotng ther comlementary nformaton for lne matchng. The aroach resented n ths aer matches feature onts roughly, and then matches lnes based on matchng feature onts. Our aroach exlots not only the ersectve nvarance of feature onts but also the aearance smlarty of ars of curves, the toologcal relatons among all curve segments, and gray sace. The remander of ths aer s organzed as followng. Secton 2 ntroduces the defnton of Edge Potental Functons (EPF for short) and fundamental concets. Secton 3 descrbes our aroach based on feature onts to matchng curves exlotng dynamc rogrammng. The aer concludes wth a dscusson of the lmtatons and future work n Secton 4. do: /sw

2 1540 JOURNAL OF SOFTWARE, VOL. 7, NO. 7, JULY 2012 II. FUNDAMENTAL CONCEPTS In ths aer, matchng lnes s comosed of two man stes: onts matchng and lnes matchng. So we frstly ntroduce the concets of ont matchng and lnes matchng n ths secton. A. Concets about Matchng Feature Ponts 1) Normalzed Cross Correlaton For two feature onts x 1 and x 2 to be matched, Normalzed Cross Correlaton calculates the brghtness mean and the varance of two sldng wndows whose central onts are x 1 and x 2 resectvely (2m+1, 2n+1 are the length and wdth of the two wndows). The NCC s defned as followng [16]: NCC( x, x ) = 1 2 [ I ( x + k, y + l) I ( x, y )] [ I ( x + k, y + l) I ( x, y )] (1) k= m l= n (2m + 1) (2n + 1) σ ( x1, y1 ) σ( x2, y2 ) 1 I( x, y) = I( x + k, y + l) (2m + 1)(2n + 1) k = m l = n 2 I ( x + k, y + l) ( x, y) k = m l= n 2 I ( x, y) σ = (2m + 1)(2n + 1) Where I( x, y ) and σ ( x, y) denote the brghtness mean and varance of all xels n sldng wndow centered feature ont ( x, y ) resectvely. Formula (1) ndcates that the range of NCC s[ 1,1]. The larger value ndcates that the feature of two sldng wndows s more smlar, and vce versa. NCC s very effectve measure for matchng feature onts, and t s nvarance for the lnear change of mage brghtness and has a very good dstncton for the wndows of dfferent areas. 2) Average of Square Dfference (ASD for short) (2) Average of Square Dfference s the most drect way for the smlarty measure between the two neghborng wndows, whch uses mean root square of absolute dfference of corresondng xels brghtness value between the two sldng wndows as the metrc. The smaller value ndcates that the feature of two sldng wndows s more smlar; on the contrary, the larger value ndcates that the smlarty of two sldng wndows s smaller. For the same confguraton wth the revous two sldng wndow, ASD s defned as the formula (3) 1 ASD( x, y ) [ I ( x k, y l) I ( x k, y l)] = (3) (2m + 1) (2n + 1) k = m l = n B. Concets about Matchng Lnes The dea of alyng the electrcal otental to model dfferent hyscal domans has been aled successfully n other stuatons. O. Khatb [19] resents an artfcal otental feld to drve a robot n a comlex envronment usng the feld generated by obects as attracton (target) and reulson (obstacles) forces. The otental model roosed by Mnh Son Dao [17] s talored to the context of mage matchng and t can be used to attract a temlate of the searched obect or a sketch drawn by a user n the oston where a smlar shae s resent n the mage and the concet of edge otental functons (EPF). In fact, the more smlarty the two shaes take, the hgher total attracton can be gendered by the edge feld. In ths secton, we gve the concet of curve otental functon accordng to EPF. 1) Edge Potental Functon (EPF for short) In the mage, the coordnates of the th edge ont x, y, whch s assumed to be equvalent to a ont s ( ) charge (, ) Q x y, contrbutng to the otental of all eq mage xels. (, ) 1 Qeq x y EPF ( x, y) = (4) 4 πε ( x x ) + ( y y ) 2 2 eq Where ε eq s a constant that measures the equvalent ermttvty of mage background, takng nto account the extent of attracton of each edge ont. That s, ε nfluences the sread of the otental functon whch makes t more stee or smooth deendng on ts magntude. 3) Curve Potental Functon (CPF for short) eq In our aroach, the onts n curve s taken as the feld onts, and the xels n the surroundng area of the curve are looked as source charges (the area around the curve segment can be taken as suort for the border regon as shown n Fgure. 1). The dfference value of xels gray between onts n the curve and the surroundng area of the curve s the quanttes of charge. The curve otental energy s:

3 JOURNAL OF SOFTWARE, VOL. 7, NO. 7, JULY Where (, ) n m I( x, y ) I( x, y ) = (5) = 1 = 1 ( x x ) + ( y y ) 2 2 x y and ( x, y ) are the coordnates of the th ont n the curve and the th ont n the range l k surroundng the th ont resectvely. I( x, y ) and I( x, y ) are ther gray values, n and m are the numbers of onts n the curve and the range l k resectvely. d d Fgure 1. Suort Regon Suort Regon of Curve Curve 3) Smlarty Measure based on Curve Potental Functon (CPF for short) For the rght and left vews I( x, y) and I ' ( x, y ), L and L' are the corresondng curves of the rght and left vews. The formula for the matchng metrc s: ρ ( L, L ) = CEPF( L ) (6) and CEPF( L ) are the average otental energes of the curves L and L' resectvely = (7) n Where and n resectvely denote curve otental and the number of onts n the curve. The value ofρ s very small but greater than 0, and the two curve segments are more smlar. By the formula (5), (6) and (7), we know that the segment matchng based on the otental energy of a curve not only makes use of gray-scale characterstcs of a suort regon, but also exlots the length of a curve and the geometrc relatonsh between xels, so t has a good smlarty measure for a curve segment. III. THE CURVE MATCHING METHOD Frstly, our method marks the crossng onts of mage contour, and then detects feature onts of curves wth the feature ont marked smultaneously. So each marker s the endont of one or more curve segments. Based on these markers we resent a new matchng method of curve segment. The man dea of the method s to use NCC and the brghtness varance of ASD for matchng markers roughly, the two vew markers set s dvded nto many-to-many matchng ont sets, and then adot dynamc rogrammng algorthm for matchng curve segments among matchng onts usng curve otental as smlarty measure. A. Pont Matchng Marker sets of two vews are dvded nto many-to-many matchng ont sets by gray nformaton of marker onts and the correlated method. The smlarty between marker onts n mage I and marker ont q n mage I' s calculated accordng to formula (1). To ncrease seed of searchng and accuracy of matchng, For the 3 3 rectangular area takng as the central ont 1 1 n mage I, we fnd a W H rectangular area n 4 4 mage I' (W and H are the wdth and heght of mage I' resectvely) and central ont of ths area has the same coordnates as. Accordng to formula (1), the smlarty NCC between marker and q can be calculated (f NCC>ε, then and q match): { (, ) } P = q NCC q ε (8) Where P s the feature onts set n the mage I' that match wth the feature ont n the mage I. Smlarly, feature onts n the mage I' can search matchng feature onts set n the mage I. B. Curve Segment Matchng 1) The Idea of Curve Segment Matchng Because of contour segment based on marked onts (feature onts and crosses), each marked ont s endonts of one or more curve segments. We assume that curve segments set { PL} s made u of curves whose endonts are the marker ont and s a startng ont and onts of the set { P } are endng onts n the mage I (Fgure.2 (a)). The feature onts set { P } n mage I' s made u of onts matchng the feature ont n mage I. Assume. k { P }, then curves set { PL } s made u of curves whose startng and endng onts are onts set { } P resectvely, as shown n Fgure 2 (b). P and { } Fgure 2 (a) Lne segments startng at feature ont n mage I,, (b) Lne segments startng at feature onts n mage I' matchng wth n mage I

4 1542 JOURNAL OF SOFTWARE, VOL. 7, NO. 7, JULY 2012 Search the ont n set { P } matchng wth the onts P, suose + l { P }. The curve segment s n set { } occluded f there s no matchng ont n{ P }, so there s no matchng curve segment n set{ PL }. If only ont n set { }, k + l other hand, only ont + P matches wth ont l (on the + n set { } l P matches wth ont, ) and the curve segment only ends at k + l ont, k + l, then the curve segment k k k + l + matches. Two sets of curve segments wll be wth,, comosed by the endng onts and ther corresondng startng onts n one of the followng cases: 1) the onts + are not unque; 2) n { P } matchng wth ont l n { } ont + l matches only one ont + l P, but may have more than one matchng ont n mage + l I; 3) ont + l matches only one ont + l n { P }, but more than one curves end at + l. As shown n Fgure 2, suose onts, k wth ont n { },, k + 1 n { P } s ncluded n set {, k, k,, k, k + 1,, k + 1, k} P match, then the curve whch matches wth. So curve segments sets { PL} and{ PL }, whch take and { P } as startng onts resectvely, are dvded nto some corresondng subsets whch can be matched by dynamc rogrammng. The curve segment and curve otental resectvely are the matchng unt and matchng measure between the corresondng subsets of curve segments. 2) Dynamc Programmng Curve segments can be dvded nto several subsets by matchng relatonshs among the endonts of curve segments, and the ntersecton among these subsets cannot be emty. Usng the otental energy of curve segments as the smlarty measures, we know that the two curve segments match f the absolute value of the otental dfference closes to zero. m curves start at marked ont n mage I and end at m marked onts. If n onts n mage I' match wth, then there are k curve segments startng at these n onts, whch nclude matchng curves wth the m curves startng at. Among the endng onts of these k curves n mage I', we search the onts whch match wth the endng onts of the m curves n mage I. Then a set can be made u of c curves that end at the matchng onts, and the k curves n mage I' can be dvded nto m subsets EI = e, x = 0,1,, z, z = c, the EI, { x } ntersecton among whch may not be emty. The m curves startng at n the mage I can be dvded nto m subsets whch has one element ( EI { e } = ). The curves can be matched among corresondng sets EI and EI by dynamc rogrammng. Dynamc rogrammng equaton can be exressed as: m k k (9) e q e f F( d) = mn( d = e e ) d = e e = CEPF( e ) CEPF( e ) (10) k k Where e EI, e k EI, m s the number of the subsets, and d s the dfference of the absolute value of average otental energy of two curves e, e. C. Exerment and Analyss In order to verfy the effect of the roosed method n ths aer, we frstly rotate the mages artfcally, match the edges between the transformed mages and the orgnal ones, and analyze quanttatvely the erformance of the method by the match evaluaton crtera (namely, the average reeatablty [18]). Fnally, we adot mages taken from dfferent drectons by a dgtal camera to verfy the method. Fgure 3 gves the schematc dagram of edge matchng between the rotatonally transformed mage and the orgnal one, and Fgure 4 and Fgure 5 resectvely show the exerment results of comlex and smle scene mages taken from dfferent drectons. The crteron of average reeatablty s the number of curve segments determned by feature onts. In the orgnal mage, the number of curve segments n each of the transformed mages s the same as the number of matched curve segments between the orgnal and transformed mages. It can be defned as: Where N and o Nm ( 1 1 ) avg 2 N N R = + (11) o t N t are the numbers of curve segments n the orgnal and transformed mages resectvely and N m s the number of matched curve segments between them. Fgure 3 llustrates the curve matchng between the edges of the orgnal and transformed mages. In Fgure3, (a) s the orgnal mage, (b) s the transformed mage obtaned by rotatng the orgnal one by 10 degrees, (c) and (d) are the edges of (a) and (b) resectvely. The curve segment labels are gven n Fgure3 (c) and (d), and curve segments wth the same label are the match segments. Fgure 3 (a) and (b) show that the edges of the two mages are resectvely dvded nto 24 curve segments accordng to feature onts and the number of the matched curve segments s 21. The value of average reeatablty R s 87.5 ercent accordng to formal avg (11). The exermental data shows that ths method has a hgh degree of matchng. k

5 JOURNAL OF SOFTWARE, VOL. 7, NO. 7, JULY (a) (b) (a) (c) (d) Fgure 3. Curve matchless between the edges of the orgnal and transformaton mages. (a) Orgnal mage, (b) Transformed mage, (c) Edge of orgnal mage, (d) Edge of transformed mage We aly the resented method to curve segment matchng of a real word scene. As Fgure 4 shows, mages are taken from dfferent drectons by dgtal camera. (Fgure 4 (a), (b) are the left and rght vews resectvely). Fgure 4 (c) and (d) dect the edges of the mages n Fgure 4 (a) and (b) resectvely. The black marks n Fgure 4 (c) and (d) are the matchng curve segments, and the matchng curve segments have the same labels, the red ellses are used to hghlght the ncorrect matchng of curve segments. Fgure 4 (c) and (d) show that there are some omssons of curve segment matchng because of the error n feature ont detecton. For examle, n Fgure 4 (c) and (d), we can see that the curve segment marked by red ellse and labeled by 1 n the left vew does not match wth the one marked by red ellse and labeled by 1 n the rght vew. But n the orgnal mages shown n Fgure 4 (a) and (b), the corresondng arts do really match by human observaton. In Fgure 4 (c) and (d), the curve segments, whch are hghlghted by red ellses and labeled by 2, 3, 4, have no corresondng matchng segments because of the occluson of real word scene and the edge extracton. Comarng Fgure 3 (c), (d) wth Fgure 4 (c), (d), we can see that the contour matchng of real word scene mages taken from dfferent drectons s less effectve than the contour matchng of orgnal and theoretcal rotaton mages, because there s no occluson between them. (b) (c) (d) Fgure 4. The curve segment matchng of rofle n the left and rght vews. (a) Left vew, ( b) Rght vew, (c) The edge of left vew, (d) The edge of rght vew.

6 1544 JOURNAL OF SOFTWARE, VOL. 7, NO. 7, JULY 2012 (a) (b) (c) (d) Fgure 5 the curve segment matchng of rofle n the left and rght vews. (a) Left vew, ( b) Rght vew, (c) The edge of left vew, (d) The edge of rght vew. Fgure 5 shows edge matchng results of smle scene (leaf). Fgure 5 (a), (b) are the left and rght vews resectvely. Fgure 5 (c) and (d) dect the edges of the mages n Fgure 5 (a) and (b) resectvely. The black marks n Fgure 5 (c) and (d) are the matchng curve segments, and the matchng curve segments have the same labels, the red marks ellse. From Fgure 5 (c), we know that the feature onts marked by ellses labeled by 1, 2 are the false detecton onts, but they don t nfluence edge matchng because the otental of curve segment started them are bg dfference wth other otental of curves. The curve segments marked ellses labeled by 4, 2 n Fgure 5 (c) have not corresondng match curves, but n the orgnal mages they should have, whch s due to false detecton onts marked by ellse labeled by 2 n Fgure 5 (d). Comarng Fgure 4 wth Fgure 5, we know that the method roosed n the aer has good effect for smle scene mages. For the mages taken from dfferent drectons, the effects of curve segment match are nfluenced by edge and feature ont detectons whch are dfferently affected by external envronment (such as lght) and occluson. The method roosed n the aer frstly realze the rough match of feature onts, so that curve segments of mage contours can be dvded nto curve segments subsets accordng to the subset of rough match feature onts. The curve segments wll match between the corresondng subsets. Therefore the method greatly reduces the search sace of matchng, greatly mroves the tme comlexty, and makes full use of the geometrc relatonshs among the curve segments. Meanwhle, the method also take advantage of the satal relatonsh among xels around curve segments snce the otental energy n ssuort regon of curve s used n the measurement crtera of curve segments matches. IV. CONCLUSION The aer analyzes onts feature, lnes feature matchng methods and ther measurement crtera, and rooses a curve segment matchng method based on the exstng mature technology of onts matchng and the concet of the curve segment otental energy functon. The man dea of the roosed method s that the key (corners and ntersectons) onts are dvded nto subsets by rough match feature ont subsets, and curve segments among corresondng subsets can be matched by usng dynamc rogrammng algorthm. The roosed method makes full use of feature onts, the relaton between feature onts and curves, the geometrc relatonshs among the curve segments and gray sace. Through analyss, the roosed method has better matchng accuracy and hgher effcency. However, mages taken from dfferent drectons are affected dfferently by envronment and have dfferent occluson, whch affects edge detecton, feature ont detecton and matchng wth varous degrees. ACKNOWLEDGEMENT The authors would lke to thank the anonymous revewers for ther helful comments and suggestons. Ths work s suorted by Natural Scence Foundaton Proect of CQ CSTC (No: cstca40006), Dr. Research Funds of Chongqng Normal Unversty (No: 10XLB19), Chongqng Educaton Commttee (No: KJ090809) and Chongqng Hgher Educaton Educatonal Reform (No: ).

7 JOURNAL OF SOFTWARE, VOL. 7, NO. 7, JULY REFERENCES [1] R. Guta and A. Mttal. SMD: A locally stable monotonc change nvarant feature descrtor. In Euroean Conference on Comuter Vson, [2] M. Hekkla, M. Petkanen, and C. Schmd. Descrton of nterest regons wth local bnary atterns. Pattern Recognton, 2009(42): [3] F. Tang, S. H. Lm, and N. L.Chang. A novel feature descrtor nvarant to comlex brghtness change. In Proceedngs of the IEEE Comuter Socety Conference on Comuter Vson and Pattern Recognton. IEEE, 2009, [4] S. Wnder, G. Hua, and M. Brown. Pckng the best DAISY. In Proceedngs of the IEEE Comuter Socety Conference on Comuter Vson and Pattern Recognton. IEEE. 2009, [5] Cordela Schmd, Andrew Zsserman. Automatc Lne Matchng across Vews. Internatonal Conference on Comuter Vson & Pattern Recognton (1997) [6] C. Schmd, A. Zsserman, Automatc lne matchng across vews. IEEE Internatonal Conference on Comuter Vson and Pattern Recognton, [7] C. Schmd, A. Zsserman, The geometry and matchng of lnes and curves over multle vews, Int. J. Comut. Vson 40 (3) (2000) [8] Y. Deng, X.Y. Ln, A fast lne segment based dense stereo algorthm usng tree dynamc rogrammng, n: Euroean Conference on Comuter Vson, [9] Herbert Bay, Vttoro Ferrar, Luc Van Gool. Wde-Baselne Stereo Matchng wth Lne Segments. Proceedngs of the IEEE Conference on Comuter Vson and Pattern Recognton, San Dego, June [10] Zhheng Wang, Fuchao Wu, Zhany Hu. A robust descrtor for lne matchng. Pattern Recognton 42 (2009) [11] Zhheng Wang, Hongmn Lu, Fuchao Wu. HLD: A robust Descrtor for Lne Matchng. 11th IEEE Internatonal Conference on Comuter-Aded Desgn and Comuter Grahcs, 2009, [12] Dong-Mn Woo, Dong-Chul Park. Stereo lne matchng based on the combnaton of geometrc and ntensty data. 24th Internatonal Symosum on Comuter and Informaton Scences, 2009, [13] Dong-Mn Woo, Dong-Chul Park, Seung-Soo Han and Seunghwa Beack. 2D Lne Matchng Usng Geometrc and Intensty Data. Internatonal Conference on Artfcal Intellgence and Comutatonal Intellgence, 2009, [14] Pascal Vasseur, Cédrc Demonceaux. Central Catadotrc Lne Matchng for Robotc Alcatons IEEE Internatonal Conference on Robotcs and Automaton Anchorage Conventon Dstrct May 3-8, 2010, Anchorage, Alaska, USA. 2010, [15] Hyunwoo Km, Sukhan Lee. A Novel Lne Matchng Method Based on Intersecton Context IEEE Internatonal Conference on Robotcs and Automaton Anchorage Conventon Dstrct May 3-8, 2010, Anchorage, Alaska, USA. 2010, [16] Deng BaoSong. Researeh on 3D Reeonstructon of Mult-Vew Wde Baselne Images Based on Pont and Lne Features. PhD Thess, Natonal Unversty of Defense Technology, Changsha, Hunan, P.R.Chna. Setember [17] Mnh-Son Dao, Francesco G. B., De Natale, Andrea Massa. Edge Potental Functons (EPF) and Genetc Algorthms (GA) for Edge-Based Matchng of Vsual Obects. IEEE Transactons on Multmeda, Vol.9, No. 1, January [18] Qngsheng Zhu, Yanxa Wang, Huun Lu. Auto-detecton corner based on egenvectors of covarance matrces. Journal of Software. Vol.. 5, No. 8. August 2010, [19] O. Khatb. Real-tme Obstacle Avodance for Manulators and Moble Robots [J], Internatonal Journal of Robotcs Research. Vol. 5, No. 1, 1986, Yanxa Wang was born n Shandong, Chna, n She receved PhD, MS and BS degrees n Comuter Scence from Chongqng Unversty, Chna n 2010, 2007 and 1999 resectvely. Her current research nterests nclude mage rocessng, attern recognton. She s a lecture at College of Comuter and Informaton Scence, Chongqng Normal Unversty, Chongqng, Chna. Yan Ma Receved Bachelor degree n hyscs electroncs from yunnan unversty, Kunmng, Chna n 1982, Master degree n Informaton technology from Huazhong Normal Unversty, Wuhan, Chna n 1993 and PHD n artfcal ntellgence from Southwest Unversty, Chongqng, Chna. Hs current research nterests nclude artfcal ntellgence, semantc meshes, educaton grd. He s a rofessor n College of Comuter and Informaton Scence, Chongqng Normal Unversty, and comuter and nformaton scences dean, chongqng normal unversty, academc advsor for master's canddate. Mr. Ma s a member of Edtoral Board of Internatonal Journal of Dgtal Content Technology and ts Alcatons and Journal of Communcatons and Informaton Scences. Qxn Chen Was born n Guzhou, Chna, n He receved MS and BS degrees n Comuter Scence from Chongqng Unversty, Chna n 2007 and 1998 resectvely. Hs current research nterests nclude mage rocessng and feature reduces. He s a lecture at College of Informaton Scence, Guzhou Unversty of Fnance and Economcs, Guyang, Chna.

THE CONDENSED FUZZY K-NEAREST NEIGHBOR RULE BASED ON SAMPLE FUZZY ENTROPY

THE CONDENSED FUZZY K-NEAREST NEIGHBOR RULE BASED ON SAMPLE FUZZY ENTROPY Proceedngs of the 20 Internatonal Conference on Machne Learnng and Cybernetcs, Guln, 0-3 July, 20 THE CONDENSED FUZZY K-NEAREST NEIGHBOR RULE BASED ON SAMPLE FUZZY ENTROPY JUN-HAI ZHAI, NA LI, MENG-YAO

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

Recognition of Identifiers from Shipping Container Images Using Fuzzy Binarization and Enhanced Fuzzy Neural Network

Recognition of Identifiers from Shipping Container Images Using Fuzzy Binarization and Enhanced Fuzzy Neural Network Recognton of Identfers from Shng Contaner Images Usng uzzy Bnarzaton and Enhanced uzzy Neural Networ Kwang-Bae Km Det. of Comuter Engneerng, Slla Unversty, Korea gbm@slla.ac.r Abstract. In ths aer, we

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

Region Segmentation Readings: Chapter 10: 10.1 Additional Materials Provided

Region Segmentation Readings: Chapter 10: 10.1 Additional Materials Provided Regon Segmentaton Readngs: hater 10: 10.1 Addtonal Materals Provded K-means lusterng tet EM lusterng aer Grah Parttonng tet Mean-Shft lusterng aer 1 Image Segmentaton Image segmentaton s the oeraton of

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

An efficient method to build panoramic image mosaics

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

Detection of an Object by using Principal Component Analysis

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

Lecture Note 08 EECS 4101/5101 Instructor: Andy Mirzaian. All Nearest Neighbors: The Lifting Method

Lecture Note 08 EECS 4101/5101 Instructor: Andy Mirzaian. All Nearest Neighbors: The Lifting Method Lecture Note 08 EECS 4101/5101 Instructor: Andy Mrzaan Introducton All Nearest Neghbors: The Lftng Method Suose we are gven aset P ={ 1, 2,..., n }of n onts n the lane. The gven coordnates of the -th ont

More information

Skew Estimation in Document Images Based on an Energy Minimization Framework

Skew Estimation in Document Images Based on an Energy Minimization Framework Skew Estmaton n Document Images Based on an Energy Mnmzaton Framework Youbao Tang 1, Xangqan u 1, e Bu 2, and Hongyang ang 3 1 School of Comuter Scence and Technology, Harbn Insttute of Technology, Harbn,

More information

Image Alignment CSC 767

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

An Improved Image Segmentation Algorithm Based on the Otsu Method

An Improved Image Segmentation Algorithm Based on the Otsu Method 3th ACIS Internatonal Conference on Software Engneerng, Artfcal Intellgence, Networkng arallel/dstrbuted Computng An Improved Image Segmentaton Algorthm Based on the Otsu Method Mengxng Huang, enjao Yu,

More information

MOTION BLUR ESTIMATION AT CORNERS

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

Transactions on Visualization and Computer Graphics. Sketching of Mirror-symmetric Shapes. Figure 1: Sketching of a symmetric shape.

Transactions on Visualization and Computer Graphics. Sketching of Mirror-symmetric Shapes. Figure 1: Sketching of a symmetric shape. Page of 0 Transactons on Vsualzaton and omuter Grahcs 0 0 0 Abstract Sketchng of Mrror-symmetrc Shaes For Peer Revew Only Ths aer resents a system to create mrror-symmetrc surfaces from sketches. The system

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

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

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

Multilayer Neural Networks and Nearest Neighbor Classifier Performances for Image Annotation

Multilayer Neural Networks and Nearest Neighbor Classifier Performances for Image Annotation (IJACSA) Internatonal Journal of Advanced Comuter Scence and Alcatons, Vol. 3, No. 11, 01 Multlayer Neural Networs and Nearest Neghbor Classfer erformances for Image Annotaton Mustaha OUJAOURA Laboratory

More information

A new Algorithm for Lossless Compression applied to two-dimensional Static Images

A new Algorithm for Lossless Compression applied to two-dimensional Static Images A new Algorthm for Lossless Comresson aled to two-dmensonal Statc Images JUAN IGNACIO LARRAURI Deartment of Technology Industral Unversty of Deusto Avda. Unversdades, 4. 48007 Blbao SPAIN larrau@deusto.es

More information

Shape Representation Robust to the Sketching Order Using Distance Map and Direction Histogram

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

Computer Vision I. Xbox Kinnect: Rectification. The Fundamental matrix. Stereo III. CSE252A Lecture 16. Example: forward motion

Computer Vision I. Xbox Kinnect: Rectification. The Fundamental matrix. Stereo III. CSE252A Lecture 16. Example: forward motion Xbox Knnect: Stereo III Depth map http://www.youtube.com/watch?v=7qrnwoo-8a CSE5A Lecture 6 Projected pattern http://www.youtube.com/watch?v=ceep7x-z4wy The Fundamental matrx Rectfcaton The eppolar constrant

More information

A Gradient Difference based Technique for Video Text Detection

A Gradient Difference based Technique for Video Text Detection A Gradent Dfference based Technque for Vdeo Text Detecton Palaahnakote Shvakumara, Trung Quy Phan and Chew Lm Tan School of Computng, Natonal Unversty of Sngapore {shva, phanquyt, tancl }@comp.nus.edu.sg

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

A Gradient Difference based Technique for Video Text Detection

A Gradient Difference based Technique for Video Text Detection 2009 10th Internatonal Conference on Document Analyss and Recognton A Gradent Dfference based Technque for Vdeo Text Detecton Palaahnakote Shvakumara, Trung Quy Phan and Chew Lm Tan School of Computng,

More information

Image Segmentation. Image Segmentation

Image Segmentation. Image Segmentation Image Segmentaton REGION ORIENTED SEGMENTATION Let R reresent the entre mage regon. Segmentaton may be vewed as a rocess that arttons R nto n subregons, R, R,, Rn,such that n= R = R.e., the every xel must

More information

The Research of Ellipse Parameter Fitting Algorithm of Ultrasonic Imaging Logging in the Casing Hole

The Research of Ellipse Parameter Fitting Algorithm of Ultrasonic Imaging Logging in the Casing Hole Appled Mathematcs, 04, 5, 37-3 Publshed Onlne May 04 n ScRes. http://www.scrp.org/journal/am http://dx.do.org/0.436/am.04.584 The Research of Ellpse Parameter Fttng Algorthm of Ultrasonc Imagng Loggng

More information

Structure from Motion

Structure from Motion Structure from Moton Structure from Moton For now, statc scene and movng camera Equvalentl, rgdl movng scene and statc camera Lmtng case of stereo wth man cameras Lmtng case of multvew camera calbraton

More information

NOVEL APPROACH FOR MOVING HUMAN DETECTION AND TRACKING IN STATIC CAMERA VIDEO SEQUENCES

NOVEL APPROACH FOR MOVING HUMAN DETECTION AND TRACKING IN STATIC CAMERA VIDEO SEQUENCES THE PUBLIHING HOUE PROCEEDING OF THE ROMANIAN ACADEMY, eres A, OF THE ROMANIAN ACADEMY Volume 3, Number 3/202,. 269 277 NOVEL APPROACH FOR MOVING HUMAN DETECTION AND TRACKING IN TATIC CAMERA VIDEO EQUENCE

More information

Machine Learning: Algorithms and Applications

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

A high precision collaborative vision measurement of gear chamfering profile

A high precision collaborative vision measurement of gear chamfering profile Internatonal Conference on Advances n Mechancal Engneerng and Industral Informatcs (AMEII 05) A hgh precson collaboratve vson measurement of gear chamferng profle Conglng Zhou, a, Zengpu Xu, b, Chunmng

More information

IMRT workflow. Optimization and Inverse planning. Intensity distribution IMRT IMRT. Dose optimization for IMRT. Bram van Asselen

IMRT workflow. Optimization and Inverse planning. Intensity distribution IMRT IMRT. Dose optimization for IMRT. Bram van Asselen IMRT workflow Otmzaton and Inverse lannng 69 Gy Bram van Asselen IMRT Intensty dstrbuton Webb 003: IMRT s the delvery of radaton to the atent va felds that have non-unform radaton fluence Purose: Fnd a

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

Line Drawing Approach Based on Visual Curvature Estimation

Line Drawing Approach Based on Visual Curvature Estimation Lne Drawng Aroach Based on Vsual Curvature Estmaton Jun Lu, Mngquan Zhou, Guohua Geng, Feng Xao, Defa Hu Abstract In order to effectvely extract the feature lnes of the three-dmensonal model of the surface

More information

Palmprint Feature Extraction Using 2-D Gabor Filters

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

Broadcast Time Synchronization Algorithm for Wireless Sensor Networks Chaonong Xu 1)2)3), Lei Zhao 1)2), Yongjun Xu 1)2) and Xiaowei Li 1)2)

Broadcast Time Synchronization Algorithm for Wireless Sensor Networks Chaonong Xu 1)2)3), Lei Zhao 1)2), Yongjun Xu 1)2) and Xiaowei Li 1)2) Broadcast Tme Synchronzaton Algorthm for Wreless Sensor Networs Chaonong Xu )2)3), Le Zhao )2), Yongun Xu )2) and Xaowe L )2) ) Key Laboratory of Comuter Archtecture, Insttute of Comutng Technology Chnese

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

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

View-Dependent Multiresolution Representation for a Height Map

View-Dependent Multiresolution Representation for a Height Map Internatonal Journal of Innovaton, Management and echnology, Vol. 4, No. 1, February 013 Vew-Deendent Multresoluton Reresentaton for a Heght Ma Yong H. Chung, Won K. Hwam, Dae S. Chang, Jung-Ju Cho, and

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

R s s f. m y s. SPH3UW Unit 7.3 Spherical Concave Mirrors Page 1 of 12. Notes

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

IP Camera Configuration Software Instruction Manual

IP Camera Configuration Software Instruction Manual IP Camera 9483 - Confguraton Software Instructon Manual VBD 612-4 (10.14) Dear Customer, Wth your purchase of ths IP Camera, you have chosen a qualty product manufactured by RADEMACHER. Thank you for the

More information

Virtual Machine Migration based on Trust Measurement of Computer Node

Virtual Machine Migration based on Trust Measurement of Computer Node Appled Mechancs and Materals Onlne: 2014-04-04 ISSN: 1662-7482, Vols. 536-537, pp 678-682 do:10.4028/www.scentfc.net/amm.536-537.678 2014 Trans Tech Publcatons, Swtzerland Vrtual Machne Mgraton based on

More information

Contour Error of the 3-DoF Hydraulic Translational Parallel Manipulator. Ryszard Dindorf 1,a, Piotr Wos 2,b

Contour Error of the 3-DoF Hydraulic Translational Parallel Manipulator. Ryszard Dindorf 1,a, Piotr Wos 2,b Advanced Materals Research Vol. 874 (2014) 57-62 Onlne avalable snce 2014/Jan/08 at www.scentfc.net (2014) rans ech Publcatons, Swtzerland do:10.4028/www.scentfc.net/amr.874.57 Contour Error of the 3-DoF

More information

A Robust Webpage Information Hiding Method Based on the Slash of Tag

A Robust Webpage Information Hiding Method Based on the Slash of Tag Advanced Engneerng Forum Onlne: 2012-09-26 ISSN: 2234-991X, Vols. 6-7, pp 361-366 do:10.4028/www.scentfc.net/aef.6-7.361 2012 Trans Tech Publcatons, Swtzerland A Robust Webpage Informaton Hdng Method Based

More information

REVISITING INTRINSIC CURVES FOR EFFICIENT DENSE STEREO MATCHING

REVISITING INTRINSIC CURVES FOR EFFICIENT DENSE STEREO MATCHING ISPRS Annals of the Photogrammetry, Remote Sensng and Satal Informaton Scences, Volume III-3, 2016 XXIII ISPRS Congress, 12 19 July 2016, Prague, Czech Reublc REVISITING INTRINSIC CURVES FOR EFFICIENT

More information

AUTOMATIC RECOGNITION OF TRAFFIC SIGNS IN NATURAL SCENE IMAGE BASED ON CENTRAL PROJECTION TRANSFORMATION

AUTOMATIC RECOGNITION OF TRAFFIC SIGNS IN NATURAL SCENE IMAGE BASED ON CENTRAL PROJECTION TRANSFORMATION AUTOMATIC RECOGNITION OF TRAFFIC SIGNS IN NATURAL SCENE IMAGE BASED ON CENTRAL PROJECTION TRANSFORMATION Ka Zhang a, Yehua Sheng a, Pefang Wang b, Ln Luo c, Chun Ye a, Zhjun Gong d a Key Laboratory of

More information

Lobachevsky State University of Nizhni Novgorod. Polyhedron. Quick Start Guide

Lobachevsky State University of Nizhni Novgorod. Polyhedron. Quick Start Guide Lobachevsky State Unversty of Nzhn Novgorod Polyhedron Quck Start Gude Nzhn Novgorod 2016 Contents Specfcaton of Polyhedron software... 3 Theoretcal background... 4 1. Interface of Polyhedron... 6 1.1.

More information

Traffic Classification Method Based On Data Stream Fingerprint

Traffic Classification Method Based On Data Stream Fingerprint 5th nternatonal Conference on Advanced Materals and Comuter Scence (CAMCS 6) Traffc Classfcaton Method Based On Data Stream Fngerrnt Kefe Cheng, a, Guohu We,b and Xangjun Ma3,c College of Comuter Scence

More information

Force-Directed Method in Mirror Frames for Graph Drawing

Force-Directed Method in Mirror Frames for Graph Drawing I.J. Intellgent Systems and lcatons, 2010, 1, 8-14 Publshed Onlne November 2010 n MES (htt://www.mecs-ress.org/) Force-Drected Method n Mrror Frames for Grah Drawng Jng Lee and *hng-hsng Pe Deartment of

More information

Visual Hull Rendering with Multi-view Stereo Refinement

Visual Hull Rendering with Multi-view Stereo Refinement Vsual Hull Renderng wth Mult-vew Stereo Refnement Yang Lu ynglu@ucdavs.edu George Chen george-qan.chen@st.com Nelson Max max@llnl.gov Chrstan Hofsetz chofsetz@ucdavs.edu Peter McGunness eter.mcgunness@st.com

More information

Suppression for Luminance Difference of Stereo Image-Pair Based on Improved Histogram Equalization

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

Lecture #15 Lecture Notes

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

Educational Semantic Networks and their Applications

Educational Semantic Networks and their Applications BUIU Unverstăţ Petrol Gaze dn Ploeşt Vol. X o. /008 77-85 Sera atematcă - Informatcă - Fzcă ducatonal Semantc etwors and ther Alcatons Gabrela ose vu Ionţă Unverstatea Petrol-Gaze dn Ploeşt Bd. Bucureşt

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

A High-Accuracy Algorithm for Surface Defect Detection of Steel Based on DAG-SVM

A High-Accuracy Algorithm for Surface Defect Detection of Steel Based on DAG-SVM Sensors & Transducers, Vol. 57, Issue 0, October 203,. 42-48 Sensors & Transducers 203 by IFSA htt://www.sensorsortal.com A Hgh-Accuracy Algorthm for Surface Defect Detecton of Steel Based on DAG-SVM,

More information

Line-based Camera Movement Estimation by Using Parallel Lines in Omnidirectional Video

Line-based Camera Movement Estimation by Using Parallel Lines in Omnidirectional Video 01 IEEE Internatonal Conference on Robotcs and Automaton RverCentre, Sant Paul, Mnnesota, USA May 14-18, 01 Lne-based Camera Movement Estmaton by Usng Parallel Lnes n Omndrectonal Vdeo Ryosuke kawansh,

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

A note on Schema Equivalence

A note on Schema Equivalence note on Schema Equvalence.H.M. ter Hofstede and H.. Proer and Th.P. van der Wede E.Proer@acm.org PUBLISHED S:.H.M. ter Hofstede, H.. Proer, and Th.P. van der Wede. Note on Schema Equvalence. Techncal Reort

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

Face Recognition using 3D Directional Corner Points

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

RESEARCH ON EQUIVALNCE OF SPATIAL RELATIONS IN AUTOMATIC PROGRESSIVE CARTOGRAPHIC GENERALIZATION

RESEARCH ON EQUIVALNCE OF SPATIAL RELATIONS IN AUTOMATIC PROGRESSIVE CARTOGRAPHIC GENERALIZATION RESEARCH ON EQUIVALNCE OF SPATIAL RELATIONS IN AUTOMATIC PROGRESSIVE CARTOGRAPHIC GENERALIZATION Guo Qngsheng Du Xaochu Wuhan Unversty Wuhan Unversty ABSTRCT: In automatc cartographc generalzaton, the

More information

Research and Application of Fingerprint Recognition Based on MATLAB

Research and Application of Fingerprint Recognition Based on MATLAB Send Orders for Reprnts to reprnts@benthamscence.ae The Open Automaton and Control Systems Journal, 205, 7, 07-07 Open Access Research and Applcaton of Fngerprnt Recognton Based on MATLAB Nng Lu* Department

More information

ACCURATE BIT ALLOCATION AND RATE CONTROL FOR DCT DOMAIN VIDEO TRANSCODING

ACCURATE BIT ALLOCATION AND RATE CONTROL FOR DCT DOMAIN VIDEO TRANSCODING ACCUATE BIT ALLOCATION AND ATE CONTOL FO DCT DOMAIN VIDEO TANSCODING Zhjun Le, Ncolas D. Georganas Multmeda Communcatons esearch Laboratory Unversty of Ottawa, Ottawa, Canada {lezj, georganas}@ mcrlab.uottawa.ca

More information

Available online at Available online at Advanced in Control Engineering and Information Science

Available online at   Available online at   Advanced in Control Engineering and Information Science Avalable onlne at wwwscencedrectcom Avalable onlne at wwwscencedrectcom Proceda Proceda Engneerng Engneerng 00 (2011) 15000 000 (2011) 1642 1646 Proceda Engneerng wwwelsevercom/locate/proceda Advanced

More information

A Range Image Refinement Technique for Multi-view 3D Model Reconstruction

A Range Image Refinement Technique for Multi-view 3D Model Reconstruction A Range Image Refnement Technque for Mult-vew 3D Model Reconstructon Soon-Yong Park and Mural Subbarao Electrcal and Computer Engneerng State Unversty of New York at Stony Brook, USA E-mal: parksy@ece.sunysb.edu

More information

A CALCULATION METHOD OF DEEP WEB ENTITIES RECOGNITION

A CALCULATION METHOD OF DEEP WEB ENTITIES RECOGNITION A CALCULATION METHOD OF DEEP WEB ENTITIES RECOGNITION 1 FENG YONG, DANG XIAO-WAN, 3 XU HONG-YAN School of Informaton, Laonng Unversty, Shenyang Laonng E-mal: 1 fyxuhy@163.com, dangxaowan@163.com, 3 xuhongyan_lndx@163.com

More information

Outline. Seamless Image Stitching in the Gradient Domain. Related Approaches. Image Stitching. Introduction Related Work

Outline. Seamless Image Stitching in the Gradient Domain. Related Approaches. Image Stitching. Introduction Related Work Outlne Seamless Image Sttchng n the Gradent Doman Anat Levn, Assaf Zomet, Shmuel Peleg and Yar Wess ECCV 004 Presenter: Pn Wu Oct 007 Introducton Related Work GIST: Gradent-doman Image Sttchng GIST GIST

More information

An Improved Face Recognition Technique Based on Modular Multi-directional Two-dimensional Principle Component Analysis Approach

An Improved Face Recognition Technique Based on Modular Multi-directional Two-dimensional Principle Component Analysis Approach 301 JOURNAL OF SOFWARE, VOL. 9, NO. 1, DECEMBER 014 An Imroved Face Recognton echnque Based on Modular Mult-drectonal wo-dmensonal Prncle Comonent Analyss Aroach Deartment of Deartment of Xaoqng Dong Physcs

More information

X- Chart Using ANOM Approach

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

Inverse-Polar Ray Projection for Recovering Projective Transformations

Inverse-Polar Ray Projection for Recovering Projective Transformations nverse-polar Ray Projecton for Recoverng Projectve Transformatons Yun Zhang The Center for Advanced Computer Studes Unversty of Lousana at Lafayette yxz646@lousana.edu Henry Chu The Center for Advanced

More information

PERFORMANCE EVALUATION FOR SCENE MATCHING ALGORITHMS BY SVM

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

FULL-FRAME VIDEO STABILIZATION WITH A POLYLINE-FITTED CAMCORDER PATH

FULL-FRAME VIDEO STABILIZATION WITH A POLYLINE-FITTED CAMCORDER PATH FULL-FRAME VIDEO STABILIZATION WITH A POLYLINE-FITTED CAMCORDER PATH Jong-Shan Ln ( 林蓉珊 ) We-Tng Huang ( 黃惟婷 ) 2 Bng-Yu Chen ( 陳炳宇 ) 3 Mng Ouhyoung ( 歐陽明 ) Natonal Tawan Unversty E-mal: {marukowetng}@cmlab.cse.ntu.edu.tw

More information

Sum of Linear and Fractional Multiobjective Programming Problem under Fuzzy Rules Constraints

Sum of Linear and Fractional Multiobjective Programming Problem under Fuzzy Rules Constraints Australan Journal of Basc and Appled Scences, 2(4): 1204-1208, 2008 ISSN 1991-8178 Sum of Lnear and Fractonal Multobjectve Programmng Problem under Fuzzy Rules Constrants 1 2 Sanjay Jan and Kalash Lachhwan

More information

Using Fuzzy Logic to Enhance the Large Size Remote Sensing Images

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

Feature-based image registration using the shape context

Feature-based image registration using the shape context Feature-based mage regstraton usng the shape context LEI HUANG *, ZHEN LI Center for Earth Observaton and Dgtal Earth, Chnese Academy of Scences, Bejng, 100012, Chna Graduate Unversty of Chnese Academy

More information

Robust Shot Boundary Detection from Video Using Dynamic Texture

Robust Shot Boundary Detection from Video Using Dynamic Texture Sensors & Transducers 204 by IFSA Publshng, S. L. http://www.sensorsportal.com Robust Shot Boundary Detecton from Vdeo Usng Dynamc Teture, 3 Peng Tale, 2 Zhang Wenjun School of Communcaton & Informaton

More information

Related-Mode Attacks on CTR Encryption Mode

Related-Mode Attacks on CTR Encryption Mode Internatonal Journal of Network Securty, Vol.4, No.3, PP.282 287, May 2007 282 Related-Mode Attacks on CTR Encrypton Mode Dayn Wang, Dongda Ln, and Wenlng Wu (Correspondng author: Dayn Wang) Key Laboratory

More information

PCA Based Gait Segmentation

PCA Based Gait Segmentation Honggu L, Cupng Sh & Xngguo L PCA Based Gat Segmentaton PCA Based Gat Segmentaton Honggu L, Cupng Sh, and Xngguo L 2 Electronc Department, Physcs College, Yangzhou Unversty, 225002 Yangzhou, Chna 2 Department

More information

Professional competences training path for an e-commerce major, based on the ISM method

Professional competences training path for an e-commerce major, based on the ISM method World Transactons on Engneerng and Technology Educaton Vol.14, No.4, 2016 2016 WIETE Professonal competences tranng path for an e-commerce maor, based on the ISM method Ru Wang, Pn Peng, L-gang Lu & Lng

More information

For instance, ; the five basic number-sets are increasingly more n A B & B A A = B (1)

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

Index Terms-Software effort estimation, principle component analysis, datasets, neural networks, and radial basis functions.

Index Terms-Software effort estimation, principle component analysis, datasets, neural networks, and radial basis functions. ISO 9001:2008 Certfed Internatonal Journal of Engneerng and Innovatve Technology (IJEIT The Effect of Dmensonalty Reducton on the Performance of Software Cost Estmaton Models Ryadh A.K. Mehd College of

More information

Temporal and spatial 3D motion vector filtering based visual odometry for outdoor service robot

Temporal and spatial 3D motion vector filtering based visual odometry for outdoor service robot The 2010 IEEE/RSJ Internatonal Conference on Intellgent Robots and Systems October 18-22, 2010, Tae, Tawan Temoral and satal 3D moton ector flterng based sual odometry for outdoor serce robot Gl Kwon,

More information

OUT-OF-SCENE AV DATA DETECTION

OUT-OF-SCENE AV DATA DETECTION OUT-OF-SCENE AV DATA DETECTION Danl Korchagn Ida Research Insttute P.O. Box 592, CH-1920 Martgny, Swtzerland ABSTRACT In ths aer, we roose a new aroach for the automatc audo-based out-of-scene detecton

More information

Wireless Sensor Network Localization Research

Wireless Sensor Network Localization Research Sensors & Transducers 014 by IFSA Publshng, S L http://wwwsensorsportalcom Wreless Sensor Network Localzaton Research Lang Xn School of Informaton Scence and Engneerng, Hunan Internatonal Economcs Unversty,

More information

Panorama Mosaic Optimization for Mobile Camera Systems

Panorama Mosaic Optimization for Mobile Camera Systems S. J. Ha et al.: Panorama Mosac Optmzaton for Moble Camera Systems Panorama Mosac Optmzaton for Moble Camera Systems Seong Jong Ha, Hyung Il Koo, Sang Hwa Lee, Nam Ik Cho, Soo Kyun Km, Member, IEEE 27

More information

Reducing Frame Rate for Object Tracking

Reducing Frame Rate for Object Tracking Reducng Frame Rate for Object Trackng Pavel Korshunov 1 and We Tsang Oo 2 1 Natonal Unversty of Sngapore, Sngapore 11977, pavelkor@comp.nus.edu.sg 2 Natonal Unversty of Sngapore, Sngapore 11977, oowt@comp.nus.edu.sg

More information

THE PATH PLANNING ALGORITHM AND SIMULATION FOR MOBILE ROBOT

THE PATH PLANNING ALGORITHM AND SIMULATION FOR MOBILE ROBOT Journal of Theoretcal and Appled Informaton Technology 30 th Aprl 013. Vol. 50 No.3 005-013 JATIT & LLS. All rghts reserved. ISSN: 199-8645 www.jatt.org E-ISSN: 1817-3195 THE PATH PLANNING ALGORITHM AND

More information

Rectangle Region Based Stereo Matching for Building Reconstruction

Rectangle Region Based Stereo Matching for Building Reconstruction 1 Rectangle Regon Based Stereo Matchng for Buldng Reconstructon Jng Wang, Toru Myazak, Hrokazu Kozum, Makoto Iata, Jongha Chong, Hroyuk Yagyu, Hdeo Shmazu, Takesh Ikenaga, Member, IEEE, Satosh Goto, Fello,

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

Grading Image Retrieval Based on DCT and DWT Compressed Domains Using Low-Level Features

Grading Image Retrieval Based on DCT and DWT Compressed Domains Using Low-Level Features Journal of Communcatons Vol. 0 No. January 0 Gradng Image Retreval Based on DCT and DWT Compressed Domans Usng Low-Level Features Chengyou Wang Xnyue Zhang Rongyang Shan and Xao Zhou School of echancal

More information

A New Feature of Uniformity of Image Texture Directions Coinciding with the Human Eyes Perception 1

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

2-Dimensional Image Representation. Using Beta-Spline

2-Dimensional Image Representation. Using Beta-Spline Appled Mathematcal cences, Vol. 7, 03, no. 9, 4559-4569 HIKARI Ltd, www.m-hkar.com http://dx.do.org/0.988/ams.03.3359 -Dmensonal Image Representaton Usng Beta-plne Norm Abdul Had Faculty of Computer and

More information

An Improved Stereo Matching Algorithm Based on Guided Image Filter

An Improved Stereo Matching Algorithm Based on Guided Image Filter nd Internatonal Conference on Modellng, Identfcaton and Control (MIC 015 An Improved Stereo Matchng Algorthm Based on Guded Image Flter Rudong Gao, Yun Chen, Lna Yan School of nstrumentaton Scence and

More information