An Effective Approach for Video Copy Detection and Identification of Misbehaving Users

Size: px
Start display at page:

Download "An Effective Approach for Video Copy Detection and Identification of Misbehaving Users"

Transcription

1 An Effectve Approach for Vdeo Copy Detecton and Identfcaton of Msbehavng Users S.Sujatha Dhanalakshm Srnvasan College of Engneerng and Technology Mamallapuram, Chenna, Tamlnadu, Inda Abstract Fast development n the feld of multmeda technology has become easer to store and access large amount of vdeo data. Ths technology has edtng and duplcaton of vdeo data that wll cause to volaton of dgtal rghts. So, copy rghts securty becomes a crtcal problem for the huge volume of vdeo data. Ths has led to the requrng Vdeo Copy Detecton has been actvely learned n a large range of the multmeda applcatons. The Auto dual-threshold method s utlzed and t s segmentng the vdeos nto segments wth the content of homogeneous and then the key frame s extract from every segment. The SIFT features are extracted from that segments of key frames. Then Propose an SVD-based technque to match two vdeo frames wth the SIFT pont set descrptors. To obtan the vdeo sequence matchng result propose a graph- based method. It s used to convert the vdeo sequence nto dentfyng the longest path n the frames to dentfy the vdeo matchng-result wth tme constrant. As the Proposed Work, suppose f the query vdeo s matched then server dentfes the unauthorzed user and block that dentfed user at partcular tme. I.e. based on tmestamp, agan the same user queres the same vdeo then that partcular user tmng wll ncreases (.e. 2 n to prevous block tme). Here we addtonally provde opportunty to all users.e. (user s tres to logn 3 attempts). Suppose f attempt of user s crossed the lmt then that partcular user wll dscard from the network. Keywords Vdeo Copy Detecton, SVD-SIFT, Keyframes, Features, Graph Based Sequence method, TmeStamp I. INTRODUCTION The man objectve of the project s to detect whether the query vdeo frames are a copy of a vdeo from the tran vdeo database or not Auto dual Threshold s used to elmnate the redundant frame. SVD-SIFT features are used to compare the two frames features sets ponts. Graph-based vdeo sequence matchng s used to match the query vdeo and tran vdeo. If the query vdeo s matched then server dentfes the unauthorzed user and block that dentfed user at partcular tme. I.e. based on tmestamp. Wth the rapd development of multmeda technologes and meda, the copyrghted materals become easly coped, stored, and dstrbuted over the Internet. Ths stuaton, asde from enablng users to access nformaton easly, causes huge pracy ssues. One possble soluton to dentfy copyrghted meda s watermarkng. Dgtal watermarkng was proposed for copyrght protecton and fngerprntng. The basc dea s to embed nformaton nto the sgnal of the meda (audo, vdeo, or photo). Some watermarks are vsble (e.g., text or logo of the producer or broadcaster), whle others are hdden n the sgnal, whch cannot be perceved by human eye. Today all DVD moves, vdeo games, audo CDs, etc. have fngerprnts that prove the ownershp of the materal. As a dsadvantage, watermarks are generally fragle to vsual transformatons (e.g., reencodng, change of the resoluton/bt rate). For example, hdden data embedded on a move wll probably be lost when the clp s compressed and uploaded to a vdeo sharng web ste. Besdes, temporal nformaton of the vdeo segments (e.g., frame number, tme-code) s also mportant n some applcatons. Watermarkng technque s not desgned to be used for vdeo retreval by queryng wth a sample vdeo clp. Defnton of copy vdeo: A vdeo V1, by means of varous transformatons such as addton, deleton, modfcaton (of aspect, color, contrast, encodng, and so on), camcordng, and so on, s transformed nto another vdeo V2, then vdeo V2 s called a copy of vdeo V1. Content-based copy detecton (CBCD) s ntroduced as an alternatve, or n fact, complementary research felds to watermarkng approach. The man dea of CBCD s that the meda vsually contans enough nformaton for detectng copes. Therefore, the problem of content-based copy detecton s consdered as vdeo smlarty detecton by usng the vsual smlartes of vdeo clps. Server Keyframes are extracted from the reference vdeo database and features are extracted from these keyframes. The extracted features should be robust and effectve to transformatons by whch the vdeo may undergo. Also, the features can be stored n an ndexng structure to make smlarty comparson effcent. Clent Query vdeos are analyzed. Features are extracted from these vdeos and compared to those stored n the reference database. The matchng results are then analyzed and the detecton results are returned. Based on the study, n these transformatons, pcture n pcture s especally dffcult to be detected. And for detectng ths knd of vdeo copes, local feature of SIFT s normally vald. However, matchng based on local features of each frames n two vdeos s n hgh computatonal complexty. In ths paper, we focus on detectng pcture n pcture and propose twn-threshold segmentaton; feature set matchng, and graph-based sequence matchng method

2 II.. RELATED WORK An early method based on colour hstogram ntersecton s proposed by Satoh. Yeh and Cheng use a method that parttons the mage nto 4 regons, and extracts a Markov statonary feature (MSF)-extended HSV colour hstogram. Basharat et al. present a vdeo-matchng framework usng spato-temporal segmentaton. A set of features (colour, texture, moton, and SIFT descrptors) s extracted from each segment, and the smlarty between two vdeos s computed wth a bpartte graph and Earth Mover s Dstance (EMD). TABLE 1 LIST OF TRANSFORMATIONS USED IN THE CBVCD TASK # Transformaton detals T1 Camcordng T2 Pcture-n-pcture Type 1 T3 Inserton of patterns (15 dfferent patterns) T4 Strong re-encodng (change of resoluton, btrate) T5 Change of gamma Combnaton of 3 transformatons amongst: T6 blur, gamma, frame droppng, contrast, compresson, rato, nose (A) T7 Combnaton of 5 transformatons amongst (A) Combnaton of 3 transformatons amongst: T8 crop, shft, contrast, capton, flp, nserton of pattern, pcture-n-pcture Type 2 (orgnal vdeo s behnd) (B) T9 Combnaton of 5 transformatons amongst (B) T10 Combnaton of 5 transformatons amongst all the transformatons from 1 to 9 Wu et al. propose that specfc types of vsual features (.e., texture, ntensty, moton, gradent, frequency, nterest pont) should be used for dfferent types of transformatons by a vdeo near-duplcate vdeo matchng system. The methods based on ponts of nterest and ther trajectores are popular n ths feld. Joly et al. present a technque for content-based vdeo dentfcaton based on local fngerprnts. Local fngerprnts are extracted around nterest ponts detected wth Harrs detector, and matched wth an approxmate nearest neghbors search. In the same authors focus on the retreval process of the proposed CBCD scheme by proposng statstcal smlarty search (S3) as a new approxmate search paradgm. In, Joly et al. present dstorton-based probablstc approxmate smlarty search technque (DPS2) to speed-up conventonal technques lke range queres and sequental scan method n a contentbased copy retreval framework. Zhao et al. extract PCA- SIFT descrptors for matchng wth approxmate nearest neghbour search, and tran SVMs to learn matchng patterns. Law-To et al. present a vdeo ndexng approach usng the trajectores of ponts of nterest along the vdeo sequence. They compute temporal contextual nformaton from local descrptors of nterest ponts, and use ths nformaton n a votng functon for matchng vdeo segments. Ren et al. employ a smlar technque by takng nto account spatal and temporal changes of vsual words constructed by SIFT descrptors and bag-of-words approach. Wllams et al. propose a vdeo copy detecton method based on effcently matchng local spatotemporal feature ponts wth a dsk-based ndexng scheme. In general, extractng and matchng ponts of nterest are costly operatons n terms of computaton tme. There are also promsng copy detecton technques based on the smlarty of temporal actvtes of vdeo clps. Mohan presents a vdeo sequence matchng technque that parttons each frame nto 3 x 3 mages and computes ts ordnal measure to form a fngerprnt. The sequences of fngerprnts are compared for vdeo smlarty matchng. Km and Vasudev use ordnal measures of 2 x 2 parttoned mage and consder the results of varous dsplay format conversons, e.g., letter-box, pllar-box. Some vdeo smlarty detecton methods take the advantage of vsual features that can be drectly extracted from compressed vdeos. Ardzzone et al. use MPEG moton vectors as an alternatve to optcal flows, and show that the moton-based vdeo ndexng method they propose does not requre a full. There are numerous descrptors for nearduplcate mage or vdeo detecton avalable n the lterature. Global statstcs, such as color hstograms, are wdely used to effcently work wth a large corpus. These global descrptors are, n general, effcent to compute, compact n storage, but nsuffcently accurate n terms of ther retreval qualty. Alternatvely, local statstcs, such as nterest ponts calculated wth local descrptors, were proposed n. Ths descrpton type s relatvely nvarant and, thus, robust to mage transformatons such as occlusons and croppng. However, local descrptors requre more storage space and matchng between them s computatonally more complex. In the vdeo doman, both global and local descrptors have been extended to ncorporate temporal nformaton. Law-To et al. presented a comparatve study for vdeo copy detecton and concluded that, for small transformatons, temporal ordnal measurements are effectve, whle methods based on local features demonstrate more promsng results n terms of robustness. However, Thomee et al. conducted a large-scale evaluaton of mage copy detecton systems and reached a somewhat dfferent concluson. Ther chosen method that used nterest ponts performed poorly due to ts nablty to fnd smlar sets of ponts between copes. They concluded that ether a smple medan method or the retna method performs the best. To desgn a practcal copy detecton system whch meets the scalablty requrements, a compact, frame-level descrptor that retans the most relevant nformaton, nstead of just sets of nterest pont descrptors, s desrable. Furthermore, frame level descrptors are readly ntegrated nto fast detecton frameworks such as the one presented n. decomposton of the vdeo, and thus, t s computatonally effcent. Bertn et al. present a clp-matchng algorthm that use vdeo fngerprnt based on standard MPEG-7 descrptors. An effectve combnaton of color layout descrptor (CLD), scalable color descrptor (SCD), and edge hstogram descrptor (EHD) forms the fngerprnt. Fngerprnts are extracted from each clp, and they are 864

3 compared usng an edt dstance. Sarkar et al. use CLD as vdeo fngerprnts and propose a non-metrc dstance measure to effcently search for matchng vdeos n hghdmensonal space. Hampapur and Bolle made a comparatve analyss of color hstogram-based and edge-based methods for detectng vdeo copes. Another study by Hampapur et al. compares moton drecton, ordnal ntensty sgnature, and color hstogram sgnature matchng technques. As a result of ths study, they conclude that the technques usng ordnal features outperform the others. State-of-the-art copy detecton technques are evaluated n the comparatve study by Law-To et al. Compared descrptors are categorzed nto 2 groups: global and local. Global descrptors use technques based on the temporal actvty, spatal dstrbuton and spato-temporal dstrbuton. Local descrptors compared n ther study are based on extractng Harrs nterest ponts for keyframes wth hgh global ntensty of moton (AJ), for every frame (VCopT), and nterest ponts where mage values have sgnfcant local varatons n both space and tme. It s stated that no sngle technque s optmal for all applcatons; but ordnal temporal measure s very effcent for small. For the dentfcaton of content lnks between vdeo sequences, supportng the range of applcatons descrbed above, Content-Based Copy Detecton (CBCD) s a very relevant tool. Actually, most of the recent vdeo mnng developments just mentoned are CBCD-related methods. By copes we understand potentally transformed versons of orgnal vdeo sequences. The transformatons belong to a large famly and ther ampltude vares sgnfcantly (e.g. Fg. 2). Fg. 2. Copy(left) and Orgnal Content(Rght) III. AUTO DUAL-THRESHOLD METHOD An auto dual-threshold method to elmnate redundant vdeo frames. Ths method cuts contnuous vdeo frames nto vdeo segments by elmnatng temporal redundancy of the vsual nformaton of contnuous vdeo frames. Ths method has the followng two characterstcs. Frst, two thresholds are used. Specf-cally, one threshold s used for detectng abrupt changes of vsual nformaton of frames and another for gradual changes. Second, the values of two thresholds are deter-mned adaptvely accordng to vdeo content. The auto dual-threshold method to elmnate the redundant frames s shown n Fg. 3. Query Vdeo Preproces sng Orgnal Vdeo Accepted Feature Extracton If Matched Block user (Tmestamp) Feature Database Fg. 1. A framework of vdeo copy detecton system. But CBCD methods that are robust to a wde range of transformatons are also computatonally expensve, and the cost of Vdeo Mnng by content-based Copy Detecton (VMCD nthe followng) s even hgher. Fg. 3. Auto dual-threshold method to elmnate redundant vdeo frames, select keyframes. C 1f denotes the frst frame of Segment 1, C 1l the last frame of the Segment 1; C 2f denotes the frst frame of the Segment 2 IV. SVD-SIFT MATCHING In ths secton we dscuss the use of the SIFT descrptor n the SVD-matchng algorthm. As mentoned n the prevous secton SVD-matchng presented n [16] does not perform well when the baselne starts to ncrease. The reason for ths behavor s n the feature descrptor adopted. The orgnal algorthm uses the grey level values n a neghborhood of the keypont. As ponted out n Secton 2 ths descrpton s too senstve to changes n the vew-pont and more robust descrptor have been ntroduced so far. A comparatve study of the performance of varous feature descrptors showed that the SIFT descrptor s more robust than others wth respect to rotaton, scale changes, vew-pont change, and local affne transformatons

4 Fg. 4. Examples of features extracted. The ellpse around the feature ponts represents the support area of the feature. In the same work, cross-correlaton between the mage grey levels returned unstable performance, dependng on the knd of transformaton consdered. The consderatons above suggested the use of a SIFT descrptor, nstead of grey levels. The descrptor s assocated to scale and affne nvarant nterest ponts [27], brefly sketched n Secton 2. Some examples of such key ponts are shown n Fg.4. IV.GRAPH METHOD FOR VIDEO SIMILARITY CHECKING The graph-based vdeo sequence matchng method for vdeo copy detecton. The method s presented as follows: Step 1: Segment the vdeo frames and extract features of the key frames. Accordng to the method descrbed n Secton 3, we perform the dual-threshold method to segment the vdeo sequences, and then extract SIFT features of the key frames. Step 2: Match the query vdeo and target vdeo. Assume that Q c ¼ fc 1 Q ; C 2 Q ; C 3 Q ;... ; C m Q g and T c ¼ fc 1 T ; C 2 T ; C 3 T ;... ; C n T g are the segment sets of the query vdeo and target vdeo from Step 1, respectvely. For each C Q n the query vdeo, compute the smlarty sm(c Q ; C j T ), and return k largest matchng results. K ¼ _n, where n s the number of segments n the target set, and _ s set to 0.05 based on our emprcal study. Step 3: Generate the matchng result graph accordng to the matchng results. In the matchng result graph, the vertex M j represents a match between C Q and C j T. To determne whether there exsts an edge between two vertexes, two measures are evaluated. Tme drecton consstency: For M j and M lm, f there exsts (-1)*(j-m) then M j and M lm satsfy the tme drecton consstency. Tme jump degree: For M j and M lm, the tme jump degree between them s defned as t j lm max( t t j, t j t If the followng two condtons are satsfed, there exsts an edge between two vertexes: 1. The two vertexes should satsfy tme drecton consstency. 2. The tme jump degree t ( s a preset threshold based on our emprcal study). Condton 1 ndcates that f the query vdeo s a copy dervng from the target vdeo, then the vdeo subsequence temporal order between query vdeo and target vdeo must m ) be consstent, whch s reasonable n real applcaton. If Condton 1 s satsfed, Condton 2 s used to constran the tme span of two matchng results between the query vdeo and the target vdeo. If the tme span exceeds a certan threshold, t s consdered that there does not exst certan correlaton between the two matchng results. Ths method s smlar to the probablty model n [14].Also, as an example, the matchng results n can be converted nto a matchng result graph. Obvously, the matchng result s a drected acyclc graph. In the graph, n Case 1, because of volatng the condton of tme drecton consstency, t does not exst an edge between M 2;29 and M 3;26. For Case 2, although t meets tme drecton consstency, the tme jump between M 4;30 and M 5;70 exceeds the threshold, so t also does not exst an edge between M 4;30 and M 5;70. For each vertex of the matchng result graph, t may have more than one path or no path. For example, for vertex M 1;29, M 1;76, M 2;76, t has not any path to other vertexes (or say the path s the vertex tself). Step 4: Search the longest path n the matchng result graph.the problem of searchng copy vdeo sequences s now converted nto a problem of searchng some longest paths n the matchng result graph. The dynamc programmng method s used n ths paper. The method can search the longest path between two arbtrary vertexes n the matchng result graph. These longest paths can determne not only the locaton of the vdeo copes but also the tme length of the vdeo copes. Step 5: Output the result of detecton. For each vertex of the matchng result graph, t has more than one path or no path. As n Fg. 6, for the vertexes M 1;29, M 1;76, and M 2;76, they have no path to other vertexes, or only have path to the vertex tself. For M 1;26, four paths are avalable. Accordngly, we need to combne these paths that overlap on tme. Then, we can get some dscrete paths from the matchng result graph; t s thus easy to detect more than one copy segments by usng ths method. For each path, we use (3) to compute the smlarty of the vdeo m smk M j k 1 sm( path) m log(1 m) where m s the number of vertexes of the path, M j s the Q T vertex n the path, sm M j smc, C j. Accordng to the start pont and end pont of the path, we can obtan the tme stamp of the two copes. V.TIMESTAMP TO BLOCK THE MISBHEVING USERS Tmestamp A tmestamp s the tme at whch an event s recorded by a computer, not the tme of the event tself. In many cases, the dfference may be nconsequental: the tme at whch an event s recorded by a tmestamp (e.g., entered nto a log fle) should be close to the tme of the event. Ths data s usually presented n a consstent format, allowng for easy comparson of two dfferent records and trackng progress over tme; the practce of recordng tmestamps n a consstent manner along wth the actual 866

5 data s called tme stampng. The sequental numberng of events s sometmes called tme stampng. Tmestamps are typcally used for loggng events or n a sequence of events (SOE), n whch case each event n the log or SOE s marked wth a tmestamp. In flesystems, tmestamp may mean the stored date/tme of creaton or modfcaton of a fle. TmeStamp for Vdeo copy detecton Server montors each and every users query vdeos. It wll contnuously montor the query vdeos of each and every user s communcaton. When montorng the server wll dentfy the coped frames from the nput queres.e. the matchng frame result s been verfed from the database whch s already been traned. It dentfes the unauthorzed user and block that dentfed user at partcular tme. I.e. based on tmestamp, agan the same user queres the same vdeo then that partcular user tmng wll ncreases (.e. 2 n to prevous block tme). Here we addtonally provde opportunty to all users.e. (user s tres to logn 3 attempts). Suppose f attempt of user s crossed the lmt then that partcular user wll dscard from the network. Advantages of Tmestamp Server wll dentfy msbehavng user n the proposed system that s based on tmestamp and block that dentfed user at partcular tme. Addtonally gve opportunty to all user s.e. user s tres to logn 3 attempts and block that dentfed user at partcular tme. VI.EXPERIMENTS Feature Extracton for Vdeo Copy Detecton In vdeo copy detecton, the sgnature s requred to be compact and effcent wth respectto large database. Besdes, the sgnature s also desred to be robust to varous codng varatons. In order to acheve ths goal,many sgnature and featureextracton methods are presented for the vdeo dentfcaton and copy detecton tasks[11] [12] [13] [14] [15] [16].As one of the common vsual features, color hstogram s extensvely used n vdeoretreval and dentfcaton [12] [11]. [12] apples compressed doman color features to form compact sgnature for fast vdeo search. In [11], each ndvdual frame s represented by four 178-bn color hstograms n the HSV color space. Spatal nformaton s ncorporated by parttonng the mage nto four quadrants. Despte certan level of success n [12] and [11], the drawback s also obvous, e.g. color hstogram s fragle to color dstorton and t s neffcent to descrbe each ndvdual key frame usng a color hstogram as n [12]. Another type of feature whch s robust to color dstorton s the ordnal feature. Hampapur et al. [13] compared performance of usng ordnal feature, moton feature and color feature respectvely for vdeo sequence matchng. It was concluded that ordnal sgnature had the best performance. The robustness of ordnal feature was also proved n [14].As a matter of fact, many works such as [3] and [14] also ncorporate the combned feature n order to mprove the performance of retreval and dentfcaton. Generally, the selecton of ordnal feature and color feature as sgnature for copy detecton task s motvated by the followng reasons: (1) Compared wth computatonal cost features such as edges, texture or refned color hstograms whch also contan spatal nformaton (e.g. color coherent vector appled n [15]), they are nexpensve to acqure (2) Such features can form compact sgnatures [] and retan perceptual meanng.(3) Ordnal features are mmune to global changes n the qualty of the vdeo and also contan spatal nformaton, hence are a good complement to color features [14]. Ordnal Feature Descrpton In our approach, we apply Ordnal Pattern Dstrbuton (OPD) hstogram proposed n [13] as the ordnal feature. Dfferent from [26], the feature sze s further compressed n ths paper, by usng more compact representaton of I frames. Fgure 2 depcts the operatons of extractng such features from a group of frames. For each channel c =Y, Cb, Cr, the vdeo clp s represented by OPD hstograms as: H OPD c (,... h1, h2,..., hl hn )0 h 1and h 1 Here N= 4! = 24 s the dmenson of the hstogram, namely the number of possble patterns mentoned above. The total dmenson of the ordnal feature s 3 24=72. Color Feature For the color feature, we characterze the color nformaton of a GoF by usng the cumulatve color nformaton of all the sub-sampled I frames n t. For computatonal smplcty, Cumulatve Color Dstrbuton (CCD) s also estmated usng the DC coeffcents from the I frames. The cumulatve hstograms of each channel (c=y, Cb, Cr) can be defned as: bkm 1 1 CCD HC H ( ) j 1,... B M b k where H denotes the color hstogram descrbng an ndvdual I frame n the segment. M s the total number of I frames n the wndow and B s the color bn number. In ths paper, B = 24 (unform quantzaton). Hence, the total dmenson of the color feature s also 3 24=72, representng three color channels. CONCLUSION In ths research propose a framework for content-based copy detecton and vdeo smlarty detecton. The proposed framework Based on the analyss, we use local feature of SIFT to descrbe vdeo frames. Snce the number of SIFT ponts extracted from a vdeo s large, so the copy detecton usng SIFT features has hgh computatonal cost. Then, we use a dual-threshold method to elmnate redundant vdeo frames and use the SVD-based method to compute the smlarty of two SIFT feature pont sets. After that graph based vdeo sequence matchng method are utlzed for matchng the each frame from the vdeo sequence Thus, detectng the copy vdeo becomes fndng the longest path 867

6 n the matchng result graph are obtaned. Suppose f the result of the frame s matched,.e the matchng frame result s been verfed from the database whch s already been traned. It dentfes the unauthorzed user and block that dentfed user at partcular tme. I.e. based on tmestamp, agan the same user queres the same vdeo then that partcular user tmng wll ncreases (.e. 2 n to prevous block tme). REFERENCES [1] X. Wu, C.-W. Ngo, A. Hauptmann, and H.-K. Tan, Real-Tme Near-Duplcate Elmnaton for Web Vdeo Search wth Content and Context, Feb [2] O. Ku cu ktunc, M. Bastan, U. Gu du kbay, and O. Ulusoy, Vdeo Copy Detecton Usng Multple Vsual Cues and MPEG-7 Descrptors, [3] J. Law-To, C. L, and A. Joly, Vdeo Copy Detecton: A Comparatve Study, Proc. ACM Int l Conf. Image and Vdeo Retreval, pp , July [4] X. Zhou, L. Chen, A. Bouguettaya, Y. Shu, X. Zhou, and J.A. Taylor, Adaptve Subspace Symbolzaton for Content-Based Vdeo Detecton, IEEE Trans. Knowledge and Data Eng., vol. 22, no. 10, pp , Oct [5] A. Joly, O. Busson, and C. Frelcot, Content-Based Copy Retreval Usng Dstorton-Based Probablstc Smlarty Search, IEEE Trans. Multmeda, vol. 9, no. 2, pp , Feb [6] H. Lu, H. Lu, and X. Xue, SVD-SIFT for Web Near-Duplcate Image Detecton, Proc. IEEE Int l Conf. Image Processng (ICIP 10), pp , [7] TRECVID 2008 Fnal Lst of Transformatons, nst.gov/projects/tv2008/actve/copy.detecton/fnal.cbcd. vdeo.transformatons.pdf, [8] N. Gul, J.M. Gonza lez-lnares, J.R. Co zar, and E.L. Zapata, A Clusterng Technque for Vdeo Copy Detecton, Proc. Thrd Iberan Conf. Pattern Recognton and Image Analyss, Part I, pp , June [9] K. Sze, K. Lam, and G. Qu, A New Key Frame Representaton for Vdeo Segment Retreval, IEEE Trans. Crcuts and Systems Vdeo Technology, vol. 15, no. 9, pp , Sept [10] J. Yuan, L.-Y. Duan, Q. Tan, S. Ranganath, and C. Xu, Fast and Robust Short Vdeo Clp Search for Copy Detecton, Proc. Pacfc Rm Conf. Multmeda (PCM), [11] S. Cheung and A. Zakhor, Effcent vdeo smlarty measurement wth vdeo sgnature, In IEEE Trans. on Crcuts and System for Vdeo Technology, vol. 13, pp , [12] M.R. Naphade et al., A Novel Scheme for Fast and Effcent Vdeo Sequence Matchng Usng Compact Sgnatures, In Proc. SPIE, Storage and Retreval for Meda Databases 2000, Vol. 3972, pp , [13] A. Hampapur, K. Hyun, and R. Bolle., Comparson of Sequence Matchng Technques for Vdeo Copy Detecton, In SPIE. Storage and Retreval for Meda Databases 2002, vol. 4676, pp , San Jose, CA, USA, Jan [14] Junsong Yuan et al., Fast and Robust Search Method for Short Vdeo Clps from Large Vdeo Collecton, n Proc. of ICPR 04, Cambrdge, UK, Aug [15] R. Lenhart et al., VsualGREP: A Systematc method to compare and retreve vdeo sequences, InSPIE. Storage and Retreval fro Image and Vdeo Database VI, Vo. 3312, [16] J. Oostveen et al., Feature extracton and a database strategy for vdeo fngerprntng, In Vsual 2002, LNCS 2314, pp ,

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

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

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

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

Wishing you all a Total Quality New Year!

Wishing you all a Total Quality New Year! Total Qualty Management and Sx Sgma Post Graduate Program 214-15 Sesson 4 Vnay Kumar Kalakband Assstant Professor Operatons & Systems Area 1 Wshng you all a Total Qualty New Year! Hope you acheve Sx sgma

More information

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

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

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

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

Subspace clustering. Clustering. Fundamental to all clustering techniques is the choice of distance measure between data points;

Subspace clustering. Clustering. Fundamental to all clustering techniques is the choice of distance measure between data points; Subspace clusterng Clusterng Fundamental to all clusterng technques s the choce of dstance measure between data ponts; D q ( ) ( ) 2 x x = x x, j k = 1 k jk Squared Eucldean dstance Assumpton: All features

More 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

Key-Selective Patchwork Method for Audio Watermarking

Key-Selective Patchwork Method for Audio Watermarking Internatonal Journal of Dgtal Content Technology and ts Applcatons Volume 4, Number 4, July 2010 Key-Selectve Patchwork Method for Audo Watermarkng 1 Ch-Man Pun, 2 Jng-Jng Jang 1, Frst and Correspondng

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

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

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

Video Copy Detection Based on Fusion of Spatio-temporal Features

Video Copy Detection Based on Fusion of Spatio-temporal Features Vdeo Copy Detecton Based on Fuson of Spato-temporal Features BAO We, JI Lxn, GAO Shln, LI Xng, Lu Lxong Natonal Dgtal swtchng System Engneerng & Technologcal R&D Center Zhengzhou, Chna 3202004075@163.com

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

EFFICIENT H.264 VIDEO CODING WITH A WORKING MEMORY OF OBJECTS

EFFICIENT H.264 VIDEO CODING WITH A WORKING MEMORY OF OBJECTS EFFICIENT H.264 VIDEO CODING WITH A WORKING MEMORY OF OBJECTS A Thess presented to the Faculty of the Graduate School at the Unversty of Mssour-Columba In Partal Fulfllment of the Requrements for the Degree

More information

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

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

More information

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

Enhanced Watermarking Technique for Color Images using Visual Cryptography

Enhanced Watermarking Technique for Color Images using Visual Cryptography Informaton Assurance and Securty Letters 1 (2010) 024-028 Enhanced Watermarkng Technque for Color Images usng Vsual Cryptography Enas F. Al rawashdeh 1, Rawan I.Zaghloul 2 1 Balqa Appled Unversty, MIS

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

Object-Based Techniques for Image Retrieval

Object-Based Techniques for Image Retrieval 54 Zhang, Gao, & Luo Chapter VII Object-Based Technques for Image Retreval Y. J. Zhang, Tsnghua Unversty, Chna Y. Y. Gao, Tsnghua Unversty, Chna Y. Luo, Tsnghua Unversty, Chna ABSTRACT To overcome the

More information

COMPLEX WAVELET TRANSFORM-BASED COLOR INDEXING FOR CONTENT-BASED IMAGE RETRIEVAL

COMPLEX WAVELET TRANSFORM-BASED COLOR INDEXING FOR CONTENT-BASED IMAGE RETRIEVAL COMPLEX WAVELET TRANSFORM-BASED COLOR INDEXING FOR CONTENT-BASED IMAGE RETRIEVAL Nader Safavan and Shohreh Kasae Department of Computer Engneerng Sharf Unversty of Technology Tehran, Iran skasae@sharf.edu

More 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

Efficient Content Representation in MPEG Video Databases

Efficient Content Representation in MPEG Video Databases Effcent Content Representaton n MPEG Vdeo Databases Yanns S. Avrths, Nkolaos D. Doulams, Anastasos D. Doulams and Stefanos D. Kollas Department of Electrcal and Computer Engneerng Natonal Techncal Unversty

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

Classifier Swarms for Human Detection in Infrared Imagery

Classifier Swarms for Human Detection in Infrared Imagery Classfer Swarms for Human Detecton n Infrared Imagery Yur Owechko, Swarup Medasan, and Narayan Srnvasa HRL Laboratores, LLC 3011 Malbu Canyon Road, Malbu, CA 90265 {owechko, smedasan, nsrnvasa}@hrl.com

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

Video Content Representation using Optimal Extraction of Frames and Scenes

Video Content Representation using Optimal Extraction of Frames and Scenes Vdeo Content Representaton usng Optmal Etracton of rames and Scenes Nkolaos D. Doulam Anastasos D. Doulam Yanns S. Avrths and Stefanos D. ollas Natonal Techncal Unversty of Athens Department of Electrcal

More information

Identify the Attack in Embedded Image with Steganalysis Detection Method by PSNR and RGB Intensity

Identify the Attack in Embedded Image with Steganalysis Detection Method by PSNR and RGB Intensity Internatonal Journal of Computer Systems (ISSN: 394-1065), Volume 03 Issue 07, July, 016 Avalable at http://www.jcsonlne.com/ Identfy the Attack n Embedded Image wth Steganalyss Detecton Method by PSNR

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

1. Introduction. Abstract

1. Introduction. Abstract Image Retreval Usng a Herarchy of Clusters Danela Stan & Ishwar K. Seth Intellgent Informaton Engneerng Laboratory, Department of Computer Scence & Engneerng, Oaland Unversty, Rochester, Mchgan 48309-4478

More information

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

12/2/2009. Announcements. Parametric / Non-parametric. Case-Based Reasoning. Nearest-Neighbor on Images. Nearest-Neighbor Classification Introducton to Artfcal Intellgence V22.0472-001 Fall 2009 Lecture 24: Nearest-Neghbors & Support Vector Machnes Rob Fergus Dept of Computer Scence, Courant Insttute, NYU Sldes from Danel Yeung, John DeNero

More information

OPTIMAL VIDEO SUMMARY GENERATION AND ENCODING. (ICIP Draft v0.2, )

OPTIMAL VIDEO SUMMARY GENERATION AND ENCODING. (ICIP Draft v0.2, ) OPTIMAL VIDEO SUMMARY GENERATION AND ENCODING + Zhu L, * Aggelos atsaggelos and + Bhavan Gandh (ICIP Draft v.2, -2-23) + Multmeda Communcaton Research Lab, Motorola Labs, Schaumburg * Department of Electrcal

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

Fitting: Deformable contours April 26 th, 2018

Fitting: Deformable contours April 26 th, 2018 4/6/08 Fttng: Deformable contours Aprl 6 th, 08 Yong Jae Lee UC Davs Recap so far: Groupng and Fttng Goal: move from array of pxel values (or flter outputs) to a collecton of regons, objects, and shapes.

More information

Private Information Retrieval (PIR)

Private Information Retrieval (PIR) 2 Levente Buttyán Problem formulaton Alce wants to obtan nformaton from a database, but she does not want the database to learn whch nformaton she wanted e.g., Alce s an nvestor queryng a stock-market

More information

Collaboratively Regularized Nearest Points for Set Based Recognition

Collaboratively Regularized Nearest Points for Set Based Recognition Academc Center for Computng and Meda Studes, Kyoto Unversty Collaboratvely Regularzed Nearest Ponts for Set Based Recognton Yang Wu, Mchhko Mnoh, Masayuk Mukunok Kyoto Unversty 9/1/013 BMVC 013 @ Brstol,

More information

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

Term Weighting Classification System Using the Chi-square Statistic for the Classification Subtask at NTCIR-6 Patent Retrieval Task Proceedngs of NTCIR-6 Workshop Meetng, May 15-18, 2007, Tokyo, Japan Term Weghtng Classfcaton System Usng the Ch-square Statstc for the Classfcaton Subtask at NTCIR-6 Patent Retreval Task Kotaro Hashmoto

More information

An Image Compression Algorithm based on Wavelet Transform and LZW

An Image Compression Algorithm based on Wavelet Transform and LZW An Image Compresson Algorthm based on Wavelet Transform and LZW Png Luo a, Janyong Yu b School of Chongqng Unversty of Posts and Telecommuncatons, Chongqng, 400065, Chna Abstract a cylpng@63.com, b y27769864@sna.cn

More information

UB at GeoCLEF Department of Geography Abstract

UB at GeoCLEF Department of Geography   Abstract UB at GeoCLEF 2006 Mguel E. Ruz (1), Stuart Shapro (2), June Abbas (1), Slva B. Southwck (1) and Davd Mark (3) State Unversty of New York at Buffalo (1) Department of Lbrary and Informaton Studes (2) Department

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

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

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

Outline. Discriminative classifiers for image recognition. Where in the World? A nearest neighbor recognition example 4/14/2011. CS 376 Lecture 22 1 4/14/011 Outlne Dscrmnatve classfers for mage recognton Wednesday, Aprl 13 Krsten Grauman UT-Austn Last tme: wndow-based generc obect detecton basc ppelne face detecton wth boostng as case study Today:

More information

A Hybrid Semi-Blind Gray Scale Image Watermarking Algorithm Based on DWT-SVD using Human Visual System Model

A Hybrid Semi-Blind Gray Scale Image Watermarking Algorithm Based on DWT-SVD using Human Visual System Model A Hybrd Sem-Blnd Gray Scale Image Watermarkng Algorthm Based on DWT-SVD usng Human Vsual System Model Rajesh Mehta r Scence & Engneerng, USICT Guru Gobnd Sngh Indrarprastha Unversty New Delh, Inda rajesh00ust@gmal.com

More information

Fitting & Matching. Lecture 4 Prof. Bregler. Slides from: S. Lazebnik, S. Seitz, M. Pollefeys, A. Effros.

Fitting & Matching. Lecture 4 Prof. Bregler. Slides from: S. Lazebnik, S. Seitz, M. Pollefeys, A. Effros. Fttng & Matchng Lecture 4 Prof. Bregler Sldes from: S. Lazebnk, S. Setz, M. Pollefeys, A. Effros. How do we buld panorama? We need to match (algn) mages Matchng wth Features Detect feature ponts n both

More 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

Fuzzy C-Means Initialized by Fixed Threshold Clustering for Improving Image Retrieval

Fuzzy C-Means Initialized by Fixed Threshold Clustering for Improving Image Retrieval Fuzzy -Means Intalzed by Fxed Threshold lusterng for Improvng Image Retreval NAWARA HANSIRI, SIRIPORN SUPRATID,HOM KIMPAN 3 Faculty of Informaton Technology Rangst Unversty Muang-Ake, Paholyotn Road, Patumtan,

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

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

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

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

Learning-Based Top-N Selection Query Evaluation over Relational Databases

Learning-Based Top-N Selection Query Evaluation over Relational Databases Learnng-Based Top-N Selecton Query Evaluaton over Relatonal Databases Lang Zhu *, Wey Meng ** * School of Mathematcs and Computer Scence, Hebe Unversty, Baodng, Hebe 071002, Chna, zhu@mal.hbu.edu.cn **

More information

Hierarchical clustering for gene expression data analysis

Hierarchical clustering for gene expression data analysis Herarchcal clusterng for gene expresson data analyss Gorgo Valentn e-mal: valentn@ds.unm.t Clusterng of Mcroarray Data. Clusterng of gene expresson profles (rows) => dscovery of co-regulated and functonally

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

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

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

More information

Mining User Similarity Using Spatial-temporal Intersection

Mining User Similarity Using Spatial-temporal Intersection www.ijcsi.org 215 Mnng User Smlarty Usng Spatal-temporal Intersecton Ymn Wang 1, Rumn Hu 1, Wenhua Huang 1 and Jun Chen 1 1 Natonal Engneerng Research Center for Multmeda Software, School of Computer,

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

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

Unsupervised Learning and Clustering

Unsupervised Learning and Clustering Unsupervsed Learnng and Clusterng Supervsed vs. Unsupervsed Learnng Up to now we consdered supervsed learnng scenaro, where we are gven 1. samples 1,, n 2. class labels for all samples 1,, n Ths s also

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

PRÉSENTATIONS DE PROJETS

PRÉSENTATIONS DE PROJETS PRÉSENTATIONS DE PROJETS Rex Onlne (V. Atanasu) What s Rex? Rex s an onlne browser for collectons of wrtten documents [1]. Asde ths core functon t has however many other applcatons that make t nterestng

More information

Pictures at an Exhibition

Pictures at an Exhibition 1 Pctures at an Exhbton Stephane Kwan and Karen Zhu Department of Electrcal Engneerng Stanford Unversty, Stanford, CA 9405 Emal: {skwan1, kyzhu}@stanford.edu Abstract An mage processng algorthm s desgned

More information

IMAGE MATCHING WITH SIFT FEATURES A PROBABILISTIC APPROACH

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

More information

Practical Elimination of Near-Duplicates from Web Video Search

Practical Elimination of Near-Duplicates from Web Video Search Xao Wu +# wuxao@cs.ctyu.edu.hk Practcal Elmnaton of Near-Duplcates from Web Vdeo Search + Department of Computer Scence Cty Unversty of Hong Kong 83 Tat Chee Avenue, Kowloon, Hong Kong Alexander G. Hauptmann

More information

Active Contours/Snakes

Active Contours/Snakes Actve Contours/Snakes Erkut Erdem Acknowledgement: The sldes are adapted from the sldes prepared by K. Grauman of Unversty of Texas at Austn Fttng: Edges vs. boundares Edges useful sgnal to ndcate occludng

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

TECHNIQUE OF FORMATION HOMOGENEOUS SAMPLE SAME OBJECTS. Muradaliyev A.Z.

TECHNIQUE OF FORMATION HOMOGENEOUS SAMPLE SAME OBJECTS. Muradaliyev A.Z. TECHNIQUE OF FORMATION HOMOGENEOUS SAMPLE SAME OBJECTS Muradalyev AZ Azerbajan Scentfc-Research and Desgn-Prospectng Insttute of Energetc AZ1012, Ave HZardab-94 E-mal:aydn_murad@yahoocom Importance of

More information

Signature and Lexicon Pruning Techniques

Signature and Lexicon Pruning Techniques Sgnature and Lexcon Prunng Technques Srnvas Palla, Hansheng Le, Venu Govndaraju Centre for Unfed Bometrcs and Sensors Unversty at Buffalo {spalla2, hle, govnd}@cedar.buffalo.edu Abstract Handwrtten word

More information

Gender Classification using Interlaced Derivative Patterns

Gender Classification using Interlaced Derivative Patterns Gender Classfcaton usng Interlaced Dervatve Patterns Author Shobernejad, Ameneh, Gao, Yongsheng Publshed 2 Conference Ttle Proceedngs of the 2th Internatonal Conference on Pattern Recognton (ICPR 2) DOI

More 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

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

Accurate Overlay Text Extraction for Digital Video Analysis

Accurate Overlay Text Extraction for Digital Video Analysis Accurate Overlay Text Extracton for Dgtal Vdeo Analyss Dongqng Zhang, and Shh-Fu Chang Electrcal Engneerng Department, Columba Unversty, New York, NY 10027. (Emal: dqzhang, sfchang@ee.columba.edu) Abstract

More information

REFRACTIVE INDEX SELECTION FOR POWDER MIXTURES

REFRACTIVE INDEX SELECTION FOR POWDER MIXTURES REFRACTIVE INDEX SELECTION FOR POWDER MIXTURES Laser dffracton s one of the most wdely used methods for partcle sze analyss of mcron and submcron sze powders and dspersons. It s quck and easy and provdes

More information

The Research of Support Vector Machine in Agricultural Data Classification

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

More information

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

Optimal Workload-based Weighted Wavelet Synopses

Optimal Workload-based Weighted Wavelet Synopses Optmal Workload-based Weghted Wavelet Synopses Yoss Matas School of Computer Scence Tel Avv Unversty Tel Avv 69978, Israel matas@tau.ac.l Danel Urel School of Computer Scence Tel Avv Unversty Tel Avv 69978,

More information

Object Tracking Based on PISC Image and Template Matching

Object Tracking Based on PISC Image and Template Matching ect Trackng Based on PISC Image and Template Matchng Bud Sugand Electrcal Engneerng Department Batam State Polytechnc Batam Indonesa ud_sugand@polatam.ac.d Astract Ths paper proposed a method for oect

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

Visual Thesaurus for Color Image Retrieval using Self-Organizing Maps

Visual Thesaurus for Color Image Retrieval using Self-Organizing Maps Vsual Thesaurus for Color Image Retreval usng Self-Organzng Maps Chrstopher C. Yang and Mlo K. Yp Department of System Engneerng and Engneerng Management The Chnese Unversty of Hong Kong, Hong Kong ABSTRACT

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

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

Long-Term Moving Object Segmentation and Tracking Using Spatio-Temporal Consistency

Long-Term Moving Object Segmentation and Tracking Using Spatio-Temporal Consistency Long-Term Movng Obect Segmentaton Trackng Usng Spato-Temporal Consstency D Zhong Shh-Fu Chang {dzhong, sfchang}@ee.columba.edu Department of Electrcal Engneerng, Columba Unversty, NY, USA Abstract The

More information

The Codesign Challenge

The Codesign Challenge ECE 4530 Codesgn Challenge Fall 2007 Hardware/Software Codesgn The Codesgn Challenge Objectves In the codesgn challenge, your task s to accelerate a gven software reference mplementaton as fast as possble.

More 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

Chapter 6 Programmng the fnte element method Inow turn to the man subject of ths book: The mplementaton of the fnte element algorthm n computer programs. In order to make my dscusson as straghtforward

More information

Video Proxy System for a Large-scale VOD System (DINA)

Video Proxy System for a Large-scale VOD System (DINA) Vdeo Proxy System for a Large-scale VOD System (DINA) KWUN-CHUNG CHAN #, KWOK-WAI CHEUNG *# #Department of Informaton Engneerng *Centre of Innovaton and Technology The Chnese Unversty of Hong Kong SHATIN,

More information

Semantic Image Retrieval Using Region Based Inverted File

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

More information

Proper Choice of Data Used for the Estimation of Datum Transformation Parameters

Proper Choice of Data Used for the Estimation of Datum Transformation Parameters Proper Choce of Data Used for the Estmaton of Datum Transformaton Parameters Hakan S. KUTOGLU, Turkey Key words: Coordnate systems; transformaton; estmaton, relablty. SUMMARY Advances n technologes and

More information

Multi-view 3D Position Estimation of Sports Players

Multi-view 3D Position Estimation of Sports Players Mult-vew 3D Poston Estmaton of Sports Players Robbe Vos and Wlle Brnk Appled Mathematcs Department of Mathematcal Scences Unversty of Stellenbosch, South Afrca Emal: vosrobbe@gmal.com Abstract The problem

More information

Algorithm for Human Skin Detection Using Fuzzy Logic

Algorithm for Human Skin Detection Using Fuzzy Logic Algorthm for Human Skn Detecton Usng Fuzzy Logc Mrtunjay Ra, R. K. Yadav, Gaurav Snha Department of Electroncs & Communcaton Engneerng JRE Group of Insttutons, Greater Noda, Inda er.mrtunjayra@gmal.com

More information

CHAPTER 3 ENCODING VIDEO SEQUENCES IN FRACTAL BASED COMPRESSION. Day by day, the demands for higher and faster technologies are rapidly

CHAPTER 3 ENCODING VIDEO SEQUENCES IN FRACTAL BASED COMPRESSION. Day by day, the demands for higher and faster technologies are rapidly 65 CHAPTER 3 ENCODING VIDEO SEQUENCES IN FRACTAL BASED COMPRESSION 3.1 Introducton Day by day, the demands for hgher and faster technologes are rapdly ncreasng. Although the technologes avalable now are

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

CS434a/541a: Pattern Recognition Prof. Olga Veksler. Lecture 15

CS434a/541a: Pattern Recognition Prof. Olga Veksler. Lecture 15 CS434a/541a: Pattern Recognton Prof. Olga Veksler Lecture 15 Today New Topc: Unsupervsed Learnng Supervsed vs. unsupervsed learnng Unsupervsed learnng Net Tme: parametrc unsupervsed learnng Today: nonparametrc

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

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

Lecture 13: High-dimensional Images

Lecture 13: High-dimensional Images Lec : Hgh-dmensonal Images Grayscale Images Lecture : Hgh-dmensonal Images Math 90 Prof. Todd Wttman The Ctadel A grayscale mage s an nteger-valued D matrx. An 8-bt mage takes on values between 0 and 55.

More information