Planar Ultrametric Rounding for Image Segmentation

We study the problem of hierarchical clustering on planar graphs. We formulate this in terms of an LP relaxation of ultrametric rounding. To solve this LP efficiently we introduce a dual cutting plane scheme that uses minimum cost perfect matching as a subroutine in order to efficiently explore the space of planar partitions. We apply our algorithm to the problem of hierarchical image segmentation

Therblig-embedded value stream mapping method for lean energy machining

To improve energy efficiency, extensive studies have focused on the cutting parameters optimization in the machining process. Actually, non-cutting activities (NCA) occur frequently during machining and this is a promising way to save energy through optimizing NCA without changing the cutting parameters. However, it is difficult for the existing methods to accurately determine and reduce the energy wastes (EW) in NCA. To fill this gap, a novel Therblig-embedded Value Stream Mapping (TVSM) method is proposed to improve the energy transparency and clearly show and reduce the EW in NCA. The Future-State-Map (FSM) of TVSM can be built by minimizing non-cutting activities and Therbligs. By implementing the FSM, time and energy efficiencies can be improved without decreasing the machining quality, which is consistent with the goal of lean energy machining. The method is validated by a machining case study, the results show that the total energy is reduced by 7.65%, and the time efficiency of the value-added activities is improved by 8.12% , and the energy efficiency of value-added activities and Therbligs are raised by 4.95% and 1.58%, respectively. This approach can be applied to reduce the EW of NCA, to support designers to design high energy efficiency machining processes during process planning

A novel haptic model and environment for maxillofacial surgical operation planning and manipulation

This paper presents a practical method and a new haptic model to support manipulations of bones and their segments during the planning of a surgical operation in a virtual environment using a haptic interface. To perform an effective dental surgery it is important to have all the operation related information of the patient available beforehand in order to plan the operation and avoid any complications. A haptic interface with a virtual and accurate patient model to support the planning of bone cuts is therefore critical, useful and necessary for the surgeons. The system proposed uses DICOM images taken from a digital tomography scanner and creates a mesh model of the filtered skull, from which the jaw bone can be isolated for further use. A novel solution for cutting the bones has been developed and it uses the haptic tool to determine and define the bone-cutting plane in the bone, and this new approach creates three new meshes of the original model. Using this approach the computational power is optimized and a real time feedback can be achieved during all bone manipulations. During the movement of the mesh cutting, a novel friction profile is predefined in the haptical system to simulate the force feedback feel of different densities in the bone

Conventional Industrial Robotics Applied to the Process of Tomato Grafting Using the Splicing Technique

Horticultural grafting is routinely performed manually, demanding a high degree of concentration and requiring operators to withstand extreme humidity and temperature conditions. This article presents the results derived from adapting the splicing technique for tomato grafting, characterized by the coordinated work of two conventional anthropomorphic industrial robots with the support of low-cost passive auxiliary units for the transportation, handling, and conditioning of the seedlings. This work provides a new approach to improve the efficiency of tomato grafting. Six test rates were analyzed, which allowed the system to be evaluated across 900 grafted units, with gradual increases in the speed of robots work, operating from 80 grafts/hour to over 300 grafts/hour. The results obtained show that a higher number of grafts per hour than the number manually performed by skilled workers could be reached easily, with success rates of approximately 90% for working speeds around 210–240 grafts/hour