An image pattern search method based on DP matching for detecting accurate pattern positions

Systems and Computers in Japan

Volumn 29, Issue 4, 1998, Pages 22-32

  Muramatsu, Shoji ^a   Kobayashi, Yoshiki ^a  

^a HITACHI LTD   (Japan)

Author keywords

DP matching; End free DP; Projection profile; Template matching

Indexed keywords

CAMERAS; DATA REDUCTION; DYNAMIC PROGRAMMING; FEATURE EXTRACTION;

DYNAMIC PROGRAMMING MATCHING; IMAGE PATTERN SEARCH METHODS; TEMPLATE MATCHING METHODS;

OBJECT RECOGNITION;

EID: 0032048176     PISSN: 08821666     EISSN: None     Source Type: Journal    
DOI: 10.1002/(SICI)1520-684X(199804)29:4<22::AID-SCJ3>3.0.CO;2-Q     Document Type: Article

References (8)

1. M. Takagi and Y. Shimoda. Handbook of Image Analysis. Tokyo Univ. Press (1991). (in Japanese)
2. H. Nakagawa. Voice Recognition with Probabilistic Models. IEICE Press (1988). (in Japanese)
3. S. Sakoe, H. Fujii, K. Yoshida, and M. Watari. A high-speed DP-matching algorithm based on frame synchronization, beam search, and vector quantization. IEICE Trans. Inf. & Syst., J71-D, No. 9, pp. 1650-1659 (1988). (in Japanese)
4. M. Kohda. Modifying pruning strategies for DP beam search at a preset input frame. IEICE Trans. Inf. & Syst., J75-D-II, No. 1, pp. 1-10 (1992). (in Japanese)
5. M. Fakir and C. Sodeyama. Recognition of Arabic printed script by dynamic programming matching. IEICE Trans. Inf. & Syst., E76-D, No. 2, pp. 235-242 (1993).
6. M. Kimura and I. Baba. Printed character recognition based on structural information on characters. Tech. Rep. I.E.I.C.E., PRU94-95, pp. 73-78 (1994). (in Japanese)
7. Y. Kobayashi et al. Development and applications of the ISP-X high performance LSI chip. Monthly Journal of Imaging and Information Technology (I), 2, pp. 16-21 (1996). (in Japanese)
8. S. Muramatsu and Y. Kobayashi. Pattern position detection by DP matching method in automatic sewing system. 2nd Japan-Korea Joint Workshop on Computer Vision, Takamatsu, Japan, pp. 69-74 (Feb. 1996).