Optical quasi-three-dimensional correlation

Size: px
Start display at page:

Download "Optical quasi-three-dimensional correlation"

Transcription

1 Optcal quas-three-dmensonal correlaton Youzh L 1, Joseph Rosen Department of Electrcal and Computer Engneerng, Ben-Guron Unversty of the Negev P. O. Box 653, Beer-Sheva, 84105, Israel ABSTRACT A novel optcal correlator for three-dmensonal (3-D) object recognton s proposed heren. Several projectons of a 3-D scene are recorded under whte lght llumnaton and fused nto a sngle complex two-dmensonal functon. After properly flterng ths functon, t s then coded nto a computer-generated hologram (CGH). When the CGH s coherently llumnated, a correlaton space between the 3-D tested scene and the reference functon s reconstructed, n whch lght peaks ndcate on the exstences and locatons of true targets n the observed 3-D scene. Expermental results are presented. Keywords: Three-dmensonal optcal correlaton, Pattern recognton and feature extracton, Computer-generated hologram. 1. INTRODUCTION Recently, there has been ncreasng nterest n three-dmensonal (3-D) optcal nformaton processng because of ts potental applcatons. A method for performng 3-D optcal correlaton was frst proposed by Bamler and Hofer-Alfes 1, n whch the 3-D observed scene s frst mapped, slce by slce along ts longtudnal axs, onto a large -D plane. Then, conventonal -D optcal correlatons are performed between every slce wth all the others. In ths method the observed scene must be processed wth ntensve dgtal algorthms to reconstruct the 3-D mage nsde the computer memory before any correlaton can be employed. Recently other attempts of 3-D optcal pattern recognton were reported -9. Rosen has proposed to extend the correlaton dmensons from -D to 3-D by ntroducng 3-D optcal Fourer transform (FT),3. By fusng several projectons of the tested scene, a 3-D object functon s frst Fourer transformed, fltered by some 3-D reference flter and fnally nversely Fourer transformed nto the correlaton space. By ths technque a target can be detected and located n ts 3-D envronment. Hs method has been frstly demonstrated wth a 3-D jont transform correlator (JTC) 4. Later, we have proposed a method to mplement 3-D dstorton nvarance for the 3-D pattern recognton by use of a sngle -D synthetc reference functon n the 3-D JTC 5. As an alternatve to the 3-D JTC, we have also proposed a hybrd 3-D correlator wth general complex flters 6. Esteve-Taboada et. al. have suggested to combne the Fourer transform proflometry technque 10 wth a conventonal -D optcal correlator for performng the 3- D object recognton 7. Frauel et. al. have proposed a dfferent 3-D object recognton technque usng dgtal holography 8. Frst, -D varous vewpont projectons of the 3-D observed scene are reconstructed from a dgtal hologram. Then, the system recognzes the true targets ncluded n the tested 3-D scene by use of -D correlaton technques. Matoba et. al. have captured multple perspectves of 3-D objects by a mcrolens array 9. The varous perspectves of the reference and the nput scene are cross-correlated by a -D JTC, whereas the depth nformaton of the 3-D objects s converted to angular nformaton of the perspectves. The man crtcsm on all the varous versons of the 3-D correlators developed at Ben-Guron Unversty -6 (BGU correlators, hereafter) has been drected aganst ther complexty and ther extensve use of dgtal computaton. To overcome these drawbacks, we propose heren a new 3-D pattern recognton system, termed 3-D optcal quas-correlator (OQC). Ths system s a degenerate verson of the hybrd BGU correlator 6. It can stll recognze and locate objects n 3- D space, and thus the 3-D space nvarance property s mantaned. However, the recognton n the 3-D OQC s not done by a complete 3-D correlaton. Therefore, n a few aspects, lke smplcty and operaton speed, the new system s superor over the BGU correlators. However, there s some penalty for ths smplcty by mean of reducton of the 1 l@ee.bgu.ac.l; Tel: ; rosen@ee.bgu.ac.l; Tel: ; Algorthms and Systems for Optcal Informaton Processng VI, Bahram Javd, Demetr Psalts, Edtors, Proceedngs of SPIE Vol (00) 00 SPIE X/0/$

2 system s performances. For nstance, the sgnal to nose rato s reduced compared to ts value n the BGU correlators, as demonstrated n the last secton. The man dfference between the 3-D OQC and the BGU correlators exsts n ther output stage. In the BGU correlators each transversal slce of the 3-D correlaton space s reconstructed separately from a dfferent computer generated hologram (CGH). In the 3-D OQC, on the other hand, only a sngle CGH s used to reconstruct the ntensty dstrbuton of the entre 3-D correlaton space at once. Therefore, the detecton method of the correlaton peaks should be modfed. The correlaton peaks are not necessarly dstrbuted on a sngle transverse plane, whch can be recorded by a conventonal planar detector. Instead, one needs an magng system that s capable of observng the entre 3-D correlaton space. Such system can be, for nstance, the human vson system, whch enables anyone wth a stereoscopc vson to observe the correlaton peaks and estmate ther locatons n the 3-D space. An artfcal magng system, whch mtates ths knd of human ablty, s an addtonal opton that should be consdered n ths context. TESTED OBJECTS o 1 ( x, y, z ) y y L θ z x x o ( x, y, θ ) 3-D to -D COMPRESSION o ( u v ) 3, FILTERING & HOLOGRAPHIC CODING v COMPUTER HOLOGRAM T r ( u, v) CORRELATION SPACE y 0 Plane Wave z 0 f f x 0 Fg. 1 The schematc of the proposed system 8 Proc. of SPIE Vol. 4789

3 . SYSTEM S ANALYSIS The mage capturng processes by the 3-D OQC and by the BGU correlators are dentcal, and such process was already descrbed n Ref. 6. Nevertheless, for the completeness, we repeat the descrpton of ths part n the followng. The complete proposed scheme s shown n Fg. 1. The nput functon contanng several objects s denoted by o ( x, y, z ), where (,, ) 1 xyz are the coordnates of the observed scene. A dgtal camera, located a dstance L from the orgn, captures the objects o 1 ( x, y, z ) from several dfferent ponts of vew. The dgtal camera s shfted n constant angular steps along a horzontal arc centered on the orgn, where the camera s always drected to the orgn. The angle between the optcal axs of the dgtal camera and the z axs s denoted by θ. For each θ, the projected mage o ( x, y, θ ) s recorded nto the computer, where (x, y ) are the coordnates of the mage plane of each camera. Based on smple geometrcal consderatons, the relaton between ( x, y ) and ( x, y, z, θ ) s gven by ( x, y) = M( xcosθ + zsn θ, y) (1) where M s the magnfcaton factor of the dgtal camera. Assumng the dstance L s much longer than the depth of the 3-D nput scene, all the object ponts of the 3-D nput scene are equally maged wth the same magnfcaton factor M. Insde the computer, the processng s dfferent from that of the BGU correlators. In the BGU correlators the computaton process of the angular projectons has yelded 3-D FT of the scene. Then, after approprate flterng and another 3-D FT, we have obtaned 3-D correlaton between a reference and the scene objects. Here the output stage of the OQC s dfferent than that of the BGU correlators, and therefore the computatonal processng s changed. In the OQC output, a Fourer hologram s coherently llumnated, and as a result, the 3-D correlaton space s reconstructed n front of the observer eyes. The desred hologram has only two dmensons, even t represents 3-D scene, and therefore the 3-D data of the angular projectons should be compressed properly nto a two-dmensonal functon. Ths compresson s the goal of the computatonal process as descrbed next. The set of captured mages are compressed n a specal way to a sngle spectral matrx. The dgtal operatons along the horzontal and the vertcal axes are dfferent because the camera collects the angular projectons only along the horzontal axs. As the analyss shows n the followng, the entre spatal spectrum nformaton of every projecton along the x -axs s redundant. For each k-th projecton from the vew angle θ k we just calculate, and store, the spectral content of the u k -th frequency element, where u k and θ k are related by the relaton u k =θ k /a, and a s some chosen parameter. In other words, from the spatal spectrum of each projected mage a dfferent column s pcked up accordng to the abovementoned rule. Of course, there s no need to calculate the complete horzontal spectrum of every projecton, but only the columns from the spectrum, that are used n the new obtaned matrx. Each k-th projecton s multpled by exp( j πxu k λf), and the product s summed up along the rows (.e. along x ) to a sngle column. λ s the wavelength of a plane wave llumnatng the output hologram, and f s the focal length of the sphercal Fourer lens used later n the system s output. As we show later, the parameter a controls the longtudnal magnfcaton of the correlaton space ndependently of the transverse magnfcaton. In ths stage, the entre projected matrces are compressed together to a sngle -D matrx, whch s then Fourer transformed along y -axs, wth a scale factor of 1/( λ f). Thus, n contnuous formalsm, the dmenson of the grabbed data s reduced from three to two n the followng way, o3( u, v) o( x, y, au)exp j π ( ux vy) λ f + dxdy () Note that there s no Fourer transform along x because for each frequency value u the ntegraton s done on a dfferent projecton accordng to the relaton θ = au. It should be noted that although the rule of compressng seems arbtrary, the relaton θ = au leads to the desred Fourer hologram as shown n the followng. The maxmum vew angle θ s chosen to be small (n the current example, t s 16 0 from each sde of z-axs), thus we can employ the small angle approxmaton: cosθ 1 and snθ θ. Substtutng Eq. (1), the small-angle approxmatons and the relaton θ = au nto relaton () yelds Proc. of SPIE Vol

4 3 ( ) o ( u, v) o ( x, y, au)exp j πm ux + vy + au z λf dx dy (3) Let us look on a sngle element from the entre 3-D object functon. Ths nfntesmal element of the sze ( x, y, z ), at pont ( xyz,,, ) and wth brghtness o (,, ) 1 x y z, appears as a sngle element on every projecton plane, but at a dfferent locaton from projecton to projecton accordng to Eq. (1). Therefore, n ths case the spectrum presented n relaton (3) s gven by o ( u, v) o ( x, y, z)exp j πm ux+ vy+ au z λf x y z (4) 3 1 ( ) Next we examne the nfluence of all ponts of the tested scene (,, ) 1 o3 u, v. The tested scene s three-dmensonal, and therefore, the overall dstrbuton of o3 ( uv, ) s obtaned as a 3-D ntegral of all the ponts from the nput scene, as follows, o3( u, v) o1( x, y, z)exp j πm ( ux vy au z) λf + + dxdydz (5) Thus we obtan a -D functon, whch contans 3-D nformaton of the tested scene n a smlar sense that a -D optcal hologram contans the 3-D nformaton of the recorded 3-D scene 11. o3 ( uv, ) s frst multpled by a proper flter, and then the obtaned product s encoded nto a CGH. The CGH, when llumnated by a plane wave, yelds a holographc reconstructon of the correlaton space, as shown n the lower part of Fg. 1. Thus, we can detect the targets, and also locate them n ther 3-D envronment. o x y z on the dstrbuton of ( ) To mplement the 3-D object recognton we next consder the flter functon defned by Fuv (, ) f ( x, y, z)exp j πm( ux vy auz) λf + + dxdydz (6) where f(x,y,z) s the spatal reference functon located at the orgn of the coordnate system (x,y,z), and the astersk denotes complex conjugate. Multplyng o (, ) 3 u v gven by relaton (5) wth the flter functon gven by relaton (6) yelds Tuv (, ) = o( uvfuv, ) (, ) o( xyz,, )exp[ j πmux ( + vy+ auz)/ λfdxdydz ] where 3 1 * f ( ξ, η, ζ)exp[ j πm( uξ + vη+ au ζ)/ λ f ] dξdηdζ = * o1 ( x, y, z) f ( ξ, η, ζ) exp{ [ ( ) ( ) ( ) / } * o1 ( x, y, z) f ( x xˆ, y yˆ, z zˆ) dxdydz j π M u x + ξ + v y + η + au z + ζ λ f dxdydz dξdηdζ = exp[ j πm ( uxˆ+ vyˆ + au zˆ) / λf ] dxdydz ˆ ˆ ˆ = g( xˆ, yˆ, zˆ)exp[ j πm ( uxˆ + vyˆ + au zˆ)/ λf ] dxdydz ˆ ˆ ˆ (7) gxyz ( ˆ, ˆ, ˆ) = o( xyz,, ) f ( x xy ˆ, yz ˆ, zdxdydz ˆ) (8) 1 xˆ = x+ ξ and yˆ = y+ η zˆ = z + ζ The functon gxyz ( ˆ, ˆ, ˆ) s the 3-D correlaton between the tested object functon and the reference functon. The -D functon T(u, v) s generally complex-valued and n ths stage t s stored nsde the computer memory. Lookng over the last lne of relaton (7) we note that there s not symmetry between the horzontal coordnate u and the vertcal coordnate v. In the argument of the exponent one fnds the term au z wthout the term av z. Ths s because the recordng process s not symmetrc snce all the recorded projectons are horzontal-only vewponts. If we could collect all the projectons along the horzontal as well as the vertcal vewponts, relaton (7) would become symmetrcal. In such hypothetcal case the functon T(u, v) could become T( u, v) = g( xˆ, yˆ, zˆ)exp{ j πm[ uxˆ+ vyˆ + a( u + v ) zˆ]/ λ f } dxdydz ˆ ˆ ˆ (9) 30 Proc. of SPIE Vol. 4789

5 In order to understand the way that the correlaton functon gxyz ( ˆ, ˆ, ˆ) can be obtaned from Tuv (, ), we have to look for equvalent optcal system that yelds the same dstrbuton of T( uv, ). Such system s well known n the lterature for the parameter value a=-1/f. When gxyz ( ˆ, ˆ, ˆ) s located n the vcnty of the front focal pont of a sphercal lens, and llumnated by a plane wave, the -D complex ampltude on the back focal plane of ths lens s equal to Tuv (, ) gven by Eq. (9) 1 for a=-1/f. Therefore, based on the prncple of optcal recprocty, f T( uv, ) located at the front focal plane, s encoded as a hologram and ths hologram s llumnated by a plane wave, the 3-D dstrbuton gxyz ( ˆ, ˆ, ˆ) s reconstructed n the vcnty of the back focal pont of the lens. gxyz, ( ˆ, ˆ, ˆ) as mentoned above, s the 3-D spatal dstrbuton of the cross-correlaton between the object functon o 1 ( xˆ, yˆ, z ˆ) and the reference functon f( xˆ, yˆ, z ˆ). Note that choosng a dfferent value for the parameter a changes only the proportons between the transverse and the longtudnal dmensons of the reconstructed space, as already dscussed n Ref. 11. Unfortunately because of the scannng drecton along the horzontal axs only, the dstrbuton we can encode nto a hologram s Tu,v ( ) but not Tuv (, ). As a result the system nherently suffers from astgmatsm, where the correlaton peaks are focused along the x axs n dfferent locatons than they are focused along the y axs. Because of the term of au z the correlaton peaks are focused along the horzontal axs n the locatons of the true objects at the nput space, whle because of mssng of the term of av z the same correlaton peaks are focused along the vertcal axs on the back focal plane of the reconstructng lens. Ths means that f a true object s located somewhere out of the orgn, ts correlaton peak appears out of the back focal plane as a small lne along the vertcal axs nstead of a pont. Identfyng the locaton of an object along the longtudnal axs should be done accordng to the measure of focusng along the horzontal axs only. The astgmatsm descrbed above s one reason for the lower SNR n comparson to the result of the BGU correlators. As mentoned above the astgmatsm s avodable f the scannng of the nput scene s performed along all the drectons of a transversal plane. Therefore the astgmatsm can be consdered as a preventable problem that can be removed wth an mproved technology. However there s unavodable source of nose, whch s nherent to the holographc reconstructon. When there are several true objects, dstrbuted n the scene n dfferent transverse planes, the beam, whch creates a correlaton peak for each true object passes through all the rest of transverse planes and nduces nose on all of them. Ths phenomenon dstngushes the obtaned QOC holographc reconstructon from the real 3-D cross-correlaton dstrbuton obtaned by the BGU correlators, and ths s the reason that ths system s consdered as a quas-correlator only. As mentoned above, the hologram values are memorzed nsde the computer n a form of the complex functon T(u, v). To reconstruct the correlaton space from the complex functon, the computer should modulate some transparency medum wth T(u,v) values. In case the transparency cannot be modulated drectly wth complex values, one of many well-known codng methods of CGH's 13 mght be used. The spatal lght modulator (SLM) we use n ths study can modulate an ncdent wave wth postve gray-tones. Therefore, the complex functon T(u, v) s coded nto a postve real transparency as follows π Tr( u, v) = Re T( u, v) exp ( dxu+ dyv), ( 10 ) λ f where (d x, d y ) s the new orgn pont of the reconstructon space, and T(u,v) s normalzed between 0 and 1. The holographc reconstructon setup s shown n the lower part of Fg. 1. The SLM modulated by T r (u,v) s llumnated by a plane wave, whch propagates through the Fourer lens toward the observer. T r (u,v) gven n Eq. (10) contans, among others, the term T * (u, v). From a Fourer transform of ths term one can get the output correlaton peaks wth the same orentaton as the orgnal objects n the vcnty of the pont ( x0, y0, z0) = ( dx, dy,0), where z 0 = 0 desgnates the back focal plane of the Fourer lens. Proc. of SPIE Vol

6 3. EXPERIMENTAL RESULTS To test our proposed scheme, an experment was carred out, as descrbed next. In ths prelmnary experment, the tested 3-D scene ncluded three objects wth labels on ther front faces, shown n the upper part of the Fg. 1. Two of them wth the letters BGU on ther faces were the true targets that should be detected by the proposed system. The lower front object was located at the pont (x,y,z)=(0,0,5.6)cm, whereas the hgher back object was put at the pont (-3,1.5,-5.4)cm (both wth the letters BGU ). The object wth the letters LR located at the pont (3,8.5,-5.4)cm, was used as the false target. Ths object should be gnored by the system. One dgtal camera observed the scene from a dstance L=10cm from the orgn of the tested scene. The camera was shfted along an arc centered at the orgn. At each poston, the camera was always drected toward the orgn, and captured each projected mage nto a computer. The total vew angle nterval was 3 0, 16 0 for each sde of the z-axs. The camera was shfted by from pont to pont. Thus, sxty-fve projectons of the 3-D tested scene were recorded nto the computer, sxteen of them are depcted n Fg. wth a gap of 0 between every two consecutve projectons. The spectral matrx o 3 (u,v) generated from these data s shown n Fg. 3, where Fg. 3(a) and 3(b) are ts ampltude and phase angle, respectvely. (a) (b) Fg. 16, out of 65 projectons of the tested scene, maged from 16 0 to The reference object was located at the orgn of the scene, and maged nto the computer n the same method as descrbed above,.e. the observed reference object was recorded 65 tmes from dfferent vewponts by the CCD nto the computer. From the recorded projectons of the reference object we calculated a phaseonly flter (POF), frst by calculatng the spectral matrx accordng to Eq. (), and then by takng only the phase dstrbuton of ths matrx. The phase dstrbuton of the POF functon F(u,v) s shown n Fg. 3(c). The multplcaton result T( u, v, ) of o 3 ( uv, ) wth Fuv, (, ) was then encoded as a CGH Tr ( u, v ) accordng to Eq. (10). The central part of the obtaned hologram s shown n Fg. 4. To reconstruct the correlaton space, both smulaton and optcal experment were carred out. Fg. 5 shows the correlaton results of the smulaton, whereas the peaks n Fgs. 5(a) and 5(b) ndcate (c) Fg. 3 The ampltude (a) and the phase functon (b) of the compressed spatal spectrum of the scene. (c) The phase functon of the 3-D POF Fg. 4 The central part of the CGH generated from T(u,v) by use of holographc codng 3 Proc. of SPIE Vol. 4789

7 the exstences and locatons of the front and the back true targets. Fgs. 5(c) and 5(d) are the 3-D plots of the ntensty dstrbutons on the two planes shown n Fgs. 5(a) and 5(b), respectvely. The false target never generated a meanngful peak. In the optcal experment, the obtaned CGH was dsplayed on the SLM and llumnated by a plane wave as shown n the lower part of Fg. 1, the correlaton results were reconstructed from the CGH, and depcted n Fg. 6. Fg. 6(a) recorded at z 0 =.6cm shows the correlaton peak of the front true target, whereas Fg. 6(b) recorded at z 0 =-.5cm depcts the correlaton peak of the back true target. The false target stll never generated a meanngful correlaton peak. The 3-D plots of Fg. 6(a) and 6(b) are depcted n 6(c) and 6(d), respectvely. The expermental results are consstent wth the smulaton results, although the optcal reconstructon system nduces nose, whch s not predcted by the smulaton. From the obtaned correlaton results one can easly detect the two true targets, and locate them as well, n ther 3-D space. The correlaton strength along z 0 -axs s also nvestgated n ths experment. Correlaton peaks ntenstes along z 0 -axs, at ther maxmal transverse ponts, are shown n Fg. 7. (a) (b) (a) (b) (c) (d) Fg. 5 The smulated correlaton results recorded at (a) z 0 = 1.5 pxels (b) z 0 = 1 pxels, (c) and (d) are ther 3-D plots, respectvely. (c) (d) Fg. 6 The expermental correlaton results recorded at (a).6cm and (b)-.5cm along the z 0 -axs. Ther 3-D plots are shown n (c) and (d), respectvely. The proposed system was compared wth the results of the hybrd BGU correlator 6 wth two knds of flters and wth two measures. One measure of the performance s sgnal-to-nose rato (SNR) ndcatng the dscrmnaton capablty and defned by Maxmum correlaton peak ntensty of the true target SNR= (11) Maxmum nose ntensty Another crtera s peak-to-correlaton energy (PCE) 14 ndcatng the correlaton peak sharpness and defned by, Maxmum correlaton peak ntensty of the true target PCE = ( 1) Average correlaton plane energy where the average correlaton plane energy s defned as the sum of the entre correlaton plane ntensty dvded by the total pxels on a correlaton plane. The two crterons are defned on some specfc transverse planes, where the peaks of the true objects are maxmal. Dfferent flters such as the conventonal matched flter and the POF were employed n both 3-D OQC and the hybrd BGU correlator n order to compare ther performances. The results of SNR and PCE are calculated accordngly, and summarzed n table 1. The SNR and PCE for 3-D OQC are summarzed n table 1 column 3 and those for BGU correlators are n column 4. From table 1, one can conclude that although the performances of 3-D OQC are acceptable for dfferent flters, the performances of BGU correlators are superor. Ths s a reasonable penalty Proc. of SPIE Vol

8 we should bear due to the use of less nformaton n 3-D OQC than that n the BGU correlators. However, as mentoned above, when the magng process s carred out along the entre transverse drectons, the generated hologram wll be Tuv (, ) rather than Tuv. (, ) Thus the above-mentoned astgmatsm wll be elmnated, and the performances of 3-D OQC can be mproved. Correlaton Intensty (A.U.) Table 1 Summary of the SNR and PCE between the hybrd BGU correlator and the 3-D OQC for two knds of flters. MF- Matched flter; POF- phase-only flter Fg. 7 The smulated correlaton plot along z 0 -axs. The dash pont and lne denotes the case of the back true object; the astersk denotes the false object, and the sold lne denotes the front true object. z 0 Performance Crtera SNR PCE Flters 3-D OQC BGU Correlators MF POF MF POF CONCLUSION In concluson, we have proposed a novel method named 3-D OQC to mplement 3-D object recognton. By fusng several projectons of the tested scene and wth proper flterng, a -D hologram of the correlaton between the tested scene and the reference functon s dgtally generated. The correlaton results are reconstructed when the sngle hologram s coherently llumnated. The smplcty and speed of the OQC are superor over those of the BGU correlators. However, because of less nformaton used n the 3-D OQC than n the BGU correlators, the method suffers from some penalty of lower SNR and lower PCE n comparson to the BGU correlators. The OQC performances can be mproved when symmetrcal scannng process s carred out. The method of a sngle hologram s general and applcable even to crcumstances where the objects are occluded from some vewponts or ther shapes are changed as the camera moves. Ths generalty statement s based on our knowledge about holograms of 3-D objects whch can mage partally occluded objects from certan ponts of vew. Another unque motve n ths study s the nature of the 3-D correlaton space. For the best of our knowledge, t s the frst tme that someone suggests and demonstrates a reconstructon of 3-D correlaton space from a sngle hologram. Ths nnovaton should be accompaned by a new concept of detecton of the correlaton results. One possble opton s to let a human observer to look over the correlaton space and to estmate the locatons of all the true targets n the scene. 34 Proc. of SPIE Vol. 4789

9 Reference 1. R. Bamler, J. Hofer-Alfes, "Three- and four-dmensonal flter operatons by coherent optcs," Opt. Acta 9, (198).. J. Rosen, "Three-dmensonal optcal Fourer transform and correlaton," Opt. Lett., (1997). 3. J. Rosen, "Three-dmensonal electro-optcal correlator," J. Opt. Soc. Am. A 15, (1998). 4. J. Rosen, "Three-dmensonal jont transform correlator," Appl. Opt. 37, (1998). 5. Y. L, J. Rosen, "Three-dmensonal pattern recognton wth a sngle two-dmensonal synthetc reference functon," Appl. Opt. 39, (000). 6. Y. L, J. Rosen, "Three-dmensonal correlator wth general complex flters," Appl. Opt. 39, (000). 7. J. J. Esteve-Taboada, D. Mas and J. Garca, "Three-dmensonal object recognton by Fourer transform proflometry," Appl. Opt. 38, (1999). 8. Y. Frauel, E. Tajahuerce, M.-A. Castro, and B. Javd, "Dstorton-tolerant three-dmensonal object recognton wth dgtal holography," Appl. Opt. 40, (001). 9. O. Matoba, E. Tajahuerce, and B. Javd, "Real-tme three-dmensonal object recognton wth multple perspectves magng," Appl. Opt. 40, (001). 10. M. Takeda and K. Mutoh, "Fourer transform proflometry for the automatc measurement of 3-D object shapes," Appl. Opt., (1983). 11. Y. L, D. Abookass, and J. Rosen, "Computer-generated holograms of three-dmensonal realstc objects recorded wthout wave nterference," Appl. Opt. 40, (001). 1. J. Rosen, "Computer-generated holograms of mages reconstructed on curved surfaces," Appl. Opt. 38, (1999). 13. O. Bryngdahl and F. Wyrowsk, "Dgtal holography - computer-generated Holograms," Prog. In Optcs, E. Wolf, ed. (North Holland, Amsterdam, 1990) Vol. 8, pp V. K. Vjaya-Kumar and L. Hassebrook, "Performance measures for correlaton flters," Appl. Opt. 9, (1990). Proc. of SPIE Vol

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

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

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

Computer Generated Integral Imaging (II) System Using Depth-Camera

Computer Generated Integral Imaging (II) System Using Depth-Camera Computer Generated Integral Imagng (II) System Usng Depth-Camera Md. Sharful Islam 1, Md. Tarquzzaman 2 1,2 Department of Informaton and Communcaton Engneerng, Islamc Unversty, Kushta-7003, Bangladesh

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

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

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

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

Electrical analysis of light-weight, triangular weave reflector antennas

Electrical analysis of light-weight, triangular weave reflector antennas Electrcal analyss of lght-weght, trangular weave reflector antennas Knud Pontoppdan TICRA Laederstraede 34 DK-121 Copenhagen K Denmark Emal: kp@tcra.com INTRODUCTION The new lght-weght reflector antenna

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

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

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

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

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

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

REFRACTION. a. To study the refraction of light from plane surfaces. b. To determine the index of refraction for Acrylic and Water.

REFRACTION. a. To study the refraction of light from plane surfaces. b. To determine the index of refraction for Acrylic and Water. Purpose Theory REFRACTION a. To study the refracton of lght from plane surfaces. b. To determne the ndex of refracton for Acrylc and Water. When a ray of lght passes from one medum nto another one of dfferent

More information

Steps for Computing the Dissimilarity, Entropy, Herfindahl-Hirschman and. Accessibility (Gravity with Competition) Indices

Steps for Computing the Dissimilarity, Entropy, Herfindahl-Hirschman and. Accessibility (Gravity with Competition) Indices Steps for Computng the Dssmlarty, Entropy, Herfndahl-Hrschman and Accessblty (Gravty wth Competton) Indces I. Dssmlarty Index Measurement: The followng formula can be used to measure the evenness between

More 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

Six-Band HDTV Camera System for Color Reproduction Based on Spectral Information

Six-Band HDTV Camera System for Color Reproduction Based on Spectral Information IS&T's 23 PICS Conference Sx-Band HDTV Camera System for Color Reproducton Based on Spectral Informaton Kenro Ohsawa )4), Hroyuk Fukuda ), Takeyuk Ajto 2),Yasuhro Komya 2), Hdeak Hanesh 3), Masahro Yamaguch

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

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

TEST-05 TOPIC: OPTICS COMPLETE

TEST-05 TOPIC: OPTICS COMPLETE Q. A boy s walkng under an nclned mrror at a constant velocty V m/s along the x-axs as shown n fgure. If the mrror s nclned at an angle wth the horzontal then what s the velocty of the mage? Y V sn + V

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

Fuzzy Filtering Algorithms for Image Processing: Performance Evaluation of Various Approaches

Fuzzy Filtering Algorithms for Image Processing: Performance Evaluation of Various Approaches Proceedngs of the Internatonal Conference on Cognton and Recognton Fuzzy Flterng Algorthms for Image Processng: Performance Evaluaton of Varous Approaches Rajoo Pandey and Umesh Ghanekar Department of

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

Scan Conversion & Shading

Scan Conversion & Shading Scan Converson & Shadng Thomas Funkhouser Prnceton Unversty C0S 426, Fall 1999 3D Renderng Ppelne (for drect llumnaton) 3D Prmtves 3D Modelng Coordnates Modelng Transformaton 3D World Coordnates Lghtng

More information

Brushlet Features for Texture Image Retrieval

Brushlet Features for Texture Image Retrieval DICTA00: Dgtal Image Computng Technques and Applcatons, 1 January 00, Melbourne, Australa 1 Brushlet Features for Texture Image Retreval Chbao Chen and Kap Luk Chan Informaton System Research Lab, School

More information

Scan Conversion & Shading

Scan Conversion & Shading 1 3D Renderng Ppelne (for drect llumnaton) 2 Scan Converson & Shadng Adam Fnkelsten Prnceton Unversty C0S 426, Fall 2001 3DPrmtves 3D Modelng Coordnates Modelng Transformaton 3D World Coordnates Lghtng

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

Accelerating X-Ray data collection using Pyramid Beam ray casting geometries

Accelerating X-Ray data collection using Pyramid Beam ray casting geometries Acceleratng X-Ray data collecton usng Pyramd Beam ray castng geometres Amr Averbuch Guy Lfchtz Y. Shkolnsky 3 School of Computer Scence Department of Appled Mathematcs, School of Mathematcal Scences Tel

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

Techniques of self-interference incoherent digital holography

Techniques of self-interference incoherent digital holography Technques of self-nterference ncoherent dgtal holography Invted Paper Davd C. Clark and Myung K. Km Department of Physcs Unversty of South Florda Tampa, U.S.A. dcclark@mal.usf.edu Abstract We dscuss and

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

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

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

Purely numerical compensation for microscope objective phase curvature in digital holographic microscopy: influence of digital phase mask position

Purely numerical compensation for microscope objective phase curvature in digital holographic microscopy: influence of digital phase mask position 2944 J. Opt. Soc. Am. A/ Vol. 23, No. 11/ November 2006 Montfort et al. Purely numercal compensaton for mcroscope objectve phase curvature n dgtal holographc mcroscopy: nfluence of dgtal phase mask poston

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

2x x l. Module 3: Element Properties Lecture 4: Lagrange and Serendipity Elements

2x x l. Module 3: Element Properties Lecture 4: Lagrange and Serendipity Elements Module 3: Element Propertes Lecture : Lagrange and Serendpty Elements 5 In last lecture note, the nterpolaton functons are derved on the bass of assumed polynomal from Pascal s trangle for the fled varable.

More 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

Vanishing Hull. Jinhui Hu, Suya You, Ulrich Neumann University of Southern California {jinhuihu,suyay,

Vanishing Hull. Jinhui Hu, Suya You, Ulrich Neumann University of Southern California {jinhuihu,suyay, Vanshng Hull Jnhu Hu Suya You Ulrch Neumann Unversty of Southern Calforna {jnhuhusuyay uneumann}@graphcs.usc.edu Abstract Vanshng ponts are valuable n many vson tasks such as orentaton estmaton pose recovery

More information

Real-time Motion Capture System Using One Video Camera Based on Color and Edge Distribution

Real-time Motion Capture System Using One Video Camera Based on Color and Edge Distribution Real-tme Moton Capture System Usng One Vdeo Camera Based on Color and Edge Dstrbuton YOSHIAKI AKAZAWA, YOSHIHIRO OKADA, AND KOICHI NIIJIMA Graduate School of Informaton Scence and Electrcal Engneerng,

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

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

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

Analysis of Continuous Beams in General

Analysis of Continuous Beams in General Analyss of Contnuous Beams n General Contnuous beams consdered here are prsmatc, rgdly connected to each beam segment and supported at varous ponts along the beam. onts are selected at ponts of support,

More information

Visual Curvature. 1. Introduction. y C. IEEE Conf. on Computer Vision and Pattern Recognition (CVPR), June 2007

Visual Curvature. 1. Introduction. y C. IEEE Conf. on Computer Vision and Pattern Recognition (CVPR), June 2007 IEEE onf. on omputer Vson and Pattern Recognton (VPR June 7 Vsual urvature HaRong Lu, Longn Jan Lateck, WenYu Lu, Xang Ba HuaZhong Unversty of Scence and Technology, P.R. hna Temple Unversty, US lhrbss@gmal.com,

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

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

Life Tables (Times) Summary. Sample StatFolio: lifetable times.sgp

Life Tables (Times) Summary. Sample StatFolio: lifetable times.sgp Lfe Tables (Tmes) Summary... 1 Data Input... 2 Analyss Summary... 3 Survval Functon... 5 Log Survval Functon... 6 Cumulatve Hazard Functon... 7 Percentles... 7 Group Comparsons... 8 Summary The Lfe Tables

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

Finding Intrinsic and Extrinsic Viewing Parameters from a Single Realist Painting

Finding Intrinsic and Extrinsic Viewing Parameters from a Single Realist Painting Fndng Intrnsc and Extrnsc Vewng Parameters from a Sngle Realst Pantng Tadeusz Jordan 1, Davd G. Stork,3, Wa L. Khoo 1, and Zhgang Zhu 1 1 CUNY Cty College, Department of Computer Scence, Convent Avenue

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

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

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

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

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

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

Feature Reduction and Selection

Feature Reduction and Selection Feature Reducton and Selecton Dr. Shuang LIANG School of Software Engneerng TongJ Unversty Fall, 2012 Today s Topcs Introducton Problems of Dmensonalty Feature Reducton Statstc methods Prncpal Components

More 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

MOTION PANORAMA CONSTRUCTION FROM STREAMING VIDEO FOR POWER- CONSTRAINED MOBILE MULTIMEDIA ENVIRONMENTS XUNYU PAN

MOTION PANORAMA CONSTRUCTION FROM STREAMING VIDEO FOR POWER- CONSTRAINED MOBILE MULTIMEDIA ENVIRONMENTS XUNYU PAN MOTION PANORAMA CONSTRUCTION FROM STREAMING VIDEO FOR POWER- CONSTRAINED MOBILE MULTIMEDIA ENVIRONMENTS by XUNYU PAN (Under the Drecton of Suchendra M. Bhandarkar) ABSTRACT In modern tmes, more and more

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

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

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

Problem Definitions and Evaluation Criteria for Computational Expensive Optimization

Problem Definitions and Evaluation Criteria for Computational Expensive Optimization Problem efntons and Evaluaton Crtera for Computatonal Expensve Optmzaton B. Lu 1, Q. Chen and Q. Zhang 3, J. J. Lang 4, P. N. Suganthan, B. Y. Qu 6 1 epartment of Computng, Glyndwr Unversty, UK Faclty

More information

Distance Calculation from Single Optical Image

Distance Calculation from Single Optical Image 17 Internatonal Conference on Mathematcs, Modellng and Smulaton Technologes and Applcatons (MMSTA 17) ISBN: 978-1-6595-53-8 Dstance Calculaton from Sngle Optcal Image Xao-yng DUAN 1,, Yang-je WEI 1,,*

More information

Positive Semi-definite Programming Localization in Wireless Sensor Networks

Positive Semi-definite Programming Localization in Wireless Sensor Networks Postve Sem-defnte Programmng Localzaton n Wreless Sensor etworks Shengdong Xe 1,, Jn Wang, Aqun Hu 1, Yunl Gu, Jang Xu, 1 School of Informaton Scence and Engneerng, Southeast Unversty, 10096, anjng Computer

More information

Module Management Tool in Software Development Organizations

Module Management Tool in Software Development Organizations Journal of Computer Scence (5): 8-, 7 ISSN 59-66 7 Scence Publcatons Management Tool n Software Development Organzatons Ahmad A. Al-Rababah and Mohammad A. Al-Rababah Faculty of IT, Al-Ahlyyah Amman Unversty,

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

A fast algorithm for color image segmentation

A fast algorithm for color image segmentation Unersty of Wollongong Research Onlne Faculty of Informatcs - Papers (Arche) Faculty of Engneerng and Informaton Scences 006 A fast algorthm for color mage segmentaton L. Dong Unersty of Wollongong, lju@uow.edu.au

More information

Resolving Ambiguity in Depth Extraction for Motion Capture using Genetic Algorithm

Resolving Ambiguity in Depth Extraction for Motion Capture using Genetic Algorithm Resolvng Ambguty n Depth Extracton for Moton Capture usng Genetc Algorthm Yn Yee Wa, Ch Kn Chow, Tong Lee Computer Vson and Image Processng Laboratory Dept. of Electronc Engneerng The Chnese Unversty of

More information

Ecient Computation of the Most Probable Motion from Fuzzy. Moshe Ben-Ezra Shmuel Peleg Michael Werman. The Hebrew University of Jerusalem

Ecient Computation of the Most Probable Motion from Fuzzy. Moshe Ben-Ezra Shmuel Peleg Michael Werman. The Hebrew University of Jerusalem Ecent Computaton of the Most Probable Moton from Fuzzy Correspondences Moshe Ben-Ezra Shmuel Peleg Mchael Werman Insttute of Computer Scence The Hebrew Unversty of Jerusalem 91904 Jerusalem, Israel Emal:

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

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

An Indian Journal FULL PAPER ABSTRACT KEYWORDS. Trade Science Inc.

An Indian Journal FULL PAPER ABSTRACT KEYWORDS. Trade Science Inc. [Type text] [Type text] [Type text] ISSN : 97-735 Volume Issue 9 BoTechnology An Indan Journal FULL PAPER BTAIJ, (9), [333-3] Matlab mult-dmensonal model-based - 3 Chnese football assocaton super league

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

A Comparison and Evaluation of Three Different Pose Estimation Algorithms In Detecting Low Texture Manufactured Objects

A Comparison and Evaluation of Three Different Pose Estimation Algorithms In Detecting Low Texture Manufactured Objects Clemson Unversty TgerPrnts All Theses Theses 12-2011 A Comparson and Evaluaton of Three Dfferent Pose Estmaton Algorthms In Detectng Low Texture Manufactured Objects Robert Krener Clemson Unversty, rkrene@clemson.edu

More information

S1 Note. Basis functions.

S1 Note. Basis functions. S1 Note. Bass functons. Contents Types of bass functons...1 The Fourer bass...2 B-splne bass...3 Power and type I error rates wth dfferent numbers of bass functons...4 Table S1. Smulaton results of type

More information

Classifier Selection Based on Data Complexity Measures *

Classifier Selection Based on Data Complexity Measures * Classfer Selecton Based on Data Complexty Measures * Edth Hernández-Reyes, J.A. Carrasco-Ochoa, and J.Fco. Martínez-Trndad Natonal Insttute for Astrophyscs, Optcs and Electroncs, Lus Enrque Erro No.1 Sta.

More information

Shape-adaptive DCT and Its Application in Region-based Image Coding

Shape-adaptive DCT and Its Application in Region-based Image Coding Internatonal Journal of Sgnal Processng, Image Processng and Pattern Recognton, pp.99-108 http://dx.do.org/10.14257/sp.2014.7.1.10 Shape-adaptve DCT and Its Applcaton n Regon-based Image Codng Yamn Zheng,

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

Compiler Design. Spring Register Allocation. Sample Exercises and Solutions. Prof. Pedro C. Diniz

Compiler Design. Spring Register Allocation. Sample Exercises and Solutions. Prof. Pedro C. Diniz Compler Desgn Sprng 2014 Regster Allocaton Sample Exercses and Solutons Prof. Pedro C. Dnz USC / Informaton Scences Insttute 4676 Admralty Way, Sute 1001 Marna del Rey, Calforna 90292 pedro@s.edu Regster

More information

A MOVING MESH APPROACH FOR SIMULATION BUDGET ALLOCATION ON CONTINUOUS DOMAINS

A MOVING MESH APPROACH FOR SIMULATION BUDGET ALLOCATION ON CONTINUOUS DOMAINS Proceedngs of the Wnter Smulaton Conference M E Kuhl, N M Steger, F B Armstrong, and J A Jones, eds A MOVING MESH APPROACH FOR SIMULATION BUDGET ALLOCATION ON CONTINUOUS DOMAINS Mark W Brantley Chun-Hung

More information

ABSTRACT 1. INTRODUCTION

ABSTRACT 1. INTRODUCTION Arborne Target Trackng Algorthm aganst Oppressve Decoys n Infrared Imagery Xechang Sun, Tanxu Zhang State Key Laboratory for Multspectral Informaton Processng Technologes; Insttute for Pattern Recognton

More information

EDGE DETECTION USING MULTISPECTRAL THRESHOLDING

EDGE DETECTION USING MULTISPECTRAL THRESHOLDING ISSN: 0976-90 (ONLINE) DOI: 0.97/jvp.06.084 ICTACT JOURNAL ON IMAGE AND VIDEO PROCESSING, MAY 06, VOLUME: 06, ISSUE: 04 EDGE DETECTION USING MULTISPECTRAL THRESHOLDING K.P. Svagam, S.K. Jayanth, S. Aranganayag

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

Feature Selection for Target Detection in SAR Images

Feature Selection for Target Detection in SAR Images Feature Selecton for Detecton n SAR Images Br Bhanu, Yngqang Ln and Shqn Wang Center for Research n Intellgent Systems Unversty of Calforna, Rversde, CA 95, USA Abstract A genetc algorthm (GA) approach

More information

A Robust Method for Estimating the Fundamental Matrix

A Robust Method for Estimating the Fundamental Matrix Proc. VIIth Dgtal Image Computng: Technques and Applcatons, Sun C., Talbot H., Ourseln S. and Adraansen T. (Eds.), 0- Dec. 003, Sydney A Robust Method for Estmatng the Fundamental Matrx C.L. Feng and Y.S.

More information

ESTIMATION OF INTERIOR ORIENTATION AND ECCENTRICITY PARAMETERS OF A HYBRID IMAGING AND LASER SCANNING SENSOR

ESTIMATION OF INTERIOR ORIENTATION AND ECCENTRICITY PARAMETERS OF A HYBRID IMAGING AND LASER SCANNING SENSOR ESTIMATION OF INTERIOR ORIENTATION AND ECCENTRICITY PARAMETERS OF A HYBRID IMAGING AND LASER SCANNING SENSOR A. Wendt a, C. Dold b a Insttute for Appled Photogrammetry and Geonformatcs, Unversty of Appled

More information

Lecture 4: Principal components

Lecture 4: Principal components /3/6 Lecture 4: Prncpal components 3..6 Multvarate lnear regresson MLR s optmal for the estmaton data...but poor for handlng collnear data Covarance matrx s not nvertble (large condton number) Robustness

More information

Digital correlation hologram implemented on optical correlator

Digital correlation hologram implemented on optical correlator Digital correlation hologram implemented on optical correlator David Abookasis and Joseph Rosen Ben-Gurion University of the Negev Department of Electrical and Computer Engineering P. O. Box 653, Beer-Sheva

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

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

Complex Numbers. Now we also saw that if a and b were both positive then ab = a b. For a second let s forget that restriction and do the following.

Complex Numbers. Now we also saw that if a and b were both positive then ab = a b. For a second let s forget that restriction and do the following. Complex Numbers The last topc n ths secton s not really related to most of what we ve done n ths chapter, although t s somewhat related to the radcals secton as we wll see. We also won t need the materal

More information

SCALABLE AND VISUALIZATION-ORIENTED CLUSTERING FOR EXPLORATORY SPATIAL ANALYSIS

SCALABLE AND VISUALIZATION-ORIENTED CLUSTERING FOR EXPLORATORY SPATIAL ANALYSIS SCALABLE AND VISUALIZATION-ORIENTED CLUSTERING FOR EXPLORATORY SPATIAL ANALYSIS J.H.Guan, F.B.Zhu, F.L.Ban a School of Computer, Spatal Informaton & Dgtal Engneerng Center, Wuhan Unversty, Wuhan, 430079,

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

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