Packaging Electronics on Textiles: Identifying Fiber Junctions for Automated Placement

Author(s):  
Sushmita Challa ◽  
Cindy Harnett

Abstract Electronic textile (E-textile) research requires an understanding of the mechanical properties of fabric substrates used to build and support electronics. Because fibers are often non-uniform and fabrics are easily deformed, locating fiber junctions on the irregular surface is challenging, yet is essential for packaging electronics on textiles at the resolution of single fibers that deliver power and signals. In this paper, we demonstrate the need to identify fiber junctions in a task where microelectromechanical structures (MEMS) are integrated on fabrics. We discuss the benefits of fiber-aligned placement compared with random placement. Thereafter we compare three image processing algorithms to extract fiber junction locations from sample fabric images. The Hough line transform algorithm implemented in MATLAB derives line segments from the image to model the fibers, identifying crossings by the intersections of the line segments. The binary image analysis algorithm implemented in MATLAB searches the image for unique patterns of 1s and 0s that represent the fiber intersection. The pattern matching algorithm implemented in Vision Assistant - LabVIEW, uses a pyramid value correlation function to match a reference template to the remainder of the fabric image to identify the crossings. Of the three algorithms, the binary image analysis method had the highest accuracy, while the pattern matching algorithm was fastest.

Author(s):  
KUO-LIANG CHUNG

Given a pattern of length m and a text of length n, commonly m≪n, this paper presents a randomized parallel algorithm for pattern matching in O(n1/10) (=O(n1/10+(n−m)1/10)) time on a newly proposed n3/5×n2/5 modular meshconnected computers with multiple buses. Furthermore, the time bound of our parallel algorithm can be reduced to O(n1/11) if fewer processors are used.


2017 ◽  
Vol 80 ◽  
pp. 162-170 ◽  
Author(s):  
Muhammad Tahir ◽  
Muhammad Sardaraz ◽  
Ataul Aziz Ikram

Sign in / Sign up

Export Citation Format

Share Document