Computer Science Technical Report Archive

USC Computer Science Technical Reports, no. 733 (2000)

(USC DC Other)

USC Computer Science Technical Reports, no. 733 (2000)

PDF

Download a page range

Download transcript

Copy asset link

Request this asset

Transcript (if available)

Content !!" #!$" % & ’ ( %) *!!! ! " ! # ! # $ ! # ! ## % & & ! # ’ (# )# * +# , ! # - * " * & +. ! " # # $# # ! % # ! "# #! $ % &’ ( " ))&*++ ,$-& )’ &. -’$*/+0/ & $# # & ’ ( #)* + , ’)* +# - . . / " # 0 # ! & . .! ’ * # * # )(+ & Æ . !# $ ’)1 + 2 2 3 . ! # % ’ 4 + 5 !# . ’ + !! ’)* + 2 ’ # )*+ , # . $ # ’ 6 # ( + !! & # . $!# # # ’ * + % # . # , # . , # . # 7 8 9 # $ - # . # 0 # &# 2 : # - )! # ! . # ;! 2 : %# 3 2 . )# . ! & 2 # # : & # % # 2 " . & . , # . . # < # # . (4= ;4= ! & . ! / 2 & < # . )>=! % # $ 2 , # ;4 & * & ? # 0 0 2 ; @ # $ ! # * $ % # > & - % !’ 4 +# . !’ +# !’ ( +# & . . $. . !’ * + 3 # ! # # $ ! $ 5 ; &# % $ 5 & % # . # # &# # ? & $ Æ % $ 5 & !# % # % & 3 # : ? &# :$ ? # ) 4 $ % # )5 45 A 5 2 A$ . # 2 # )5 $ "B % $ # ! : $ # $ & $ & Æ & ! & 2 2 ;) 2 2 # ; % # ;; 2 : * B # # # ! <# Æ # $ , # $ 0 2 ! &# & # C & 2 3 : . )!# C - $ $! ! !! $ ! !! - !D !E !D !E C 4 )! 3 . !# : ’ 1 + ’); # + , # $ $! ! !! $ ! !! - !D !E ! !D !E ! E)# .$ # C 4 )!# !# $ > % )- A$ F.) F. ) E) & C : ! ! !! & . . C - D !4 "# ! )!4 D !4 "# ! )!4 $ D E $ D !4 $ !!%$ D $ D $ "# ! ’4 )+ % # A$ 2 % ) G % # & : < # ! # : $ " # $ 0 # : % $# ’ ( + : . 5 < # : . ’)1 +!# 2 # ! $ # @ ! &# 2 $ , ; )# $. ! " # < # & $ 0 0 0 0 ! &# $. ! # 5 & # 0 $ - - & ! ! $ # ! & & .) % !! ! & & ) ( a) Heuristic-1 l3, l4 of fixed length θ1 < Thershold-1 θ2 > Thershold-1 θ1 << θ2 Heuristic-1 action: Delete P2 Keep P1 θ1 θ2 l1 l2 l1 l2 l4 l3 l4 l3 P1 P2 b) Heuristic-2 l3, l4 of fixed length, θ1 = θ2 l1 approx = l2 and l5 << l6 (l1 and l2) << l3 and l4 (l5 and l6) << l3 and l4 l1 / l2 > Threshold-2 l5 / l6 < Threshold-2 Heuristic-2 action: Delete P2 Keep P1 θ1 l1 l2 l5 l6 l4 l3 l4 l3 P1 P2 θ2 % - HB & ! ! & & . # % .!! & & & $ ! : # 2 # # <# $ & & .) & & . % ;# $ : , ’)1 +# Æ # # ! <# # # ! < # $ ’ 6 # ( +# 2 % $# I # 6 a) Original object (936 vertices) b) Pass-1 with θ =140 (491 vertices) c) Pass-2 with θ =150, d = 0.5 (395 vertices) d) Pass-3 with θ =160 (333 vertices) % ;- A$ ;. HB 2 &# 2 & # 3 . J ! )44 : ’G #)> + & % * , $ # : # !" , # Æ ! &# ’)1 # *# )(+# $ 2 2 # # # . # . ! , # # 7 8 - )! # ! 1 ! % 2 1 % *- < K A$ # ;! 2 : 3 $ * 3 J # 9 G4 0 >) / B ’)6 + I ! & ;>) : ’)> + $ % > ’ #)* # ( # *+# : 2 % ? ) ) $ ? $ :$ )1 $ 3 # . G* % . # 0 6 Æ % % # . # )6 ? )4 )4 % >- A$ C # # %# 2 $ # A 5 &# A % # . & # 0 A $ ! & . ! C # # . F 3 $ . )# . % . 4 !) 4 !> . . ) , # . A$ 2 % ) F # & 2 & > ;>) %G# L.$ M.$ F )# # ; - . )# . D 4)# . D 4># % G! 2 % ! Æ % " 1 # # ! % # # %% ! )) 0 10 20 30 40 50 60 70 80 90 100 10 20 30 40 50 60 70 80 90 100 Recall GB M-DT FD MBC-TPVAS 0 10 20 30 40 50 60 70 80 90 100 10 20 30 40 50 60 70 80 90 100 Recall N1_GB N1_M-DT N1_FD N1_MBC-TPVAS 0 10 20 30 40 50 60 70 80 90 100 10 20 30 40 50 60 70 80 90 100 Recall N2_GB N2_M-DT N2_FD N2_MBC-TPVAS 0 10 20 30 40 50 60 70 80 90 100 10 20 30 40 50 60 70 80 90 100 Recall N3_GB N3_M-DT N3_FD N3_MBC-TPVAS % G- B C ’)1+! 3 . . # % G! . ! , % G! !# . < # % G! !# . & . . ) & . # < # , # % G . ! & ! ! . % ’)1 + . . # , % ( . ) 0 10 20 30 40 50 60 70 80 90 100 10 20 30 40 50 60 70 80 90 100 Recall M-DT N1_M-DT N2_M-DT N3_M-DT 0 10 20 30 40 50 60 70 80 90 100 10 20 30 40 50 60 70 80 90 100 Recall MBC-TPVAS N1_MBC-TPVAS N2_MBC-TPVAS N3_MBC-TPVAS % (- B . . C . I I , % ( # < # . ! . % (! . (4= . % (!! *4= <# . & ! ! . % & . . ’)4 +!# & . & # ! " , ’)1 +# 0 $ # : . ! ’ ( + & # . ,# $ # &# # $ F $ &# " # # . # . ); < # $ # . . & # $ %# & & ) ) 4 )(4 )4# & & ) & & 4 !)4 !G 4 !) % 6! L.$ & & )# M.$ & & N.$ >4 % 6!# & & ) & & & )(4 4 !) & & ) & & # # . . :$ & & 4) & & ) );4 )(4 4 % 6! L.$ # M.$ % % 6! & & ) % 6!# & & ) :$ &.)! < # ! , # % 6! . . & . >= )44= !# . 4= <# : & 9 2 2 : # # 2 % 1 $ : 2 & & ) );4# )>4# )(4! :$ & & 4 !) & & & 6 !)>=# > !1)=# G1 !14=# & & ) # $ & & ) );4 % 1!! &# # # # )* 0.1 0.3 0.5 0 10 20 30 40 50 60 70 % reduction in # vertices Threshold-1 Threshold-2 0-10 10-20 20-30 30-40 40-50 50-60 60-70 40 50 60 70 80 90 100 10 20 30 40 50 60 70 80 90 100 Recall M-DT (130,0.1) M-DT (150,0.1) M-DT (170,0.1) MBC-TPVAS (130,0.1) MBC-TPVAS (150,0.1) MBC-TPVAS (170,0.1) Precision ! " # $ ! %& ’(&) *+ % 6- , & )- & ) )4! : B O O) O O; O* O> ) ) ;) ;* >; (G ;4 ; ) >* G; ; 1 G1 6 ( * 61 (6 ;6 >> )* > >G > G6 > (6 G G( 6 1> *; > ( 6( G* 64 )( 6 66 * ;1 1G G* 1 ; )> ; >4 * )4 G4 )( G> ) )6 ! & 2 # . 3 . J ! )44 : > $ # )4 > )44 , 2 # : & # 0 )44 > # 0 & )4 0 & & ) % > # )4 . ! A ! # # # # 1 ! % 2 )> a) Original object (206 vertices) b) One pass with θ = 170 d = 0.1 (148 vertices) c) One pass with θ = 150 d = 0.1 (97 vertices) d) One pass with θ = 130 d = 0.1 (62 vertices) % 1- A$ ) HB . ! & & 9 & # > % )4 % )4 # ;4 & 2. < # * )4 $ % ))! , % ))# $ . ! 0 3 : .; 0 3 : % $# % ))# " # : <# $ % ))# : )G & - K )4 > 0 10 20 30 40 50 60 70 80 90 100 10 20 30 40 50 60 70 80 90 100 Recall GB M-DT FD MBC-TPVAS % )4- B.K )( " , " $ $ -$ % ))- A$ # ! $ % & , $ $ 2 " . & . # (4= ;4= ! & ! ! . % 3 . # < # & . , # " # : & # 2 : 2 # # 2 % # $ 2 # )6 < # ;4 3 # : &# $ 0 , # $ 0 " # $ ;. ’ & ()" & 0 0 L 0 % 0 # L # : ! 3 0 0 $ /(0 1 2 " 3 1 4Æ $ (55+ /)0 6 7 $ 7 8 9 4* " , 8 (55: /+0 4 ;8 2 ! " #$ % &’ (.((.5 (55< /<0 " 3 2 - - = " - $ !(% (55< />0 ? ; - 2 " 6 2 ) (55+ /@0 ? ; - 2 2 $ - $ * (55> /:0 ?A 6 B B , ’ 3 ! +, ! # $ $ % ! - " $ !*) (55> /C0 ?AA 23 % A 8 $ 8 ) . )/ 2 - (5C: /50 ? ; " 0 * 3)( (5>).( " (5:) /(.0 ?D 6 ?- 8 , " B )> )><< (55) /((0 ; B 1 2 . % !(% % ).C)(: (55( /()0 7 " D " 3 4 8 E " D D - $ )(>))@ - (55@ /(+0 F ? 1 2 % ! 1 B (@>(:< (555!)# /(<0 - 6- 7 - F %" - 3 6 2 ’ 1 3 % B ++ D+ +(5++: (55: /(>0 - " 1 7 ; 4Æ 2 2 3 3 /2#* % ! # +><) 1 D (55@ /(@0 8 $ 8 1 3 4 3& D; (55+ )1 /(:0 - 3 )$ $ 2 % - 6 3 4555 .** ! * .! )+5)<: - 3 1 )< (555 /(C0 - 3 G 2 6 ’ 1 3 &’ !# 0 # " * 55)145 ’ 55:( 5E (555 /(50 - 3 G 1 4* 1 6 2 ! . % + % ! /).0 1 F ? % ; 1 * " # ! . * ! * - 1 <@>< 1 > (55: /)(0 1 F ? * )$ ! .** 66 B +(@< $ 91 (CC(5: +. ; ( 1 (55: /))0 1 F ? 1 ? 6 * 2 - !* . * + % ! . #’ ! B )5 D< (+((<. D (55: /)+0 1 F ? 1 3 2 * % .** 5(( - 9 ? 3 C><C>5 " (55C /)<0 3 - 4Æ 2 H )$ , % * ! %! @((@(: " ; :(( (555 /)>0 3 - A 1 - * 4Æ 2 )$ , &’ !# 0 # " * 55)758 ’ 55@5< E (555 /)@0 3 F 7 % 7 B ’ 1 F 6 7 % <)>) (55C /):0 = ? % $ *’ # !’# ! ! * ! " ’ @+(@<) ; 3 ; (555 /)C0 = ? % , 6 # ! !)9 >5:+ 2 D E ; (555 /)50 E = 1 7 ; 8 4 - 3 F $ * $ ( *#$ B )C ()5(<) (5C< 4

Abstract (if available)

Linked assets

Computer Science Technical Report Archive

Conceptually similar

PDF

USC Computer Science Technical Reports, no. 719 (1999)

PDF

USC Computer Science Technical Reports, no. 694 (1999)

PDF

USC Computer Science Technical Reports, no. 740 (2001)

PDF

USC Computer Science Technical Reports, no. 701 (1999)

PDF

USC Computer Science Technical Reports, no. 721 (2000)

PDF

USC Computer Science Technical Reports, no. 744 (2001)

PDF

USC Computer Science Technical Reports, no. 739 (2001)

PDF

USC Computer Science Technical Reports, no. 785 (2003)

PDF

USC Computer Science Technical Reports, no. 637 (1996)

PDF

USC Computer Science Technical Reports, no. 618 (1995)

PDF

USC Computer Science Technical Reports, no. 632 (1996)

PDF

USC Computer Science Technical Reports, no. 855 (2005)

PDF

USC Computer Science Technical Reports, no. 748 (2001)

PDF

USC Computer Science Technical Reports, no. 893 (2007)

PDF

USC Computer Science Technical Reports, no. 742 (2001)

PDF

USC Computer Science Technical Reports, no. 650 (1997)

PDF

USC Computer Science Technical Reports, no. 845 (2005)

PDF

USC Computer Science Technical Reports, no. 732 (2000)

PDF

USC Computer Science Technical Reports, no. 813 (2004)

PDF

USC Computer Science Technical Reports, no. 868 (2005)

Description

Maytham Safar, Cyrus Shahabi and Chung-hao Tan. "Resiliency and robustness of alternative shape-based image retrieval techniques." Computer Science Technical Reports (Los Angeles, California, USA: University of Southern California. Department of Computer Science) no. 733 (2000).

Asset Metadata

Creator Safar, Maytham (author), Shahabi, Cyrus (author), Tan, Chung-hao (author)

Core Title USC Computer Science Technical Reports, no. 733 (2000)

Alternative Title Resiliency and robustness of alternative shape-based image retrieval techniques (title)

Publisher Department of Computer Science,USC Viterbi School of Engineering, University of Southern California, 3650 McClintock Avenue, Los Angeles, California, 90089, USA (publisher)

Tag OAI-PMH Harvest

Format 20 pages (extent), technical reports (aat)

Language English

Unique identifier UC16269153

Identifier 00-733 Resiliency and Robustness of Alternative Shape-Based Image Retrieval Techniques (filename)

Legacy Identifier usc-cstr-00-733

Format 20 pages (extent),technical reports (aat)

Rights Department of Computer Science (University of Southern California) and the author(s).

Internet Media Type application/pdf

Source 20180426-rozan-cstechreports-shoaf (batch), Computer Science Technical Report Archive (collection), University of Southern California. Department of Computer Science. Technical Reports (series)

Access Conditions The author(s) retain rights to their work according to U.S. copyright law. Electronic access is being provided by the USC Libraries, but does not grant the reader permission to use the work if the desired use is covered by copyright. It is the author, as rights holder, who must provide use permission if such use is covered by copyright.

Repository Name USC Viterbi School of Engineering Department of Computer Science

Repository Location Department of Computer Science. USC Viterbi School of Engineering. Los Angeles\, CA\, 90089

Repository Email csdept@usc.edu

Inherited Values

Title Computer Science Technical Report Archive

Coverage Temporal 1991/2017

Repository Email csdept@usc.edu

Repository Name USC Viterbi School of Engineering Department of Computer Science

Repository Location Department of Computer Science. USC Viterbi School of Engineering. Los Angeles\, CA\, 90089

Publisher Department of Computer Science,USC Viterbi School of Engineering, University of Southern California, 3650 McClintock Avenue, Los Angeles, California, 90089, USA (publisher)