2-D PATH PLANNING FOR DIRECT LASER DEPOSITION PROCESS

ABSTRACT The zigzag and offset path have been the two most popular path patterns for tool movement in machining process. Different from the traditional machining processes, the quality of parts produced by the metal deposition process is much more dependent upon the choice of deposition paths. Due to the nature of the metal deposition processes, various tool path patterns not only change the efficiency but also affect the deposition height, a critical quality for metal deposition process. This paper presents the research conducted on calculating zigzag pattern to improve efficiency by minimizing the idle path. The deposition height is highly dependent on the laser scanning speed. The paper also discussed the deposition offset pattern calculation to reduce the height variation by adjusting the tool-path to achieve a constant scanning speed. The results show the improvement on both efficiency and height

Repair of metallic components using hybrid manufacturing

Many high-performance metal parts users extend the service of these damaged parts by employing repair technology. Hybrid manufacturing, which includes additive manufacturing (AM) and subtractive manufacturing, provides greater build capability, better accuracy, and surface finish for component repair. However, most repair processes still rely on manual operations, which are not satisfactory in terms of time, cost, reliability, and accuracy. This dissertation aims to improve the application of hybrid manufacturing for repairing metallic components by addressing the following three research topics. The first research topic is to investigate and develop an efficient best-fit and shape adaption algorithm for automating 3D models\u27 the alignment and defect reconstruction. A multi-feature fitting algorithm and cross-section comparison method are developed. The second research topic is to develop a smooth toolpath generation method for laser metal deposition to improve the deposition quality for metallic component fabrication and repair. Smooth connections or transitions in toolpath planning are achieved to provide a constant feedrate and controllable deposition idle time for each single deposition pass. The third research topic is to develop an automated repair process could efficiently obtain the spatial information of a worn component for defect detection, alignment, and 3D scanning with the integration of stereo vision and laser displacement sensor. This dissertation investigated and developed key technologies to improve the efficiency, repair quality, precision, and automation for the repair of metallic components using hybrid manufacturing. Moreover, the research results of this dissertation can benefit a wide range of industries, such as additive manufacturing, manufacturing and measurement automation, and part inspection --Abstract, page iv

Remote Sensing Data Compression

A huge amount of data is acquired nowadays by different remote sensing systems installed on satellites, aircrafts, and UAV. The acquired data then have to be transferred to image processing centres, stored and/or delivered to customers. In restricted scenarios, data compression is strongly desired or necessary. A wide diversity of coding methods can be used, depending on the requirements and their priority. In addition, the types and properties of images differ a lot, thus, practical implementation aspects have to be taken into account. The Special Issue paper collection taken as basis of this book touches on all of the aforementioned items to some degree, giving the reader an opportunity to learn about recent developments and research directions in the field of image compression. In particular, lossless and near-lossless compression of multi- and hyperspectral images still remains current, since such images constitute data arrays that are of extremely large size with rich information that can be retrieved from them for various applications. Another important aspect is the impact of lossless compression on image classification and segmentation, where a reasonable compromise between the characteristics of compression and the final tasks of data processing has to be achieved. The problems of data transition from UAV-based acquisition platforms, as well as the use of FPGA and neural networks, have become very important. Finally, attempts to apply compressive sensing approaches in remote sensing image processing with positive outcomes are observed. We hope that readers will find our book useful and interestin

Electrostatic control of microfluidic systems for enhancement of nanoparticle separations and FET nanobiosensors

An abundance of ions in saline media or physiological buffers causes extensive shielding of charged surfaces and potentials. As a result, electrostatic forces cannot penetrate beyond the electrochemical double layer (EDL); conversely, charged molecules outside the EDL cannot transduce a sensor surface and are rendered effectively invisible. In this thesis, we discuss a separation problem and a sensing problem that are both constrained by this fundamental limitation. Our goal has been to explore novel electrical pathways for circumventing the loss of electrostatic effects: towards improving the dielectrophoretic separation of sub-micron colloids, or the mitigation of EDL shielding for improved label-free electrical detection of analyte molecules using Field Effect Biosensors. Dielectrophoresis is a favored method for numerous microfluidic applications for the capture of biological species, as well as, separation of organic and inorganic contaminants from water. However, given that ionic mobility (by far) exceed those of the suspended matter, the ions redistribute rapidly to overwhelm any electrophoretic effects within the system. Any attempt at capturing sub-micron particles by electrostatic means is drastically limited due to the dual effect of weak electric fields in the media, as well as poor volumetric scaling of separation forces with respect to particle size. In order to improve the capture of colloids, we have designed a scheme based on multiple interdigitated electrode (IDE) arrays under mixed AC/DC bias. Through AC electroosmotic micromixing that breaks the EDL shielding, as well as a transverse DC component, the separation field penetrates across a microchannel to capture particles from the bulk. We analytically determine favorable biasing conditions for field enhancement through circuit analysis and demonstrate the enhanced electric field through computational simulations. Under these conditions, we experimentally demonstrate improved capture of 0.75 µm diameter colloids over conventional AC-DEP methods. Depending on the salinity of the suspension, the method can be used to design species collection zones in microfluidic systems. Biosensors based on the field-effect transistor (FET) are capable of detecting molecular binding or hybridization events through direct coupling of analyte charge with conduction through the FET. This label-free approach can be used to realize ultraportable and point-of-care (POC) diagnostic devices. However, the charge of biomolecules is inevitably screened by surrounding ions, thus reducing the overall sensitivity in any practical solution. To address this fundamental problem, we have examined the possibility of modifying the salt background around a sensor. With the help of on-chip polarizable electrodes, we demonstrate a method for localized electronic desalting of a FET biosensor. By locally removing the excess ions that shield the device from analytes, the Debye length around the senor can be sufficiently increased to encompass the molecular layers. Hence, the apparent charge of the target molecules can be maximized and the sensitivity of the device increased. We have visited the 100-year-old Gouy-Chapman theory that is the most widely used to model EDLs, and incorporated theoretical advancements from Modified Poisson-Boltzmann models, to accurately predict the regimes in which desalting of highly saline solutions can be effective. Furthermore, we have designed a biasing scheme in which the on-chip microelectrodes can gate bias the FETs during the desalting process itself, thereby circumventing the back diffusion of ions to allow simultaneous sensing experiments. In order to overcome the adverse scaling of surface capacitance against ionic concentration, and desalting limitations arising out of non-zero ion-sizes and ion crowding in EDLs, it is necessary to reduce the scale of the biosensor to that of a microdroplet as well as incorporate surface-area enhancements on the desalting electrodes. Although challenging to implement such a construct, sub-nanoliter droplets around FET(s) can serve as isolated chambers for parallel reactions. We have achieved favorable desalting capacity in the ~10mM salinity regime, without loss of molecular stability for which salt is known to play a crucial role. Additionally, we have also leveraged the scalability of semiconductor electronics to incorporate large scale arrays of FETs to overcome device-to-device variations and also enable parallel detection experiments. Finally, we have adapted and characterized well-known functionalization chemistries for optimal capture of analyte monolayers on the devices. We believe that our study uniquely addresses the fundamental phenomenological limitation associated with excess salt as a key determinant of sensitivity. Our approach can pave the way for multiplexed label-free electronic detection in physiological solutions with improved sensitivity

Automatic video segmentation employing object/camera modeling techniques

Practically established video compression and storage techniques still process video sequences as rectangular images without further semantic structure. However, humans watching a video sequence immediately recognize acting objects as semantic units. This semantic object separation is currently not reflected in the technical system, making it difficult to manipulate the video at the object level. The realization of object-based manipulation will introduce many new possibilities for working with videos like composing new scenes from pre-existing video objects or enabling user-interaction with the scene. Moreover, object-based video compression, as defined in the MPEG-4 standard, can provide high compression ratios because the foreground objects can be sent independently from the background. In the case that the scene background is static, the background views can even be combined into a large panoramic sprite image, from which the current camera view is extracted. This results in a higher compression ratio since the sprite image for each scene only has to be sent once. A prerequisite for employing object-based video processing is automatic (or at least user-assisted semi-automatic) segmentation of the input video into semantic units, the video objects. This segmentation is a difficult problem because the computer does not have the vast amount of pre-knowledge that humans subconsciously use for object detection. Thus, even the simple definition of the desired output of a segmentation system is difficult. The subject of this thesis is to provide algorithms for segmentation that are applicable to common video material and that are computationally efficient. The thesis is conceptually separated into three parts. In Part I, an automatic segmentation system for general video content is described in detail. Part II introduces object models as a tool to incorporate userdefined knowledge about the objects to be extracted into the segmentation process. Part III concentrates on the modeling of camera motion in order to relate the observed camera motion to real-world camera parameters. The segmentation system that is described in Part I is based on a background-subtraction technique. The pure background image that is required for this technique is synthesized from the input video itself. Sequences that contain rotational camera motion can also be processed since the camera motion is estimated and the input images are aligned into a panoramic scene-background. This approach is fully compatible to the MPEG-4 video-encoding framework, such that the segmentation system can be easily combined with an object-based MPEG-4 video codec. After an introduction to the theory of projective geometry in Chapter 2, which is required for the derivation of camera-motion models, the estimation of camera motion is discussed in Chapters 3 and 4. It is important that the camera-motion estimation is not influenced by foreground object motion. At the same time, the estimation should provide accurate motion parameters such that all input frames can be combined seamlessly into a background image. The core motion estimation is based on a feature-based approach where the motion parameters are determined with a robust-estimation algorithm (RANSAC) in order to distinguish the camera motion from simultaneously visible object motion. Our experiments showed that the robustness of the original RANSAC algorithm in practice does not reach the theoretically predicted performance. An analysis of the problem has revealed that this is caused by numerical instabilities that can be significantly reduced by a modification that we describe in Chapter 4. The synthetization of static-background images is discussed in Chapter 5. In particular, we present a new algorithm for the removal of the foreground objects from the background image such that a pure scene background remains. The proposed algorithm is optimized to synthesize the background even for difficult scenes in which the background is only visible for short periods of time. The problem is solved by clustering the image content for each region over time, such that each cluster comprises static content. Furthermore, it is exploited that the times, in which foreground objects appear in an image region, are similar to the corresponding times of neighboring image areas. The reconstructed background could be used directly as the sprite image in an MPEG-4 video coder. However, we have discovered that the counterintuitive approach of splitting the background into several independent parts can reduce the overall amount of data. In the case of general camera motion, the construction of a single sprite image is even impossible. In Chapter 6, a multi-sprite partitioning algorithm is presented, which separates the video sequence into a number of segments, for which independent sprites are synthesized. The partitioning is computed in such a way that the total area of the resulting sprites is minimized, while simultaneously satisfying additional constraints. These include a limited sprite-buffer size at the decoder, and the restriction that the image resolution in the sprite should never fall below the input-image resolution. The described multisprite approach is fully compatible to the MPEG-4 standard, but provides three advantages. First, any arbitrary rotational camera motion can be processed. Second, the coding-cost for transmitting the sprite images is lower, and finally, the quality of the decoded sprite images is better than in previously proposed sprite-generation algorithms. Segmentation masks for the foreground objects are computed with a change-detection algorithm that compares the pure background image with the input images. A special effect that occurs in the change detection is the problem of image misregistration. Since the change detection compares co-located image pixels in the camera-motion compensated images, a small error in the motion estimation can introduce segmentation errors because non-corresponding pixels are compared. We approach this problem in Chapter 7 by integrating risk-maps into the segmentation algorithm that identify pixels for which misregistration would probably result in errors. For these image areas, the change-detection algorithm is modified to disregard the difference values for the pixels marked in the risk-map. This modification significantly reduces the number of false object detections in fine-textured image areas. The algorithmic building-blocks described above can be combined into a segmentation system in various ways, depending on whether camera motion has to be considered or whether real-time execution is required. These different systems and example applications are discussed in Chapter 8. Part II of the thesis extends the described segmentation system to consider object models in the analysis. Object models allow the user to specify which objects should be extracted from the video. In Chapters 9 and 10, a graph-based object model is presented in which the features of the main object regions are summarized in the graph nodes, and the spatial relations between these regions are expressed with the graph edges. The segmentation algorithm is extended by an object-detection algorithm that searches the input image for the user-defined object model. We provide two objectdetection algorithms. The first one is specific for cartoon sequences and uses an efficient sub-graph matching algorithm, whereas the second processes natural video sequences. With the object-model extension, the segmentation system can be controlled to extract individual objects, even if the input sequence comprises many objects. Chapter 11 proposes an alternative approach to incorporate object models into a segmentation algorithm. The chapter describes a semi-automatic segmentation algorithm, in which the user coarsely marks the object and the computer refines this to the exact object boundary. Afterwards, the object is tracked automatically through the sequence. In this algorithm, the object model is defined as the texture along the object contour. This texture is extracted in the first frame and then used during the object tracking to localize the original object. The core of the algorithm uses a graph representation of the image and a newly developed algorithm for computing shortest circular-paths in planar graphs. The proposed algorithm is faster than the currently known algorithms for this problem, and it can also be applied to many alternative problems like shape matching. Part III of the thesis elaborates on different techniques to derive information about the physical 3-D world from the camera motion. In the segmentation system, we employ camera-motion estimation, but the obtained parameters have no direct physical meaning. Chapter 12 discusses an extension to the camera-motion estimation to factorize the motion parameters into physically meaningful parameters (rotation angles, focal-length) using camera autocalibration techniques. The speciality of the algorithm is that it can process camera motion that spans several sprites by employing the above multi-sprite technique. Consequently, the algorithm can be applied to arbitrary rotational camera motion. For the analysis of video sequences, it is often required to determine and follow the position of the objects. Clearly, the object position in image coordinates provides little information if the viewing direction of the camera is not known. Chapter 13 provides a new algorithm to deduce the transformation between the image coordinates and the real-world coordinates for the special application of sport-video analysis. In sport videos, the camera view can be derived from markings on the playing field. For this reason, we employ a model of the playing field that describes the arrangement of lines. After detecting significant lines in the input image, a combinatorial search is carried out to establish correspondences between lines in the input image and lines in the model. The algorithm requires no information about the specific color of the playing field and it is very robust to occlusions or poor lighting conditions. Moreover, the algorithm is generic in the sense that it can be applied to any type of sport by simply exchanging the model of the playing field. In Chapter 14, we again consider panoramic background images and particularly focus ib their visualization. Apart from the planar backgroundsprites discussed previously, a frequently-used visualization technique for panoramic images are projections onto a cylinder surface which is unwrapped into a rectangular image. However, the disadvantage of this approach is that the viewer has no good orientation in the panoramic image because he looks into all directions at the same time. In order to provide a more intuitive presentation of wide-angle views, we have developed a visualization technique specialized for the case of indoor environments. We present an algorithm to determine the 3-D shape of the room in which the image was captured, or, more generally, to compute a complete floor plan if several panoramic images captured in each of the rooms are provided. Based on the obtained 3-D geometry, a graphical model of the rooms is constructed, where the walls are displayed with textures that are extracted from the panoramic images. This representation enables to conduct virtual walk-throughs in the reconstructed room and therefore, provides a better orientation for the user. Summarizing, we can conclude that all segmentation techniques employ some definition of foreground objects. These definitions are either explicit, using object models like in Part II of this thesis, or they are implicitly defined like in the background synthetization in Part I. The results of this thesis show that implicit descriptions, which extract their definition from video content, work well when the sequence is long enough to extract this information reliably. However, high-level semantics are difficult to integrate into the segmentation approaches that are based on implicit models. Intead, those semantics should be added as postprocessing steps. On the other hand, explicit object models apply semantic pre-knowledge at early stages of the segmentation. Moreover, they can be applied to short video sequences or even still pictures since no background model has to be extracted from the video. The definition of a general object-modeling technique that is widely applicable and that also enables an accurate segmentation remains an important yet challenging problem for further research