Presentation | 2008-12-18 Two Dimensional Pattern Matching for JPEG Images Tomoharu NAKANO, Takuya KIDA, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | We can touch a numerous number of images on the Internet in this days. Almost all images are stored in compressed form. The JPEG format is one of the most popular image formats. For a JPEG image, we usually need to decode it into a bitmap image in order to do image matching, pattern recognition, and so on. In this paper we discuss about an algorithm for doing two-dimensional pattern matching directly on a JPEG image without decoding it. The proposed algorithm simulates the moves of non-deterministic finite automatons for pattern matching on the JPEG image by bit-parallel technique. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | JPEG image / two-dimensional pattern matching / partial image retrieval / non-deterministic finite automaton / bit-parallelism |
Paper # | PRMU2008-151 |
Date of Issue |
Conference Information | |
Committee | PRMU |
---|---|
Conference Date | 2008/12/11(1days) |
Place (in Japanese) | (See Japanese page) |
Place (in English) | |
Topics (in Japanese) | (See Japanese page) |
Topics (in English) | |
Chair | |
Vice Chair | |
Secretary | |
Assistant |
Paper Information | |
Registration To | Pattern Recognition and Media Understanding (PRMU) |
---|---|
Language | JPN |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | Two Dimensional Pattern Matching for JPEG Images |
Sub Title (in English) | |
Keyword(1) | JPEG image |
Keyword(2) | two-dimensional pattern matching |
Keyword(3) | partial image retrieval |
Keyword(4) | non-deterministic finite automaton |
Keyword(5) | bit-parallelism |
1st Author's Name | Tomoharu NAKANO |
1st Author's Affiliation | Hokkaido University() |
2nd Author's Name | Takuya KIDA |
2nd Author's Affiliation | Hokkaido University |
Date | 2008-12-18 |
Paper # | PRMU2008-151 |
Volume (vol) | vol.108 |
Number (no) | 363 |
Page | pp.pp.- |
#Pages | 6 |
Date of Issue |