Ӧ
Computer Applications
1999 19 7  Vol.19 No.7 1999



ע͵Ƶ*
֣

ժҪ˱ʾƵݿģͣģͨƵעƵݣעͽʵְݷƵݿ⡣
ؼʡƵݿ⣬ͷעͣ

ANNOTATION-BASED INDEX IN VIDEO DATABASE

Zheng PengLi DingfangLiu Haiqing
Department of Computer Science and Technology ,
Wuhan University of Hydraulic and Electrical Engineering, Hubei*Wuhan 430072

AbstractIn this paper, a kind of data model to represent video database and describe video data by annotation is presented, which builds up index by the annotations so that we can access video database based on content.
KeywordsVideo database,Shot,Annotation,Index

ڴͳĹϵݿϵͳУָûݿǱʾϵĶάùؼֶݽڹؼֲƵݵʱչϵȫʾϢҲּ֧̳ԡԣܽѡؼּƵݲһֺ÷
ǵƵݵص㣬˻ƵַҪȱȱϢһЩͳƾرʾʹûڶƵݿѯʱе㡣Ϊˣ˻ע͵Ƶ
1ģ
ƵеĳΣƵ͵֡ԴӦ˵ƵΪһֲ̫ڣһ棬һ֡ǸȤĵԪǰԭʼƵͷ(shot)ֶΣ1ݣԾͷΪƵĻλЩλ洢ýϣγһ洢ýο⡣ͷһ¼µƵ֡Уעɾͷ⡣˾ͷǾͿɸӦõҪƵĵ⣬γûͼƵĵǳСϵԪȡЩƵڲͬľϸ̶ϷӳƵϢǰƵݿϵͳɴ洢ýΡͷƵĵɡԾͷƵĵⶼɲµģͣ
V Ƶ䣺(oid,tb,te)
 (F1,F2,Fn)
ע ͣ(A1,A2,Am) (1)
Уoidʾʶtb,teֱʾʼֹ֡֡
Ծͷԣָÿͷеģͷûйϵ,ǳ֮Ϊ޹أעҲԵͷеġƵĵԣǵƵ֮Ĺϵ뿪ƵĻҲͲڡƵעġһ÷ӳƵݵʱάȡ
ǰģָƵݿа಻ͬ͵ϢǲķÿһϢɶͬ͵Ķ󹹳һϣϵļϾ͹Ƶݿ⡣Ϊ˱ͲѯҪʵĹϵʵýн͡Ƶĵ԰ṹϢṹýṹԪؼʾÿһԪؿʶһƵ䡣ģֶ֧ƵṹûڲͬĲ϶Ƶм㲻ͬûҪ
Ϊ˶Իνעͣ뼸ʵ壺
 䡢ְҵԡ
ص㣺 ʡͳԡ
¼ ¼͡¼ʱͶ¼ԡ
 ͺͶԡ
ƵݻʱάȣڽעʱӦƵ֮ĹϵƵ(context)2ݡΪƵݵעأĵĿԵΪҪƵݿĿЧعƵƵӴ󣬶ƵεĹҲʮֱҪġΪˣǰķֳΣ
ģ Դ洢ýеĵνе洢ý洢豸ϵƵʵ塣



ͼ1ע͵

ģ Ѵ洢ýνб༭ϳɺγƵĵƵĵǳָûͼ߼ϵġƵĵķҪӳ䵽洢ýϣ洢߼ͼķƵݵĹáһƵĵеΪġ
μģ һƵĵ(D1)еĳЩαһƵĵ(D2)һƵĵ(D2)УƵĵ(D2)жԴ˹εΪƵĵ(D1)Ĵμġ
ĵԭԸõؿƵݵĹͶƵݵڻеעͣɱʹô˴洢ýεƵĵ͹ĳһƵĵĳеעͲƵĵĳеעͻʹʹĳЩͬĴ洢ýΣڱҪʱʹôμ뵱ǰеעʹͬ洢ýεƵĵ
2Ƶע
ǿ⼸ʵԻνע͡ע;ضƵصԼͬƵΣעǲͬġ
ڴ洢ýУmsǴ洢ýΣ(ms.SID)ʶ(ms.TS)Եʼʱ䣬(ms.TE)Եֹʱ䣬(ms.TimeUnitSize)ʱϵͳʱ䵥λ洢ýεļϳΪMSSet
ƵĵеÿһκÿһͷΪƵ(StreamInt)еƵ乹Ƶ伯(StreamIntSet)StreamInt£
StreamInt(oid,MSref,TS,TE) 
TSTEĴmsMSSet
(MSref=msms.TSTSms.TETE)(2)
MSrefmsıʶoidƵıʶTSTEֱʾʼֹ֡֡(1)ʽԿƵƵ洢εһֻȫڴ˻϶Ƶע£
Annot=(oid,a1,a2,...,am,SIref) 
SIrefStreamIntSeta1,a2,...,am
Ǿ͡(3)
ƵݿУעͿ԰ƵϢ⣬ƵṹҲƵϢǰĲģֶ֧ƵṹĽ͡һɰƵĵɾͷк͸ϵԪṹԪصһҪܹʾͬϸ̶ȵģʾͷıȱʾеҪϸһЩ
ṹԪǽṹԪؼ(StructSet)һԱ£
StructComp=(oid,Type,a1,a2,...,am,SIref) 
SIrefStreamIntSet
ħvsVSSet(SIref.MSref=vs)
Type{cu,seq,sence,shot}a1,a2,...,am˵ԡ(4)
ƵṹƵĵصģ洢ýβأǵģָƵоͷСϵԪȡ
ͼ1˵˻ע͵Т񡢢Ƶĵ󡢢Ǵ洢ƵΣ50950100700200600ֱǢ󡢢Ļģ10016002001201ֱǢ񡢢ĳģڢ񡢢жԢǻΪμģμһĸеڻĺͳɡ
עa1-a6ڴ洢ýϵĻĽеģRoweȣ2ʹо(sensory indexes)ʾϢǶڳĵģӳƵ﷨Ϣעa7a8ƵĵĳнеģRoweʹʾϢûƵϵʹ÷ʽĿģӳƵϢ
3
Ŷý塢ӡͨżѸͷչƵࡣΪЧعƵݣȻ뵽Ƶݿ⡣ƵݵϢǳḻṹӶҪЧؼƵݣƵݽ϶Ƶݿоֻ£ĿǰûгϵͳǸĿǰӾļˮƽƵݵص㣬һעͽƵķһŵǺܺõطӳƵݵԣȱעҪֹУʹע͵ĳɱϸ߲עйأһĽ˹ܵ½չƵݿһµдһо

֣ʿо о򣺻Ӿͼ
* ܹҵ˾Ӧصѧר
ߵλ֣ࣨ人ˮѧѧ뼼ϵ人430072
ο
1ݡArun Hampapur. Design Video Data Management System. Ph.D thesis, 1995
2ݡL.A.Rowe, J.S.BoreczkyC.A.Eads. Indexes for User Access to Large Video Databases. In Proceedings of the IS&T/SPIE Symposium on Electronic Imaging Science and Technology, Conference on Storage and Retrieval for Image and Video Databases, San Jose,CA,February 1994
3ݡRune Hjelsvold. Sharing and Reuse of Video Information. In Proceedings of the ACM Multimedia94 Conference Workshop on Multimedia Database Management Systems,San Francisco, California, October 1994
ո:1999-01-22
