Border detection in complex networks

One important issue implied by the finite nature of real-world networks regards the identification of their more external (border) and internal nodes. The present work proposes a formal and objective definition of these properties, founded on the recently introduced concept of node diversity. It is shown that this feature does not exhibit any relevant correlation with several well-established complex networks measurements. A methodology for the identification of the borders of complex networks is described and illustrated with respect to theoretical (geographical and knitted networks) as well as real-world networks (urban and word association networks), yielding interesting results and insights in both cases.

Border detection in digital images: An approach by fuzzy numbers

The purpose of this paper is to introduce a new approach for edge detection in gray shaded images. The proposed approach is based on the fuzzy number theory. The idea is to deal with the uncertainties concerning the gray shades making up the image, and thus calculate the appropriateness of the pixels in relation to an homogeneous region around them. The pixels not belonging to the region are then classified as border pixels. The results have shown that the technique is simple, computationally efficient and with good results when compared with both the traditional border detectors and the fuzzy edge detectors. © 2007 IEEE.

Border figure detection using a phase oscillator network with dynamical coupling

Oscillator networks have been developed in order to perform specific tasks related to image processing. Here we analytically investigate the existence of synchronism in a pair of phase oscillators that are short-range dynamically coupled. Then, we use these analytical results to design a network able of detecting border of black-and-white figures. Each unit composing this network is a pair of such phase oscillators and is assigned to a pixel in the image. The couplings among the units forming the network are also dynamical. Border detection emerges from the network activity.

Development of a fully quantitative approach to the interpretation of stress echocardiography using radial and longitudinal myocardial velocities

Background: Tissue Doppler may be used to quantify regional left ventricular function but is limited by segmental variation of longitudinal velocity from base to apex and free to septal walls. We sought to overcome this by developing a composite of longitudinal and radial velocities. Methods and Results. We examined 82 unselected patients undergoing a standard dobutamine echocardiogram. Longitudinal velocity was obtained in the basal and mid segments of each wall using tissue Doppler in the apical views. Radial velocities were derived in the same segments using an automated border detection system and centerline method with regional chords grouped according to segment location and temporally averaged. In 25 patients at low probability of coronary disease, the pattern of regional variation in longitudinal velocity (higher in the septum) was the opposite of radial velocity (higher in the free wall) and the combination was homogenous. In 57 patients undergoing angiography, velocity in abnormal segments was less than normal segments using longitudinal (6.0 +/- 3.6 vs 9.0 +/- 2.2 cm/s, P = .01) and radial velocity (6.0 +/- 4.0 vs 8.0 +/- 3.9 cm/s, P = .02). However, the composite velocity permitted better separation of abnormal and normal segments (13.3 +/- 5.6 vs 17.5 +/- 4.2 cm/s, P = .001). There was no significant difference between the accuracy of this quantitative approach and expert visual wall motion analysis (81% vs 84%, P = .56). Conclusion: Regional variation of uni-dimensional myocardial velocities necessitates site-specific normal ranges, probably because of different fiber directions. Combined analysis of longitudinal and radial velocities allows the derivation of a composite velocity, which is homogenous in all segments and may allow better separation of normal and abnormal myocardium.

Sistema de aquisição do ciclo pressão-volume cardíaco por métodos não-invasivos

A aquisição do ciclo pressão-volume é de grande importância para diagnóstico de cardiopatias e principalmente para o acompanhamento de intervenções terapêuticas, porém os métodos hoje utilizados são caros e agressivos ao paciente, reduzindo por estes motivos sua aplicação. Este estudo pretende obter, por métodos não-invasivos, o ciclo pressão-volume do ventrículo esquerdo de pacientes humanos. Isto consiste na aquisição dos sinais P(t) e V(t) simultaneamente e a apresentação de um gráfico P(V). Para tanto, após a revisão bibliográfica, decidiu-se utilizar a ecocardiografia com detecção automática de bordos, para obtenção do volume ventricular e a medição da onda de pressão transmitida através da artéria braquial para um manguito inflado com ar, conectado a um transdutor piezo-resistivo em ponte. A aquisição da pressão pelo método não-invasivo é comparada a dados resultantes da aquisição invasiva da pressão arterial por catéter intra-aórtico que é considerado padrãoouro. Os sinais são condicionados e digitalizados em uma placa de aquisição com conversor A/D de 8 bits e micro controlador 80c196. Os dados digitalizados são então enviados serialmente para um computador onde são gerados os gráficos. Obteve-se de cinco pacientes nove aquisições simultâneas da pressão invasiva através de catéter intra-aórtico e do protótipo desenvolvido resultando concordância segundo o método de Bland e Altman (1986) (r=0,989; d + 2s= 6,52; d - 2s =-6,07), comprovando a eficiência do método de aquisição. Obteve-se resultado satisfatório também quanto à operação sistema desenvolvido pois foram realizadas dez aquisições em cinco pacientes, registrando-se gráficos bastante similares aos apresentados na literatura disponível.

Comparison between real-time three-dimensional echocardiography, T1-201 single photon emission computed tomography and cardiac magnetic resonance imaging in the quantitative assessment of left ventricular volumes

Left ventricular (LV) volumes have important prognostic implications in patients with chronic ischemic heart disease. We sought to examine the accuracy and reproducibility of real-time 3D echo (RT-3DE) compared to TI-201 single photon emission computed tomography (SPECT) and cardiac magnetic resonance imaging (MRI). Thirty (n = 30) patients (age 62±9 years, 23 men) with chronic ischemic heart disease underwent LV volume assessment with RT-3DE, SPECT, and MRI. Ano vel semi-automated border detection algorithmwas used by RT-3DE. End diastolic volumes (EDV) and end systolic volumes (ESV) measured by RT3DE and SPECT were compared to MRI as the standard of reference. RT-3DE and SPECT volumes showed excellent correlation with MRI (Table). Both RT- 3DE and SPECT underestimated LV volumes compared to MRI (ESV, SPECT 74±58 ml versus RT-3DE 95±48 ml versus MRI 96±54 ml); (EDV, SPECT 121±61 ml versus RT-3DE 169±61 ml versus MRI 179±56 ml). The degree of ESV underestimation with RT-3DE was not significant.

Sistema inteligente para o processamento de imagens digitais intrabucais oclusais

Several are the areas in which digital images are used in solving day-to-day problems. In medicine the use of computer systems have improved the diagnosis and medical interpretations. In dentistry it’s not different, increasingly procedures assisted by computers have support dentists in their tasks. Set in this context, an area of dentistry known as public oral health is responsible for diagnosis and oral health treatment of a population. To this end, oral visual inspections are held in order to obtain oral health status information of a given population. From this collection of information, also known as epidemiological survey, the dentist can plan and evaluate taken actions for the different problems identified. This procedure has limiting factors, such as a limited number of qualified professionals to perform these tasks, different diagnoses interpretations among other factors. Given this context came the ideia of using intelligent systems techniques in supporting carrying out these tasks. Thus, it was proposed in this paper the development of an intelligent system able to segment, count and classify teeth from occlusal intraoral digital photographic images. The proposed system makes combined use of machine learning techniques and digital image processing. We first carried out a color-based segmentation on regions of interest, teeth and non teeth, in the images through the use of Support Vector Machine. After identifying these regions were used techniques based on morphological operators such as erosion and transformed watershed for counting and detecting the boundaries of the teeth, respectively. With the border detection of teeth was possible to calculate the Fourier descriptors for their shape and the position descriptors. Then the teeth were classified according to their types through the use of the SVM from the method one-against-all used in multiclass problem. The multiclass classification problem has been approached in two different ways. In the first approach we have considered three class types: molar, premolar and non teeth, while the second approach were considered five class types: molar, premolar, canine, incisor and non teeth. The system presented a satisfactory performance in the segmenting, counting and classification of teeth present in the images.

Sistema inteligente para o processamento de imagens digitais intrabucais oclusais

Several are the areas in which digital images are used in solving day-to-day problems. In medicine the use of computer systems have improved the diagnosis and medical interpretations. In dentistry it’s not different, increasingly procedures assisted by computers have support dentists in their tasks. Set in this context, an area of dentistry known as public oral health is responsible for diagnosis and oral health treatment of a population. To this end, oral visual inspections are held in order to obtain oral health status information of a given population. From this collection of information, also known as epidemiological survey, the dentist can plan and evaluate taken actions for the different problems identified. This procedure has limiting factors, such as a limited number of qualified professionals to perform these tasks, different diagnoses interpretations among other factors. Given this context came the ideia of using intelligent systems techniques in supporting carrying out these tasks. Thus, it was proposed in this paper the development of an intelligent system able to segment, count and classify teeth from occlusal intraoral digital photographic images. The proposed system makes combined use of machine learning techniques and digital image processing. We first carried out a color-based segmentation on regions of interest, teeth and non teeth, in the images through the use of Support Vector Machine. After identifying these regions were used techniques based on morphological operators such as erosion and transformed watershed for counting and detecting the boundaries of the teeth, respectively. With the border detection of teeth was possible to calculate the Fourier descriptors for their shape and the position descriptors. Then the teeth were classified according to their types through the use of the SVM from the method one-against-all used in multiclass problem. The multiclass classification problem has been approached in two different ways. In the first approach we have considered three class types: molar, premolar and non teeth, while the second approach were considered five class types: molar, premolar, canine, incisor and non teeth. The system presented a satisfactory performance in the segmenting, counting and classification of teeth present in the images.

Applications of a transportable Raman spectrometer for the in situ detection of controlled substances at border controls

A transportable Raman spectrometer was tested for the detection of illicit drugs seized during border controls. In a first step, the analysis methodology was optimized using reference substances such as diacetylmorphine (heroin), cocaine and amphetamine (as powder or liquid forms). Adequate focalisation distance and times of analysis, influence of daylight and artificial light sources, repeatability and limits of detection were studied. In a second step the applications and limitations of the technique to detect the illicit substances in different mixtures and containers was evaluated. Transportable Raman spectroscopy was found to be adequate for a rapid screen of liquids and powders for the detection and identification of controlled substances. Additionally, it had the advantage over other portable techniques, such as ion mobility spectrometry, of being non-destructive and capable of rapid analysis of large quantities of substances through containers such as plastic bags and glass bottles.

Rapid detection by transmission electron microscopy of mycoplasma contamination in sera and cell cultures

Transmission electon microscopy has been employed for the rapid detection of mycoplasma in sera and cell cultures. High speed centrifugation of sera or low speed centrifugation of cell debris, followed by negative staining of the resuspended pellet, detected mycoplasma contamination more frequently than a culture method followed by direct fluorescence (DAPI), which was used as a control procedure. The appearance of the mycoplasma cell border and content gives some information about particle viability.

Detection of suspected placental invasion by MRI: Do the results depend on observer' experience?

PURPOSE: To evaluate the diagnostic value of previously described MR features used for detecting suspected placental invasion according to observers' experience. MATERIALS AND METHODS: Our population included 25 pregnant women (mean age 35.16) investigated by prenatal MRI (1.5T, T1- and T2-weighted MR-sequences without i.v. contrast), among them 12 with histopathologically proven placental invasion and 13 women (52%) without placental invasion used as control group. Two senior and two junior radiologists blindly and independently reviewed MR-examinations in view of 6 previously defined MR-features indicating presence and degree of placental invasion (placenta increta, accreta or percreta). For each reader the sensibility, specificity, and receiver operating curve (ROC) were calculated. Interobserver agreements between senior and junior readers were determined. Stepwise logistic regression was performed including the 6 MR-features predictive of placental invasion. RESULTS: Demographics between both groups were statistically equivalent. Overall sensitivity and specificity for placental invasion was 90.9% and 75.0% for seniors and 81.8% and 61.8% for juniors, respectively. The best single MR-feature indicating placental invasion was T2-hypointense placental bands (r(2)=0.28), followed by focally interrupted myometrial border, infiltration of pelvic organs and tenting of the bladder (r(2)=0.36). Interobserver agreement for detecting placental invasion was 0.64 for seniors and 0.41 for juniors, thus substantial and moderate, respectively. Seniors detected placental invasion and depth of infiltration with significantly higher diagnostic certitude than juniors (p=0.0002 and p=0.0282, respectively). CONCLUSION: MRI can be a reliable and reproducible tool for the detection of suspected placental invasion, but the diagnostic value significantly depends on observers' experience.

Diagnostic value of MRI for the detection of suspected placental invasion: Does it depend on observers' experience?

Purpose: To evaluate the diagnostic value of specific MR features for detection of suspected placental invasion according to observers' experience.Methods and Materials: Our study population included 25 pregnant women (mean age 35.16) investigated by prenatal MRI. In twelve out of them placental invasion was histopathologically proven, the 13 other women (52%) without placental invasion served as control group. Multiplanar T1- and T2-weighted sequences had been performed mostly without IV contrast injection (1.5 T). MR examinations of the two groups were rendered anonymous, mixed, then independently and retrospectively reviewed by two senior and two junior radiologists in view of 8 MR features indicating placentar invasion including the degree. Results were compared with surgical diagnosis (placenta normal/increta/accreta/percreta). Interobserver agrement between senior and junior readers were calculated. Stepwise logistic regression and receiver operating (ROC) curvers were performed.Results: Demographics between the two groups were not statistically different. Overall sensitivity and specificity for detecting placentar invasion was 90.9% and 75.0% for senior readers, and 81.8% and 61.8% for junior readers respectively. The most significant MR features indicating placentar invasion were T2 hypointense placental bands, followed by placenta praevia, focally interrupted myometrial border, posterior placental insertion, and heterogeneous placental signal. For each of the evaluated MR features the interobserver agreement kappa between the two senior readers was superior than that between the junior readers, ranging from bad (<0.4) to good (0.4-0.75).Conclusions: MRI can be a reliable and reproducible tool for detection of suspected placentar invasion, however very variable according to the observers' experience.

Radiological detection of dissolved cocaine

Introduction: Smuggling dissolved drugs, especially cocaine, in bottled liquids is a problem at borders nowadays. Common fluoroscopy of packages at the border cannot detect contaminated liquids. To find a dissolved drug, an immunological test using a drug-test panel has to be performed. This means that a control sample of the cargo must be opened to perform the test. As it is not possible to open all boxes, and as smugglers hide the drugcontaining boxes between regularly filled boxes, contaminated cargos can be overlooked. Investigators sometimes cannot perform the drug-test panel because they try not to arouse the smugglers' suspicion in order to follow the cargo and to find the recipient. Aims: The objective of our studies was to define non-invasive examination techniques to investigate cargos that are suspicions to contain dissolved cocaine without leaving traces on the samples. We examined vessels containing cocaine by radiological cross-section techniques such as multidetector computed tomography (MDCT) and magnetic resonance spectroscopy (MRS). Methods: In a previous study, we examined bottles of wine containing dissolved cocaine in different quantities using an MDCT unit. To distinguish between bottles containing red wine and those where cocaine was solved in the wine, cross sectional 2D-images have been reconstructed and the absorption of X-rays was quantified by measuring the mean density of the liquid inside the bottles. In our new study, we investigated phantoms containing cocaine dissolved in water with or without ethanol as well as cocaine dissolved in different sorts of commercially available wine by the use of a clinical magnetic resonance unit (3 tesla). To find out if dissolved cocaine could be detected, magnetic resonance spectroscopy (1H MRS) was performed. Results: By using a MDCT-unit and measuring the mean attenuation of X-rays, it is possible to distinguish weather substances are dissolved in a liquid or not, if a comparative liquid without any solutions is available. The increase of the mean density indicates the presence of dissolved substances without the possibility to identify the substance. By using magnetic resonance spectroscopy, dissolved cocaine can be clearly identified because it produces distinctive resonances in the spectrum. In contrast to MDCT, this technique shows a high sensitivity (detection of 1 mM cocaine in wine). Conclusions: Cross-sectional imaging techniques such as MDCT and MRS appropriated to examine cargos that are suspicious to contain dissolved cocaine. They allow to perform non-invasive investigations without leaving any trace on the cargo. While an MDCT scan can detect dissolved substances in liquids, identification of cocaine can be obtained by MR-spectroscopy. Acknowledgment: This work was supported by the Centre d'Imagerie BioMédicale (CIBM) of the University of Lausanne (UNIL), the Swiss Federal Institute of Technology Lausanne (EPFL), the University of Geneva (UniGe), the Centre Hospitalier Universitaire Vaudois (CHUV), the Hôpitaux Universitaire de Genève (HUG) and the Leenaards and the Jeantet Foundations.

Automatic Recognition of Leaves by Shape Detection Pre-Processing with Ica

In this work we present a simulation of a recognition process with perimeter characterization of a simple plant leaves as a unique discriminating parameter. Data coding allowing for independence of leaves size and orientation may penalize performance recognition for some varieties. Border description sequences are then used to characterize the leaves. Independent Component Analysis (ICA) is then applied in order to study which is the best number of components to be considered for the classification task, implemented by means of an Artificial Neural Network (ANN). Obtained results with ICA as a pre-processing tool are satisfactory, and compared with some references our system improves the recognition success up to 80.8% depending on the number of considered independent components.

Detection of smuggled cocaine in cargo using MDCT.

OBJECTIVE: Smuggling dissolved drugs, especially cocaine, in bottled liquids is an ongoing problem at borders. Common fluoroscopy of packages at the border cannot detect contaminated liquids. The objective of our study was to develop an MDCT screening method to detect cocaine-containing vessels that are hidden between uncontaminated ones in a shipment. MATERIALS AND METHODS: Studies were performed on three wine bottles containing cocaine solutions that were confiscated at the Swiss border. Reference values were obtained by scans of different sorts of commercially available wine and aqueous solutions of dissolved sugar. All bottles were scanned using MDCT, and data evaluation was performed by measuring the mean peak of Hounsfield units. To verify the method, simulated testing was performed. RESULTS: Using measurements of the mean peak of Hounsfield units enables the detection of dissolved cocaine in wine bottles in a noninvasive and rapid fashion. Increasing opacity corresponds well with the concentration of dissolved cocaine. Simulated testing showed that it is possible to distinguish between cocaine-contaminated and uncontaminated wine bottles. CONCLUSION: The described method is an efficacious screening method to detect cocaine-contaminated bottles that are hidden between untreated bottles in cargo. The noninvasive examination of cargo allows a questionable delivery to be tracked without arousing the suspicion of the smugglers.