scholarly journals Efficient Morphological Set Transformations on Line Drawings

Author(s):  
Rafael Cardoner ◽  
Federico Thomas

Image compression techniques have been recently used not only for reducing storage requirements, but also computational costs when processing images on low cost computers. This approach might be also of interest for processing large engineering drawings, where feature extraction techniques must be intensively applied for their segmentation into regions of interest for subsequent analysis. This paper explores this alternative using a simple run-length compression, leading to excellent results. Although this approach is not new and can be classified within the decomposition paradigm used since the early stages of line drawing image processing, the developed formalism allows directional morphological set transformations to be performed, on a low cost personal computer, faster than on costly parallel computers for the same, but uncompressed, images. This good performance is proved in two different applications: the generation of homotopic skeletons through thinning processes, and the extraction of linear features through serializing multiangle parallelism operations.

2005 ◽  
Vol 5 (2) ◽  
pp. 158-167 ◽  
Author(s):  
R. R. Martin ◽  
H. Suzuki ◽  
P. A. C. Varley

Automatic creation of B-rep models of engineering objects from freehand sketches would benefit designers. One step aims to take a line drawing (with hidden lines removed), and from it deduce an initial three-dimensional (3D) geometric realization of the visible part of the object, including junction and line labels, and depth coordinates. Most methods for producing this frontal geometry use line labeling, which takes little or no account of geometry. Thus, the line labels produced can be unreliable. Our alternative approach inflates a drawing to produce provisional depth coordinates, and from these makes deductions about line labels. Assuming many edges in the drawing are parallel to one of three main orthogonal directions, we first attempt to identify groups of parallel lines aligned with the three major axes of the object. From these, we create and solve a linear system of equations relating vertex coordinates, in the coordinate system of the major axes. We then inflate the drawing in a coordinate system based on the plane of the drawing and depth perpendicular to it. Finally, we use this geometry to identify which lines in the drawing correspond to convex, concave, or occluding edges. We discuss alternative realizations of some of the concepts, how to cope with nonisometric-projection drawings, and how to combine this approach with other labeling techniques to gain the benefits of each. We test our approach using sample drawings chosen to be representative of engineering objects. These highlight difficulties often overlooked in previous papers on line labeling. Our new approach has significant benefits.


2020 ◽  
Vol 18 (1) ◽  
pp. 303-313 ◽  
Author(s):  
Aamir Rasheed ◽  
Tahseen Ghous ◽  
Sumaira Mumtaz ◽  
Muhammad Nadeem Zafar ◽  
Kalsoom Akhter ◽  
...  

AbstractIn the present work, a novel continuous flow system (CFS) is developed for the preconcentration and determination of Cr (VI) using Pseudomonas aeruginosa static biomass immobilized onto an effective and low-cost solid support of powdered eggshells. A mini glass column packed with the immobilized biosorbent is incorporated in a CFS for the preconcentration and determination of Cr (VI) from aqueous solutions. The method is based on preconcentration, washing and elution steps followed by colorimetric detection with 1,5-diphenyl carbazide in sulphuric acid. The effects of several variables such as pH, retention time, flow rate, eluent concentration and loaded volume are studied. Under optimal conditions, the CFS method has a linear range between 10 and 100 μg L-1 and a detection limit of 6.25 μg L-1 for the determination of Cr (VI). The sampling frequency is 10 samples per hour with a preconcentration time of 5 mins. Furthermore, after washing with a 0.1 M buffer (pH 3.0), the activity of the biosorbent is regenerated and remained comparable for more than 200 cycles. Scanning electron microscopy reveals a successful immobilization of biomass on eggshells powder and precipitation of Cr (VI) on the bacterial cell surface. The proposed method proves highly sensitive and could be suitable for the determination of Cr (VI) at an ultra-trace level.


1997 ◽  
Vol 08 (03) ◽  
pp. 289-304 ◽  
Author(s):  
Marc Baumslag ◽  
Bojana Obrenić

Index-shuffle graphs are introduced as candidate interconnection networks for parallel computers. The comparative advantages of index-shuffle graphs over the standard bounded-degree "approximations" of the hypercube, namely butterfly-like and shuffle-like graphs, are demonstrated in the theoretical framework of graph embedding and network emulations. An N-node index-shuffle graph emulates: • an N-node shuffle-exchange graph with no slowdown, which the currently best emulations of shuffle-like graphs by hypercubes and butterflies incur a slowdown of Ω( log N). • its like-sized butterfly graph with a slowdown O( log log log N), while the currently best emulations of butterfly-like graphs by shuffle-like graphs incur a slowdown of Ω( log log N). • an N-node hypercube that executes an on-line leveled algorithm with a slowdown O( log log N), while the slowdown of currently best such emulations of the hypercube by its bounded-degree shuffle-like and butterfly-like derivatives remains Ω( log N). Our emulation is based on an embedding of an N-node hypercube into an N-node index-shuffle graph with dilation O( log log N), while the currently best embeddings of the hypercube into its bounded-degree shuffle-like and butterfly-like derivatives incur a dilation of Ω( log N).


2013 ◽  
Vol 834-836 ◽  
pp. 930-934
Author(s):  
Shou Liang Yang ◽  
Bao Liang Yang

The paper proposes a new design of high-accuracy On-line Metal Thickness Measuring Instrument, which was based on EP2C20 series FPGA chip, through adding NiosII soft processor and other interfaces to FPGA, equipped with high precision data collection system and TFT LCD module and so on. The key hardware blocks schematics and components of the RC Oscillation Circuit,eddy current sensor Circuit,rectifier and filter Circuit,A/D converting circuit,FPGA Circuit are described,software flow charts and sample codes are given. According to practice, The measurement range of this system is 1~100 mm and the resolving power is 0.1 μm. degree of linearity is 1%, The system has many features including small volume of hardware, low cost, high detecting precision, convenient operating, high intelligent and so on, leading to broad and bright future. Key words: NiosII processor; eddy current sensor; metal thickness


Sign in / Sign up

Export Citation Format

Share Document