Automatically generating embroidery designs from a scanned...

Details Automatically generating embroidery designs from a scanned... Automatically generating embroidery designs from a scanned...

2005-09-20

2005-09-20

Nerbun, Peter (Department: 3765)

Data processing: generic control systems or specific application

Specific application, apparatus or process

Product assembly or manufacturing

C112S102500, C112S112000, C112S475190

Reexamination Certificate

active

06947808

ABSTRACT:
A method and system are disclosed for automatically generating embroidery designs from a scanned image. An embroidery data generating mechanism generates accurate embroidery designs. The embroidery data generating mechanism first reads an image data file, which contains bitmapping information generated from a software scanning tool, the information being related to an embroidery pattern that has been scanned. The scanned pattern is broken up into pixels, each pixel in the scanned image having a bitmap associated with the color of the pattern. Each unique color in the scanned pattern has its own unique bitmap. The embroidery generating mechanism also includes a segmentation mechanism and a chain-encoding mechanism which perform operations to enhance the quality of the bitmapped information and to separate regions of the scanned image into objects. A distance transform evaluation mechanism classifies each object as being either a thick object or a thin, predominantly regular object. Additional mechanisms further interpret the objects into entities such as regular and singular regions and compute optimum sewing paths for embroidery data generation.

REFERENCES:
patent: 5270939 (1993-12-01), Goldberg et al.
patent: 5323722 (1994-06-01), Goto et al.
patent: 5430658 (1995-07-01), Divinsky et al.
patent: 5444640 (1995-08-01), Hirai
patent: 5510994 (1996-04-01), Tsonis et al.
patent: 5559771 (1996-09-01), Kim
patent: 5576968 (1996-11-01), Mizuno et al.
patent: 5668730 (1997-09-01), Tsonis et al.
patent: 5740056 (1998-04-01), Futamura
patent: 5751583 (1998-05-01), Kyuno et al.
patent: 5791271 (1998-08-01), Futamura
patent: 5911182 (1999-06-01), Uyama et al.
patent: 6004018 (1999-12-01), Kawasato et al.
patent: 6397120 (2002-05-01), Goldman
Gunilla Borgefors,Distance Transformations in Digital Images, 34 Computer Vision Graphics, and Image Processing, pp. 334-371 (1986).
Gabriella Sanniti Di Bata et al., (3,4)Weighted Skeleton Decomposition for Pattern Representation and Description, 27 Pattern Recognition, pp. 1039-1049 (1994).
David S. Doermann et al.,The Interpretation and Reconstruction of Interfering Strokes, pp. 41-51.
Robert M. Haralick et al.,Glossary of Computer Vision Terms, 24 Pattern Recognition, pp. 69-93 (1991).
Oivind Due Trier et al.,Feature Extraction Methods for Character Recognition—A Survey, 29 Pattern Recognition pp. 641-661 (1996).
Narenda Ahuja and Jen-Hui,Shape Representation Using a Generalized Potential Field Model, 19 IEEE Transactions On Pattern Analysis and Machine Intelligence 169-176 pp. (1997).
Carlo Arcelli et al.,A One-Pass Two-Operation Process to Detect the Skeletal Pixels on the 4-Distance Transform, 11 IEEE Transactions On Pattern Anaysis and Machine Intelligence pp. 411-414, April 1998.
Herbert Freeman et al.,A Corner-Finding Algorithm for Chain-Coded Curves, IEEE Transactions on Computers, pp. 297-303 (1997).
Chia-We Liao and Jun S. Huang,Stroke Segmentation by Bernsterin-Bezier Curve Fitting, 23 Pattern Recognition, pp. 478-484 (1990).
Shigehehiro Fukushima,Division-Based Analysis of Symmetry and Its Application, 19 IEEE Transactions On Pattern Analysis and Machine Intelligence, pp. 144-148.
Remi Ronford,Region-Based Strategies for Active Contour Models, 13 International Journal of Computer Vision, pp. 229-251 (1994).
I.S.I. Abuhaiba et al.,Processing of Binary Images of Handwritten Text Documents, pp. 1161-1177 (1996).
Stefan Carlsson,Projectively Invariant Decomposition and Recognition of Planar Shapes, 17(2) International Journal of Computer Vision, pp. 193-209 (1996).
Richard C. Staunton,An Analysis of Hexagonal Thinning Algorithms and Skeletal Shape Representation, 29 Pattern Recognition, pp. 1131-1146 (1996).
Fernando Rannou et al.,Equilateral Polygon Approximation of Closed Contours, 29 Pattern Recognition, pp. 1105-1115 (1996).
Benjamin B. Kimia et al.,Shapes Shocks, and Deformations I: The Components of Two-Dimensional Shape and the Reaction-Diffusion Space, 15 International Journal of Computer Vision, pp. 189-224 (1995).
Gideon Guy et al.,Inferring Global Perceptual Contours From Local Features, 20 International Journal of Computer Vision, pp. 113-133 (1996).
Roberto Marcondes Cesar Junior et al.,Towards Effective Planar Shape Representation With Multiscale Digital Curvature Analysis Based on Signal Processing Techniques, 29 Pattern Recognition, pp. 1559-1569 (1996).
Paul C. K. Kwok,A Thinning Algorithm by Contour Generation, 31 Communications of the ACM, pp. 1314-1324 (1988).
Paul L. Rosin et al.,Segmentation of Edges Into Lines and Arcs, Image and Vision Computing, pp. 109-114 (1989).
Hirobumi Nishida,Structural Feature Extraction Using Multiple Bases, 62 Computer Vision and Image Understanding, pp. 78-89 (1995).
G.A.W. West et al.,Techniques for Segmenting Image Curves Into Meaninful Descriptions, 24 Pattern Recognition, pp. 643-652 (1991).
Wenhau Wan et al.,Segmentation of Planar Curves into Straight-Line Segments and Elliptical Arcs, 59 Graphical Models and Image Processing, pp. 484-494 (1997).
Ju Jia Zou et al.,Skeletonization of Ribbon-Like Shapes Based on Regularity and Singularity Analyses, 31 IEEE Transactions on Systems, Man, and Cybernetics-Part B: Cybernetics (2001).
Hirobumi Nishida,Structural Feature Indexing for Retrieval of Partially Visible Shapes, 35 Pattern Recognition, pp. 55-67 (2002).
Ji-Rong Lin et al.,Stroke Extraction for Chinese Characters Using a Trend-Followed Transcribing Technique, 29 Pattern Recognition, pp. 1789-1805.
M. Pilar Martinez-Perez et al.,A Thinning Algorithm Based on Contours, 39 Computer Vision, Graphics, and Image Processing, pp. 186-201 (1987).
Elyse H. Milun et al.,General Ribbon-Based Thinning Algorithms for Stylus-Generated Images, 76 Computer Vision and Image Understanding, pp. 267-277 (1999).
Irwin Sobel,Neighborhood Coding of Binary Images for Fast Contour Following and General Binary Array Processing, 8 Computer Graphics and Image Processing, pp. 127-135 (1978).
C.A. Rothwell, et al.,Planare Object Recognition Using Projective Shape Representation, 16 International Journal of Computer Vision, pp. 57-99 (1995).
I.S.I. Abuhaiba et al.,Fuzzy State Machines to Recognize Totally Unconstructed Handwritten Strokes, 13 Image and Vision Computing, pp. 755-769 (1995).
Serban Iliescu et al.,Proposed Heuristic Procedures to Preprocess Character Patterns Using Line Adjacency Graphs, 29 Pattern Recognition, pp. 951-969 (1996).
Fu Chang et al.,Feature Analysis Using Line Sweep Thinning Algorithm, 21 IEEE Transactions on Pattern Analysis and Machine Intelligence, pp. 145-158 (1996).
Hyeong In Choi et al.,New Algorithm for Medical Axis Transform of Plance Domain, 59 Graphical Models and Image Processing, pp. 463-483 (1997).
Toshiyuki Imai,A Topology-Oriented Algorithm for Voronoi Diagram of Polygons.
Martin Held,VRONI: An Engineering Approach to the Reliable and Efficient Computation of Voronoi Diagrams of Points and Line Segments, 18 Computational Geometry, pp. 95-123 (2001).
Kokichi Sugihara,A Robust Topology-Oriented Incremental Algorithm For Voronoi Diagrams, 4 International Journal of Computational Geometry and Applications, pp. 179-228 (1994).
Nikolaos G. Bourbakis,A Rules Based Scheme for Synthesis of Texture Images, pp. 999-1003.
Takashi Ida et al.,Self-Affine Mapping System and Its Application to Object Contour Extraction, 9 IEEE Transactions On Image Processing, pp. 1926-1936 (2000).
Takashi Ida et al.,Self-Affine Mapping System for Object Contour Extraction, pp. 250-254 (2000).
Wei-Ying Ma et al.,Edge Flow: A Technique for Boundary Detection and Image Segmentation, 9 IEEE Transactions on Image Processing, pp. 1375-1387 (2000).
Giancarlo Iannizzotto et al.,Fast and Accurate Edge-Based Segmentation With No Contour Smoothing in 2-D Real Images, 9 IEEE Transactions On Image Processing, pp. 1232-1237 (2000).
Tony F. Chan et al.,Active Contours Without Edges, 10 IEEE Transactions On Image Processing, pp. 266-277 (2001).
Mary L. Comer et al.,The EM/MPM Algorithm for Segmentation of Textured Images: Analysis and Further Experimental Results, 9 IEEE Transactions on Image Processing, pp. 1731

Affiliated with

Also associated with

Rating

Automatically generating embroidery designs from a scanned... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Automatically generating embroidery designs from a scanned..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Automatically generating embroidery designs from a scanned... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3406940