Efficient shape matching through model-based shape recognition

1996 ◽  
Vol 29 (2) ◽  
pp. 207-215 ◽  
Author(s):  
Liang-Kai Huang ◽  
Mao-Jiun J. Wang
2019 ◽  
Vol 14 (10) ◽  
pp. 1763-1774 ◽  
Author(s):  
Megumi Nakao ◽  
Junko Tokuno ◽  
Toyofumi Chen-Yoshikawa ◽  
Hiroshi Date ◽  
Tetsuya Matsuda

Author(s):  
YIH-TAY TSAY ◽  
WEN-HSIANG TSAI

Due to noise and distortion, segmentation uncertainty is a key problem in structural pattern analysis. In this paper we propose the use of the split operation for shape recognition by attributed string matching. After illustrating the disadvantage of attributed string matching using the merge operation, the split operation is proposed. Under the guidance of the model shape, an input shape can be reapproximated, using the split operation, into a new attributed string representation. By combining the split and the merge operations for shape matching it is unnecessary to apply any type of edit operation to a model shape. This makes the distance between the input shape and the model shape more meaningful and stable, and improves recognition results. An algorithm for attributed string matching by split-and-merge is proposed. To eliminate the effect of the numbers of primitives in the model shape on the shape distance, shape recognition based on a similarity measure is also proposed. Good experimental results prove the feasibility of the proposed approach for general shape recognition.


2016 ◽  
Vol 28 (4) ◽  
pp. 543-555
Author(s):  
Jaewoong Lee ◽  
InHwan Sul

Purpose – As an extended work of the previous paper (Sul, 2010), this paper provides a guideline information for an anonymous garment pattern in sewing process. The purpose of this paper is to first, provide garment pattern database. By simply taking pictures of garment patterns, the shape database is constructed. Once the shape database is prepared, data retrieval can be done by image indexing, i.e., simply inserting garment pattern boundary shape again to the database. Using shock graph methodology, the pattern sets used for database preparation can be exactly retrieved. Second, to find the nearest shape of a given input pattern shape in the database. If the input garment pattern shape does not exist in the database, the shape matching algorithm provides the next similar pattern data. The user, who is assumed to be non-expert in garment sewing process, can easily predict the position and combination information of various patterns. Design/methodology/approach – Image processing is used to construct the garment pattern shape database. The boundary shapes are extracted from the photographs of garment patterns and their shape recognition information, especially shock graph, is also recorded for later pattern data retrieval. Findings – Using the image processing technique, garment patterns can be converted to electronic format easily. Also the prepared pattern database can be used for finding the nearest shape of an additional given input garment pattern. Patterns with irregular shapes were retrieved easily, while those with a simple shape, such as rectangle, showed a little erroneous result. Originality/value – Shape recognition has been adopted in various industrial areas, except for garment sewing process. Using the provided methodology, garment pattern shapes can be easily saved and retrieved only by taking pictures of them.


Sign in / Sign up

Export Citation Format

Share Document