File Download
Supplementary
-
Citations:
- Appears in Collections:
Conference Paper: Fast trajectory matching using small binary images
Title | Fast trajectory matching using small binary images |
---|---|
Authors | |
Keywords | Trajectory Matching Video Surveillance Image Processing |
Issue Date | 2013 |
Citation | The 3rd International Conference on Multimedia Technology (ICMT 2013), Guangzhou, China, 29 November-1 December 2013. How to Cite? |
Abstract | This paper proposes a new trajectory matching method using logic operations on binary images. By using small binary images we are able to effectively utilize the large word size offered in modern CPU architectures, resulting in a very efficient evaluation of similarities between trajectories. The efficiency is caused by the fact that all bits in the same word are processed in parallel. Representing trajectories as small binary images has other advantages, such as a low space requirement and good noise resistance. The proposed method is evaluated on a publicly available dataset, and is compared to the more sophisticated Longest Common Subsequence (LCSS) method. In addition, synthetic experiments show the good efficiency and accuracy of the proposed method, enabling real time trajectory retrieval on databases with millions of trajectories. |
Persistent Identifier | http://hdl.handle.net/10722/189619 |
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Zhuo, W | en_US |
dc.contributor.author | Schnieders, D | en_US |
dc.contributor.author | Wong, KKY | en_US |
dc.date.accessioned | 2013-09-17T14:50:21Z | - |
dc.date.available | 2013-09-17T14:50:21Z | - |
dc.date.issued | 2013 | en_US |
dc.identifier.citation | The 3rd International Conference on Multimedia Technology (ICMT 2013), Guangzhou, China, 29 November-1 December 2013. | en_US |
dc.identifier.uri | http://hdl.handle.net/10722/189619 | - |
dc.description.abstract | This paper proposes a new trajectory matching method using logic operations on binary images. By using small binary images we are able to effectively utilize the large word size offered in modern CPU architectures, resulting in a very efficient evaluation of similarities between trajectories. The efficiency is caused by the fact that all bits in the same word are processed in parallel. Representing trajectories as small binary images has other advantages, such as a low space requirement and good noise resistance. The proposed method is evaluated on a publicly available dataset, and is compared to the more sophisticated Longest Common Subsequence (LCSS) method. In addition, synthetic experiments show the good efficiency and accuracy of the proposed method, enabling real time trajectory retrieval on databases with millions of trajectories. | - |
dc.language | eng | en_US |
dc.relation.ispartof | 3rd International Conference on Multimedia Technology, ICMT 2013 | en_US |
dc.subject | Trajectory Matching | - |
dc.subject | Video Surveillance | - |
dc.subject | Image Processing | - |
dc.title | Fast trajectory matching using small binary images | en_US |
dc.type | Conference_Paper | en_US |
dc.identifier.email | Zhuo, W: matata@hku.hk | en_US |
dc.identifier.email | Schnieders, D: scdirk@hku.hk | en_US |
dc.identifier.email | Wong, KKY: kykwong@cs.hku.hk | en_US |
dc.identifier.authority | Schnieders, D=rp01834 | en_US |
dc.description.nature | postprint | - |
dc.identifier.hkuros | 221067 | en_US |