Lee A.J.T.Yu P.Chiu H.-P.Hong R.-W.2019-07-242019-07-24200501678655https://scholars.lib.ntu.edu.tw/handle/123456789/415133In this paper, we propose a new knowledge structure called 3D Z-string, extended from the 2D Z-string, to represent the spatial and temporal relations between objects in a video and to keep track of the motions and size changes of the objects. Since there are no cuttings between objects in the 3D Z-string, the integrity of objects is preserved. The string generation and video reconstruction algorithms for the 3D Z-string representation of video objects are also developed. The string generated by the string generation algorithm is unique for a given video and the video reconstructed from a given 3D Z-string is unique too. The experimental results show that the 3D Z-string is more compact and efficient than the 3D C-string in terms of storage space and execution time. ? 2005 Elsevier B.V. All rights reserved.2D Z-string3D C-string3D Z-stringIconic indexingVideo databasesjournal article10.1016/j.patrec.2005.04.0182-s2.0-27644456739https://www.scopus.com/inward/record.uri?eid=2-s2.0-27644456739&doi=10.1016%2fj.patrec.2005.04.018&partnerID=40&md5=367e9f94cf4ff50a270f98fc5eca3c01