FREE ELECTRONIC LIBRARY - Dissertations, online materials

Pages:   || 2 | 3 | 4 |

«Using complex networks towards information retrieval and diagnostics in multidimensional imaging Soumya Jyoti Banerjee1, Mohammad Azharuddin2, ...»

-- [ Page 1 ] --

Using complex networks towards information

retrieval and diagnostics in multidimensional


Soumya Jyoti Banerjee1, Mohammad Azharuddin2, Debanjan Sen3, Smruti Savale3,

Himadri Datta3, Anjan Kr Dasgupta2, and Soumen Roy1,*

1 Bose Institute, 93/1 Acharya PC Roy Road, Kolkata 700 009, India

2 Department of Biochemistry, University of Calcutta, 35 Ballygunge Circular Road, Kolkata 700 019, India

3 Regional Institute of Ophthalmology, Calcutta Medical College and Hospital, Kolkata 700 073, India arXiv:1506.02602v2 [cs.IR] 2 Dec 2015 * soumen@jcbose.ac.in ABSTRACT We present a fresh and broad yet simple approach towards information retrieval in general and diagnostics in particular by applying the theory of complex networks on multidimensional, dynamic images. We demonstrate a successful use of our method with the time series generated from high content thermal imaging videos of patients suffering from the aqueous deficient dry eye (ADDE) disease. Remarkably, network analyses of thermal imaging time series of contact lens users and patients upon whom Laser-Assisted in situ Keratomileusis (Lasik) surgery has been conducted, exhibit pronounced similarity with results obtained from ADDE patients. We also propose a general framework for the transformation of multidimensional images to networks for futuristic biometry. Our approach is general and scalable to other fluctuation-based devices where network parameters derived from fluctuations, act as effective discriminators and diagnostic markers.

Introduction The field of Content Based Image Retrieval (CBIR) started with retrieval of specific images from a large array of images.

Nowadays, CBIR is more generally referred to as Content Based Multimedia Information Retrieval (CBMIR) or simply MIR.

Information retrieval in general can be conceived of as finding material of an unstructured nature that satisfies an information need from within large collections1. Applications of pictorial search into a database of images already existed in specia

–  –  –

Graph Theory in Computer Vision: A Toplogical Perspective. Many problems in image processing can be naturally mapped to energy minimisation approaches. However, such energy minimisation problems could be highly demanding from the computational point of view, as the general requirement is to minimise a non-convex function in a space with thousands of dimensions. Thankfully, dynamic programming can be used, but, only in a limited number of cases, where the energy functions have special forms4. In absence of such privileges, researchers typically used global optimisation techniques like simulated annealing6 or greedy algorithms7 for image smoothing which would be very slow for obvious reasons.

“Graph cut” approaches have come to be widely used in computer vision especially those that could be formulated in terms of energy minimisation. The essence of such approaches is that the basic technique is to construct a specialized graph on which the energy function to be minimized, such that the minimum cut on the graph in turn minimizes the energy. This follows from from the max-flow min-cut theorem that in a flow network, the amount of maximum flow is equal to capacity of the minimum cut. It was shown that maximising the flow through an image network is associated with the maximum a posteriori estimate of a binary image, introduction of sources and sinks make the problem efficiently solvable5. These approaches have been used successfully in a wide variety of vision problems including shape matching8, image restoration9, 10, fingerprint recognition11, surface fitting12, stereo and motion9, 10 and medical imaging13.

There also exists a body of work14, 15 towards applying spectral encoding of a graph for indexing to large database of image features represented as Directed Acyclic Graphs (DAG). Databases of topological signatures can be indexed efficiently to retrieve model objects having similar topology. Significant research has been conducted on a general class of matching methods, called bipartite matching, to problems in object recognition The time complexity for finding such a matching in a weighted √ bipartite graph with N vertices was determined as O N 2 NloglogN 16.

Recent researches on image segmentation have used multi-resolution community detection methods in fluorescent lifetime microscopy17, 18. Replica inference approaches have also been used towards unsupervised multiscale image segmentation19.

Herein, we have used graph theory from a different perspective. Instead of object identification based on spatial correlations, we have exploited the relational topology of the image objects. This approach adds another angle to image segmentation and object identification, two classic problems in image processing.

Time Series to Networks. A large number of approaches to analyze time series have been proposed over time. These range from time-frequency methods, such as Fourier and wavelet transforms20–22, to nonlinear methods, such as phase-space embeddings, Lyapunov exponents, correlation dimensions and entropies23–25. These techniques are helpful for summarizing the characteristics of a time series into compact metrics. Such brevity can be efficiently exploited to effectively understand the dynamics or to predict how the system will evolve over time. However, these measures preserve many but not all of the important properties of a given time series. Therefore, there is considerable research toward the identification of metrics that can capture the additional information or quantify time series in a completely new ways26–29.

Quite independent of the above, the field of complex networks has been extensively studied by itself and successfully applied in manifold instances in science, nature and engineering30, 31. With significant advances being reported from various fields32–43, the importance of converting time series into networks is becoming increasingly clear over the last few years44.

From Videos to Time Series and Thence to Networks. In this work, we furnish a new, simple and general route to information retrieval by combining developments from these disparate fields and show that such an approach can yield rich dividends for MDI in general and for diagnostics in particular. Indeed, following the broad framework proposed here, it is possible to construct inexpensive devices for non-invasive diagnostics and biometric based applications, which can perform successfully in real-time45. Our method consists of the following steps: (i) conversion of a given video or MDI into time series, (ii) conversion of the time series into a network, and finally (iii) analysing the network metrics to identify specific topological metric/(s) which can act as good discriminators for different videos.

Advantages of the Present Approach. The process of conversion of any given video to a time series has been known for some time46. Albeit, to our knowledge, the fullest potential of this conversion in thermal imaging has not yet been exploited. Effective utilization of the vast research in time series analysis and related advances is obviously critical to gain liberal advantage of this transformation in information retrieval.

A network based representation of time series, provides us with an analytical tool that may allow object identification, which is not possible in many conventional image processing techniques. The uniqueness of the present identification approach is the use of analyses based on temporal instead of spatial distributions. As such network, based insights can be fed back for extraction of hidden image contents which are not evident from the spatial data alone.

Principal component analysis or PCA47 is a potent and widely used linear transform in signal and image processing, more specifically in image compression, blind signal separation, face and pattern recogntion48–51 etc. Essentially, PCA is a method for transforming a multidimensional dataset to a lower dimension. The basis vectors follow modes of the greatest variance, when the data is represented by PCA in the new coordinate system. However, PCA is also computationally expensive compared to many other processes like Fast Fourier Transformation. Herein, we show that in the present approach, the computationally expensive procedure of PCA adopted for dimensional reduction in conventional image processing can be safely circumvented.

Obviously, dimension reduction achieved by our method would make feature identification of complex videos and images computationally far simpler. As detailed below, our approach effectively opens up the avenue of fluctuation based diagnostics in biomedical MDI. Hardware implementations of this method is extremely versatile, as it is smart, fast and portable45.

No established method, to our knowledge, has addressed the problem of the dynamics of thermal behavior from source thermal imaging data. Conventional image processing algorithms typically attempt appropriate segmentation, noise elimination and object identification like morphological changes or relative pixel dynamics. For videos, images extensive work has been done on motion tracking and this known to have important implications in contexts like security and surveillance.

–  –  –

3/13 Lastly, The present work of mapping biomedical videos into a time series and thence to a network should be implemented in diagnostic approaches, which need to record biomedical time-series data over a prolonged duration, perhaps without rest.

The inconvenience or pain caused to a patient is imaginable.

Applications to Diagnostics: Dry Eye Disease. While the approach proposed in this paper is very general, herein, we specifically concentrate on patients with Aqueous Deficient Dry Eye (ADDE) disease, contact lens users and patients who have undergone Lasik operations. We also investigate applications of our work in biometrics. ADDE is a disturbance in tear film physiology that leads to various abnormal states of ocular surface cells that elevate the incidence of ocular surface disorders and infection. ADDE represents one of the most common ocular pathologies and is a complex multifactorial disease characterized by an immune and inflammatory process that affects the lacrimal glands and ocular surface. Its diagnosis by assessment of the tear film has been extensively studied52–54. Most of the diagnostic approaches are based on either osmomolarity or evaporation of the tear film. Studies indicate that most ADDE measures do not capture the etiologies for dry eye, such as dysfunctional neurology, hormonal influences or the inflammatory nature of the condition. Another situation that may affect the alteration of the tear dynamics is the use of contact lens. Statistical studies of thermal fluctuation of healthy individuals (control) and ADDE patients where non-invasive TI was used, have been conducted recently55. Significant correlation of thermal fluctuations is found between left and right eye of control whereas this property is completely absent in eyes of ADDE patients. However, the problem of classification of dry eye either from collective or individual data remains unsolved. Also, parametric classification to differentiate or diagnose healthy and dry eye individuals is still unavailable. The mechanism proposed here shows that thermal fluctuation based approaches and a robust parametrization of such fluctuation by network mapping may be a powerful alternative approach to express the etiology of the eye. Throughout this paper, we use the terms dry eye and ADDE interchangeably.

However, it should be especially noted that in medical literature, ADDE denotes only one of the spectra of alteration of ocular surfaces going by the name of the dry eye.

Methods Ethics statement. All experiments analyzed herein were conducted after approval of the Ethics committee of Regional Institute of Opthalmology (RIO), Kolkata and were carried out in accordance with the approved guidelines of RIO. The research adhered to the tenets of the Declaration of Helsinki of the World Medical Association. Informed consent was obtained from all subjects.

Fig. 1 presents a schematic outline of our method. Specific details of our method are extensively discussed below.

Thermal Imaging Setup. For our experiments, we used a Forward Looking Infra Red (FLIR) thermal camera, Model no.

FLIR SC 305, FLIR Systems AB, Sweden. This camera is equipped with an RJ-45 gigabit Ethernet connection that supplies 16 bit 320 × 240 images at rates as high as 60 Hz along with linear temperature data. The video can be exported to several formats including AVI. In the FLIR SC 305 model, compression is used in the original video image and only the in built frame compression is used. Each frame is then cropped to select a region of interest (say eye, cheek etc). The camera was used with a thermal sensitivity of less than 0.05oC at 30oC, spatial, temporal and image resolution of 1.36 mrad, 9 frames per second and 320 × 240 pixels respectively, with spectral range between 7.5 and 13 mm.

Details of Data Collection and Clinical Background of Subjects. Following are details of patient groups and healthy

individuals for whom the thermal imaging videos were recorded for a duration of about 15 second and subsequently analysed:

(a) 36 Healthy individuals or for 72 eyes. Among them, 20 were female and 16 male, with a mean age of 28.4 years.

(b) 42 ADDE patients or for 84 eyes. Among them, 25 were female and 17 male, with a mean age of 35.2 years.

(c) 32 patients who had Lasik surgery or for 64 eyes. Among them, 18 were male and 14 female, with a mean age of 35.4 years.

(d) 29 Contact lens users or for 58 eyes. Among them, 15 were female and 14 male, with a mean age of 30.6 years.

For (d), videos were separately acquired for every individual when he or she was (i) wearing lens, and, (ii) not wearing lens.

The ocular surface temperature were recorded with eyes open and the subjects were asked not to blink during the recording.

Noise of individual data could come from blinking of eyes if the videos are recorded for a longer duration. Probability of blinking of eyes tends to zero in a small duration like 15 second and therefore noise is negligible for the recorded data.

Pages:   || 2 | 3 | 4 |

Similar works:

«STSA 60th ANNUAL MEETING OCTOBER 30 – NOVEMBER 2, 2013 H YAT T R EG E N C Y R E S O R T AND SPA AT GAINEY RANCH SPECIAL THANKS SPECIAL THANKS TO STSA 60TH ANNUAL MEETING CORPORATE SUPPORTERS PLATINUM St. Jude Medical, Inc. GOLD Medtronic, Inc. Terumo Cardiovascular Systems SILVER Thoratec Corporation Olympus Corporation of the Americas STSA 60th Annual Meeting 1 FUTURE MEETINGS November 5-8, 2014 JW Marriott Starr Pass Resort Tucson, AZ November 4-7, 2015 Disney’s Yacht & Beach Club Resort...»

«1 The British Society for Oral Medicine Guidelines for the Management of Oral Lichen Planus In Secondary Care Preamble Oral lichen planus is a relatively common disorder, affecting 1-2% of the population. The disease ranges in severity from an asymptomatic condition to one of severe discomfort that may adversely impact on patient quality of life. Lichen planus, typically arises in females of middle age but also affects males. There are as yet no ethnic groups identified as being of particular...»

«Help Yourself to Eat Healthily This booklet provides information for people looking to achieve a healthy, balanced diet This booklet was given to you by: Name: Contact Tel No: Introduction This booklet is designed for people looking to eat and live more healthily. A healthy lifestyle can help reduce the risk of a range of health problems such as diabetes, heart disease, strokes and cancer. This booklet provides information on the following principles of healthy eating: 1. The Eatwell Plate 2....»


«Management of Intractable Aspiration Robert H. Stroud, M.D. Faculty Advisor: Anna M. Pou, M.D. The University of Texas Medical Branch Department of Otolaryngology Grand Rounds Presentation October 18, 2000 Management of Intractable Aspiration Aspiration is a frequently misunderstood diagnosis. Many healthcare workers either under-diagnose aspiration or assign the diagnosis improperly. More importantly, many physicians fail to recognize aspiration and dysphagia as a symptom of other disease...»

«Michael Green 1 Curriculum Vitae Dr. Michael S. Green, Ph.D. Associate Professor Department of Kinesiology and Health Promotion 112 Wright Hall Troy University Troy, Alabama 36082 (334) 670-5732 mgreen@troy.edu EDUCATIONAL RECORD Doctor of Philosophy (Ph.D.), Sport Science, 2008 Georgia State University, Atlanta, Georgia Dissertation: Effect of a Repeated Bout of Eccentrically-Biased Contractions on Insulin Resistance (UMI No. 3350598) Advisor: J. Andrew Doyle, Ph.D. Committee: Dan Benardot,...»

« Foreign & Commonwealth Office Surrogacy Overseas Information for British nationals who are considering entering into surrogacy arrangements in foreign countries. Contents 1. Overview 2. Surrogacy clinics and hospitals 3. British nationality and passport facilities 4. When the surrogate mother is single 5. When surrogate mother is married 6. Visa applications for children born through surrogacy 7. Parental rights Registering your child’s birth with the Foreign and Commonwealth Office 8. 9....»

«CONGRATULATIONS!! You are the proud owner of a PARTY SMART kit. The information contained in this kit is intended to assist you in throwing and attending parties in the safest manner possible and making choices that you can live happily with for a long time to come. The University of Texas at Dallas assumes no responsibility when it comes to the outcome of your partying experience, we do however want to see each and every COMET safe and healthy. Be responsible, take care of yourself and your...»

«DRAFT COPY ONLY Not for citation Local Government and Community-based Responses to Changes in Socio-economic Structures due to Flood Risks1 Stephen Rey P. Ligasan2 Abstract Local governments and communities in the Philippines remain vulnerable due to the lack of ability to resist the impact of flood disasters affecting their livelihoods, lands and other assets, and even access to health services. This paper examines such changes in socio-economic structures due to flood risks through local...»

«1,4-DIOXANE 9 2. RELEVANCE TO PUBLIC HEALTH 2.1 BACKGROUND AND ENVIRONMENTAL EXPOSURES TO 1,4-DIOXANE IN THE UNITED STATES 1,4-Dioxane is a stable, clear liquid at ambient temperatures and is miscible with water. It is used primarily as a solvent for chemical processing. It has also been used as a laboratory reagent; in plastic, rubber, insecticides, and herbicides; as a chemical intermediate; as part of a polymerization catalyst; and as an extraction medium of animal and vegetable oils....»

«A snapshot of the role of social workers in multidisciplinary child and adolescent mental health teams in the Republic of Ireland [thesis] / by Margaret Lisa Brennan Item type Thesis Authors Brennan, Margaret Lisa Publisher University of Dublin (Trinity College) Downloaded 17-Oct-2016 22:31:39 Link to item http://hdl.handle.net/10147/91279 Find this and similar works at http://www.lenus.ie/hse TRINITY COLLEGE UNIVERSITY OF DUBLIN A SNAPSHOT OF THE ROLE OF SOCIAL WORKERS IN MULTIDISCIPLINARY...»

«Sexual Assault and Rape I. What is Sexual Assault? II. What is Rape? III. What is Acquaintance/Date Rape? a. Tips for minimizing Risk b. Facts to keep in Mind c. Coping strategies d. Special Note: Giving in is not consent IV. Can Men Be Sexually Assaulted? V. What If I Am Sexually Assaulted? VI. Common Reactions to Sexual Assault by the Victim VII. How to React to a Victim of Sexual Assault? VIII. Upstate Medical University Policy Concerning Sexual Assault IX. A Key Resource: The Rape Crisis...»

<<  HOME   |    CONTACTS
2016 www.dissertation.xlibx.info - Dissertations, online materials

Materials of this site are available for review, all rights belong to their respective owners.
If you do not agree with the fact that your material is placed on this site, please, email us, we will within 1-2 business days delete him.