-
A Rao-Blackwellized Particle Filter for Superelliptical Extended Target Tracking
Authors:
Oğul Can Yurdakul,
Mehmet Çetinkaya,
Enescan Çelebi,
Emre Özkan
Abstract:
In this work, we propose a new method to track extended targets of different shapes such as ellipses, rectangles and rhombi. We provide an analytical framework to express these shapes as superelliptical contours and propose a Bayesian filtering scheme that can handle measurements from the contour of the object. The method utilizes the Rao-Blackwellized particle filtering algorithm with novel senso…
▽ More
In this work, we propose a new method to track extended targets of different shapes such as ellipses, rectangles and rhombi. We provide an analytical framework to express these shapes as superelliptical contours and propose a Bayesian filtering scheme that can handle measurements from the contour of the object. The method utilizes the Rao-Blackwellized particle filtering algorithm with novel sensor-object geometry constraints. The success of the algorithm is demonstrated using both simulations and real-data experiments, and the algorithm has been demonstrated to be of high performance in various challenging scenarios.
△ Less
Submitted 14 June, 2024;
originally announced June 2024.
-
Multi-domain improves out-of-distribution and data-limited scenarios for medical image analysis
Authors:
Ece Ozkan,
Xavier Boix
Abstract:
Current machine learning methods for medical image analysis primarily focus on develo** models tailored for their specific tasks, utilizing data within their target domain. These specialized models tend to be data-hungry and often exhibit limitations in generalizing to out-of-distribution samples. In this work, we show that employing models that incorporate multiple domains instead of specialize…
▽ More
Current machine learning methods for medical image analysis primarily focus on develo** models tailored for their specific tasks, utilizing data within their target domain. These specialized models tend to be data-hungry and often exhibit limitations in generalizing to out-of-distribution samples. In this work, we show that employing models that incorporate multiple domains instead of specialized ones significantly alleviates the limitations observed in specialized models. We refer to this approach as multi-domain model and compare its performance to that of specialized models. For this, we introduce the incorporation of diverse medical image domains, including different imaging modalities like X-ray, MRI, CT, and ultrasound images, as well as various viewpoints such as axial, coronal, and sagittal views. Our findings underscore the superior generalization capabilities of multi-domain models, particularly in scenarios characterized by limited data availability and out-of-distribution, frequently encountered in healthcare applications. The integration of diverse data allows multi-domain models to utilize information across domains, enhancing the overall outcomes substantially. To illustrate, for organ recognition, multi-domain model can enhance accuracy by up to 8% compared to conventional specialized models.
△ Less
Submitted 4 July, 2024; v1 submitted 10 October, 2023;
originally announced October 2023.
-
M(otion)-mode Based Prediction of Ejection Fraction using Echocardiograms
Authors:
Ece Ozkan,
Thomas M. Sutter,
Yurong Hu,
Sebastian Balzer,
Julia E. Vogt
Abstract:
Early detection of cardiac dysfunction through routine screening is vital for diagnosing cardiovascular diseases. An important metric of cardiac function is the left ventricular ejection fraction (EF), where lower EF is associated with cardiomyopathy. Echocardiography is a popular diagnostic tool in cardiology, with ultrasound being a low-cost, real-time, and non-ionizing technology. However, huma…
▽ More
Early detection of cardiac dysfunction through routine screening is vital for diagnosing cardiovascular diseases. An important metric of cardiac function is the left ventricular ejection fraction (EF), where lower EF is associated with cardiomyopathy. Echocardiography is a popular diagnostic tool in cardiology, with ultrasound being a low-cost, real-time, and non-ionizing technology. However, human assessment of echocardiograms for calculating EF is time-consuming and expertise-demanding, raising the need for an automated approach. In this work, we propose using the M(otion)-mode of echocardiograms for estimating the EF and classifying cardiomyopathy. We generate multiple artificial M-mode images from a single echocardiogram and combine them using off-the-shelf model architectures. Additionally, we extend contrastive learning (CL) to cardiac imaging to learn meaningful representations from exploiting structures in unlabeled data allowing the model to achieve high accuracy, even with limited annotations. Our experiments show that the supervised setting converges with only ten modes and is comparable to the baseline method while bypassing its cumbersome training process and being computationally much more efficient. Furthermore, CL using M-mode images is helpful for limited data scenarios, such as having labels for only 200 patients, which is common in medical applications.
△ Less
Submitted 7 September, 2023;
originally announced September 2023.
-
On the period of Pell-Narayana sequence in some groups
Authors:
Bahar Kuloğlu,
Engin Özkan,
Marin Marin
Abstract:
In this paper, the Pell-Narayana sequence modulo m is studied. The paper outlines the definition of Pell-Narayana numbers and some of their combinatorial links with Eulerian, Catalan and Delannoy numbers and other special functions. From the definition, the Pell-Narayana orbit of a 2-generator group for a generating pair $(x, y) \in G$ is defined, so that the lengths of the period of the Pell-Nara…
▽ More
In this paper, the Pell-Narayana sequence modulo m is studied. The paper outlines the definition of Pell-Narayana numbers and some of their combinatorial links with Eulerian, Catalan and Delannoy numbers and other special functions. From the definition, the Pell-Narayana orbit of a 2-generator group for a generating pair $(x, y) \in G$ is defined, so that the lengths of the period of the Pell-Narayana orbit can be examined. These yield in turn the Pell-Narayana lengths of the polyhedral group and the binary polyhedral group for the generating pair $(x,y)$ and associated properties. Also, the period of the Pell-Narayana orbit of the groups $Q_8$, $Q_8 \times\mathbb{Z}_{2m} $ and $Q_8 \times_φ\mathbb{Z}_{2m} $ for $m \geq 3$ were obtained.
△ Less
Submitted 27 April, 2023;
originally announced May 2023.
-
Interpretable and intervenable ultrasonography-based machine learning models for pediatric appendicitis
Authors:
Ričards Marcinkevičs,
Patricia Reis Wolfertstetter,
Ugne Klimiene,
Kieran Chin-Cheong,
Alyssia Paschke,
Julia Zerres,
Markus Denzinger,
David Niederberger,
Sven Wellmann,
Ece Ozkan,
Christian Knorr,
Julia E. Vogt
Abstract:
Appendicitis is among the most frequent reasons for pediatric abdominal surgeries. Previous decision support systems for appendicitis have focused on clinical, laboratory, scoring, and computed tomography data and have ignored abdominal ultrasound, despite its noninvasive nature and widespread availability. In this work, we present interpretable machine learning models for predicting the diagnosis…
▽ More
Appendicitis is among the most frequent reasons for pediatric abdominal surgeries. Previous decision support systems for appendicitis have focused on clinical, laboratory, scoring, and computed tomography data and have ignored abdominal ultrasound, despite its noninvasive nature and widespread availability. In this work, we present interpretable machine learning models for predicting the diagnosis, management and severity of suspected appendicitis using ultrasound images. Our approach utilizes concept bottleneck models (CBM) that facilitate interpretation and interaction with high-level concepts understandable to clinicians. Furthermore, we extend CBMs to prediction problems with multiple views and incomplete concept sets. Our models were trained on a dataset comprising 579 pediatric patients with 1709 ultrasound images accompanied by clinical and laboratory data. Results show that our proposed method enables clinicians to utilize a human-understandable and intervenable predictive model without compromising performance or requiring time-consuming image annotation when deployed. For predicting the diagnosis, the extended multiview CBM attained an AUROC of 0.80 and an AUPR of 0.92, performing comparably to similar black-box neural networks trained and tested on the same dataset.
△ Less
Submitted 24 November, 2023; v1 submitted 28 February, 2023;
originally announced February 2023.
-
Introduction to Machine Learning for Physicians: A Survival Guide for Data Deluge
Authors:
Ričards Marcinkevičs,
Ece Ozkan,
Julia E. Vogt
Abstract:
Many modern research fields increasingly rely on collecting and analysing massive, often unstructured, and unwieldy datasets. Consequently, there is growing interest in machine learning and artificial intelligence applications that can harness this `data deluge'. This broad nontechnical overview provides a gentle introduction to machine learning with a specific focus on medical and biological appl…
▽ More
Many modern research fields increasingly rely on collecting and analysing massive, often unstructured, and unwieldy datasets. Consequently, there is growing interest in machine learning and artificial intelligence applications that can harness this `data deluge'. This broad nontechnical overview provides a gentle introduction to machine learning with a specific focus on medical and biological applications. We explain the common types of machine learning algorithms and typical tasks that can be solved, illustrating the basics with concrete examples from healthcare. Lastly, we provide an outlook on open challenges, limitations, and potential impacts of machine-learning-powered medicine.
△ Less
Submitted 23 December, 2022;
originally announced December 2022.
-
Debiasing Deep Chest X-Ray Classifiers using Intra- and Post-processing Methods
Authors:
Ričards Marcinkevičs,
Ece Ozkan,
Julia E. Vogt
Abstract:
Deep neural networks for image-based screening and computer-aided diagnosis have achieved expert-level performance on various medical imaging modalities, including chest radiographs. Recently, several works have indicated that these state-of-the-art classifiers can be biased with respect to sensitive patient attributes, such as race or gender, leading to growing concerns about demographic disparit…
▽ More
Deep neural networks for image-based screening and computer-aided diagnosis have achieved expert-level performance on various medical imaging modalities, including chest radiographs. Recently, several works have indicated that these state-of-the-art classifiers can be biased with respect to sensitive patient attributes, such as race or gender, leading to growing concerns about demographic disparities and discrimination resulting from algorithmic and model-based decision-making in healthcare. Fair machine learning has focused on mitigating such biases against disadvantaged or marginalised groups, mainly concentrating on tabular data or natural images. This work presents two novel intra-processing techniques based on fine-tuning and pruning an already-trained neural network. These methods are simple yet effective and can be readily applied post hoc in a setting where the protected attribute is unknown during the model development and test time. In addition, we compare several intra- and post-processing approaches applied to debiasing deep chest X-ray classifiers. To the best of our knowledge, this is one of the first efforts studying debiasing methods on chest radiographs. Our results suggest that the considered approaches successfully mitigate biases in fully connected and convolutional neural networks offering stable performance under various settings. The discussed methods can help achieve group fairness of deep medical image classifiers when deploying them in domains with different fairness considerations and constraints.
△ Less
Submitted 26 July, 2022;
originally announced August 2022.
-
A Short Note on the Pell-Lucas-Eisenstein Series
Authors:
Mine Uysal,
Ilker Inam,
Engin Ozkan
Abstract:
In this work, we define a new type of Eisenstein-like series by using Pell-Lucas numbers and call them the Pell-Lucas-Eisenstein Series. Firstly, we show that the Pell-Lucas-Eisenstein series are convergent on their domain. Afterwards we prove that they satisfy some certain functional equations. Proofs follows from some on calculations on Pell-Lucas numbers.
In this work, we define a new type of Eisenstein-like series by using Pell-Lucas numbers and call them the Pell-Lucas-Eisenstein Series. Firstly, we show that the Pell-Lucas-Eisenstein series are convergent on their domain. Afterwards we prove that they satisfy some certain functional equations. Proofs follows from some on calculations on Pell-Lucas numbers.
△ Less
Submitted 14 July, 2022;
originally announced July 2022.
-
Interpretable Prediction of Pulmonary Hypertension in Newborns using Echocardiograms
Authors:
Hanna Ragnarsdottir,
Laura Manduchi,
Holger Michel,
Fabian Laumer,
Sven Wellmann,
Ece Ozkan,
Julia Vogt
Abstract:
Pulmonary hypertension (PH) in newborns and infants is a complex condition associated with several pulmonary, cardiac, and systemic diseases contributing to morbidity and mortality. Therefore, accurate and early detection of PH is crucial for successful management. Using echocardiography, the primary diagnostic tool in pediatrics, human assessment is both time-consuming and expertise-demanding, ra…
▽ More
Pulmonary hypertension (PH) in newborns and infants is a complex condition associated with several pulmonary, cardiac, and systemic diseases contributing to morbidity and mortality. Therefore, accurate and early detection of PH is crucial for successful management. Using echocardiography, the primary diagnostic tool in pediatrics, human assessment is both time-consuming and expertise-demanding, raising the need for an automated approach. In this work, we present an interpretable multi-view video-based deep learning approach to predict PH for a cohort of 194 newborns using echocardiograms. We use spatio-temporal convolutional architectures for the prediction of PH from each view, and aggregate the predictions of the different views using majority voting. To the best of our knowledge, this is the first work for an automated assessment of PH in newborns using echocardiograms. Our results show a mean F1-score of 0.84 for severity prediction and 0.92 for binary detection using 10-fold cross-validation. We complement our predictions with saliency maps and show that the learned model focuses on clinically relevant cardiac structures, motivating its usage in clinical practice.
△ Less
Submitted 24 March, 2022;
originally announced March 2022.
-
Vanishing Ideals of Parameterized Subgroups in a toric variety
Authors:
Esma Baran özkan
Abstract:
Let $\K$ be a finite field and $X$ be a complete simplicial toric variety over $\K$. We give an algorithm relying on elimination theory for finding generators of the vanishing ideal of a subgroup $Y_Q$ parameterized by a matrix $Q$ which can be used to study algebraic geometric codes arising from $Y_Q$. We give a method to compute the lattice $L$ whose ideal $I_L$ is exactly $I(Y_Q)$ under a mild…
▽ More
Let $\K$ be a finite field and $X$ be a complete simplicial toric variety over $\K$. We give an algorithm relying on elimination theory for finding generators of the vanishing ideal of a subgroup $Y_Q$ parameterized by a matrix $Q$ which can be used to study algebraic geometric codes arising from $Y_Q$. We give a method to compute the lattice $L$ whose ideal $I_L$ is exactly $I(Y_Q)$ under a mild condition. As applications, we give precise descriptions for the lattices corresponding to some special subgroups. We also prove a Nullstellensatz type theorem valid over finite fields, and share \verb|Macaulay2| codes for our algorithms.
△ Less
Submitted 5 May, 2021;
originally announced May 2021.
-
On exact solutions of some important nonlinear conformable time-fractional differential equations
Authors:
Erdogan Mehmet Ozkan
Abstract:
The nonlinear fractional Boussinesq equations are known as the fractional differential equation class that has an important place in mathematical physics. In this study, a method called (G'G^2)-extension method which works well and reveals exact solutions is used to examine nonlinear Boussinesq equations with conformable time-fractional derivatives. This method is a very useful approach and extrem…
▽ More
The nonlinear fractional Boussinesq equations are known as the fractional differential equation class that has an important place in mathematical physics. In this study, a method called (G'G^2)-extension method which works well and reveals exact solutions is used to examine nonlinear Boussinesq equations with conformable time-fractional derivatives. This method is a very useful approach and extremely useful compared to other analytical methods. With the proposed method, there are three unique types of solutions such as hyperbolic, trigonometric and rational solutions. This approach can similarly be applied to other nonlinear fractional models.
△ Less
Submitted 26 April, 2021;
originally announced April 2021.
-
The Soliton Solutions for Some Nonlinear Fractional Differential Equations with Beta Derivative
Authors:
Erdogan Mehmet Ozkan,
Ayten Ozkan
Abstract:
Nonlinear fractional differential equations have gained a significant place in mathematical physics. Finding the solutions to these equations has emerged as a field of study that has attracted a lot of attention lately. In this work, semi inverse variation method of He and the ansatz method have been applied to find the soliton solutions for fractional Korteweg de Vries equation, fractional equal…
▽ More
Nonlinear fractional differential equations have gained a significant place in mathematical physics. Finding the solutions to these equations has emerged as a field of study that has attracted a lot of attention lately. In this work, semi inverse variation method of He and the ansatz method have been applied to find the soliton solutions for fractional Korteweg de Vries equation, fractional equal width equation, and fractional modified equal width equation defined by conformable derivative of Atangana (beta derivative). These two methods are effective methods employed to get the soliton solutions of these nonlinear equations. All of the calculations in this work have been obtained using the Maple program and the solutions have been replaced in the equations and their accuracy has been confirmed. In addition, graphics of some of the solutions are also included. The found solutions in this study have the potential to be useful in mathematical physics and engineering.
△ Less
Submitted 27 August, 2021; v1 submitted 26 April, 2021;
originally announced April 2021.
-
On the Optimal Control of Parallel Processing Networks with Resource Collaboration and Multitasking
Authors:
Erhun Özkan
Abstract:
We study scheduling control of parallel processing networks in which some resources need to simultaneously collaborate to perform some activities and some resources multitask. Resource collaboration and multitasking give rise to synchronization constraints in resource scheduling when the resources are not divisible, that is, when the resources cannot be split. The synchronization constraints affec…
▽ More
We study scheduling control of parallel processing networks in which some resources need to simultaneously collaborate to perform some activities and some resources multitask. Resource collaboration and multitasking give rise to synchronization constraints in resource scheduling when the resources are not divisible, that is, when the resources cannot be split. The synchronization constraints affect the system performance significantly. For example, because of those constraints, the system capacity can be strictly less than the capacity of the bottleneck resource. Furthermore, the resource scheduling decisions are not trivial under those constraints. For example, not all static prioritization policies retain the maximum system capacity and the ones that retain the maximum system capacity do not necessarily minimize the delay (or in general the holding cost). We study optimal scheduling control of a class of parallel networks and propose a dynamic prioritization policy that retains the maximum system capacity and is asymptotically optimal in diffusion scale and conventional heavy-traffic regime with respect to the expected discounted total holding cost objective.
△ Less
Submitted 26 December, 2020;
originally announced December 2020.
-
Random Matrix Based Extended Target Tracking with Orientation: A New Model and Inference
Authors:
Barkın Tuncer,
Emre Özkan
Abstract:
In this study, we propose a novel extended target tracking algorithm which is capable of representing the extent of dynamic objects as an ellipsoid with a time-varying orientation angle. A diagonal positive semi-definite matrix is defined to model objects' extent within the random matrix framework where the diagonal elements have inverse-Gamma priors. The resulting measurement equation is non-line…
▽ More
In this study, we propose a novel extended target tracking algorithm which is capable of representing the extent of dynamic objects as an ellipsoid with a time-varying orientation angle. A diagonal positive semi-definite matrix is defined to model objects' extent within the random matrix framework where the diagonal elements have inverse-Gamma priors. The resulting measurement equation is non-linear in the state variables, and it is not possible to find a closed-form analytical expression for the true posterior because of the absence of conjugacy. We use the variational Bayes technique to perform approximate inference, where the Kullback-Leibler divergence between the true and the approximate posterior is minimized by performing fixed-point iterations. The update equations are easy to implement, and the algorithm can be used in real-time tracking applications. We illustrate the performance of the method in simulations and experiments with real data. The proposed method outperforms the state-of-the-art methods when compared with respect to accuracy and robustness.
△ Less
Submitted 8 March, 2021; v1 submitted 17 October, 2020;
originally announced October 2020.
-
Exact solutions of the space time-fractional Klein-Gordon equation with cubic nonlinearities using some methods
Authors:
Ayten Ozkan,
Erdogan Mehmet Ozkan
Abstract:
Recently, finding exact solutions of nonlinear fractional differential equations has attracted great interest. In this paper, the space time-fractional Klein-Gordon equation with cubic nonlinearities is examined. Firstly, suitable exact soliton solutions are formally extacted by using the solitary wave ansatz method. Some solutions are also illustrated by the computer simulations. Besides, the mod…
▽ More
Recently, finding exact solutions of nonlinear fractional differential equations has attracted great interest. In this paper, the space time-fractional Klein-Gordon equation with cubic nonlinearities is examined. Firstly, suitable exact soliton solutions are formally extacted by using the solitary wave ansatz method. Some solutions are also illustrated by the computer simulations. Besides, the modified Kudryashov method is used to construct exact solutions of this equation.
△ Less
Submitted 9 June, 2020; v1 submitted 1 June, 2020;
originally announced June 2020.
-
Comments on "Spatio-Temporal Gaussian Process Models for Extended and Group Object Tracking with Irregular Shapes"
Authors:
Murat Kumru,
Emre Özkan
Abstract:
In the study "Spatio-temporal Gaussian process models for extended and group object tracking with irregular shapes" (IEEE Trans. Veh. Tech., vol. 68, no. 3, pp. 2137-2151, Mar. 2019), the extended object tracking problem was tackled by an approach based on spatio-temporal Gaussian processes (STGP). The performance of the proposed STGP-based trackers was comparatively evaluated through simulations…
▽ More
In the study "Spatio-temporal Gaussian process models for extended and group object tracking with irregular shapes" (IEEE Trans. Veh. Tech., vol. 68, no. 3, pp. 2137-2151, Mar. 2019), the extended object tracking problem was tackled by an approach based on spatio-temporal Gaussian processes (STGP). The performance of the proposed STGP-based trackers was comparatively evaluated through simulations and real data together with another state-of-the-art method (referred to as GP-EKF) proposed in "Extended target tracking using Gaussian processes" (IEEE Trans. Signal Process., vol. 63, no. 16, pp. 4165-4178, Aug. 2015). Unfortunately, we recognized that there are major errors in the implementation of the experiments presented in the STGP paper, which led to incorrect performance evaluation results. In this correspondence, our aim is to share the correct results of these experiments and to respond to some claims regarding GP-EKF, which we believe, would contribute to a better understanding of the methods.
△ Less
Submitted 19 February, 2020;
originally announced February 2020.
-
Extended Target Tracking and Classification Using Neural Networks
Authors:
Barkın Tuncer,
Murat Kumru,
Emre Özkan
Abstract:
Extended target/object tracking (ETT) problem involves tracking objects which potentially generate multiple measurements at a single sensor scan. State-of-the-art ETT algorithms can efficiently exploit the available information in these measurements such that they can track the dynamic behaviour of objects and learn their shapes simultaneously. Once the shape estimate of an object is formed, it ca…
▽ More
Extended target/object tracking (ETT) problem involves tracking objects which potentially generate multiple measurements at a single sensor scan. State-of-the-art ETT algorithms can efficiently exploit the available information in these measurements such that they can track the dynamic behaviour of objects and learn their shapes simultaneously. Once the shape estimate of an object is formed, it can naturally be utilized by high-level tasks such as classification of the object type. In this work, we propose to use a naively deep neural network, which consists of one input, two hidden and one output layers, to classify dynamic objects regarding their shape estimates. The proposed method shows superior performance in comparison to a Bayesian classifier for simulation experiments.
△ Less
Submitted 13 February, 2020;
originally announced February 2020.
-
Control of Fork-Join Processing Networks with Multiple Job Types and Parallel Shared Resources
Authors:
Erhun Ozkan
Abstract:
A fork-join processing network is a queueing network in which tasks associated with a job can be processed simultaneously. Fork-join processing networks are prevalent in computer systems, healthcare, manufacturing, project management, justice system, etc. Unlike the conventional queueing networks, fork-join processing networks have synchronization constraints that arise due to the parallel process…
▽ More
A fork-join processing network is a queueing network in which tasks associated with a job can be processed simultaneously. Fork-join processing networks are prevalent in computer systems, healthcare, manufacturing, project management, justice system, etc. Unlike the conventional queueing networks, fork-join processing networks have synchronization constraints that arise due to the parallel processing of tasks and can cause significant job delays. We study scheduling control in fork-join processing networks with multiple job types and parallel shared resources. Jobs arriving in the system fork into arbitrary number of tasks, then those tasks are processed in parallel, and then they join and leave the network. There are shared resources processing multiple job types. We study the scheduling problem for those shared resources (that is, which type of job to prioritize at any given time) and propose an asymptotically optimal scheduling policy in diffusion scale.
△ Less
Submitted 4 February, 2020;
originally announced February 2020.
-
Three-Dimensional Extended Object Tracking and Shape Learning Using Gaussian Processes
Authors:
Murat Kumru,
Emre Özkan
Abstract:
In this study, we investigate the problem of tracking objects with unknown shapes using three-dimensional (3D) point cloud data. We propose a Gaussian process-based model to jointly estimate object kinematics, including position, orientation and velocities, together with the shape of the object for online and offline applications. We describe the unknown shape by a radial function in 3D, and induc…
▽ More
In this study, we investigate the problem of tracking objects with unknown shapes using three-dimensional (3D) point cloud data. We propose a Gaussian process-based model to jointly estimate object kinematics, including position, orientation and velocities, together with the shape of the object for online and offline applications. We describe the unknown shape by a radial function in 3D, and induce a correlation structure via a Gaussian process. Furthermore, we propose an efficient algorithm to reduce the computational complexity of working with 3D data. This is accomplished by casting the tracking problem into projection planes which are attached to the object's local frame. The resulting algorithms can process 3D point cloud data and accomplish tracking of a dynamic object. Furthermore, they provide analytical expressions for the representation of the object shape in 3D, together with confidence intervals. The confidence intervals, which quantify the uncertainty in the shape estimate, can later be used for solving the gating and association problems inherent in object tracking. The performance of the methods is demonstrated both on simulated and real data. The results are compared with an existing random matrix model, which is commonly used for extended object tracking in the literature.
△ Less
Submitted 9 April, 2021; v1 submitted 25 September, 2019;
originally announced September 2019.
-
Siamese Networks with Location Prior for Landmark Tracking in Liver Ultrasound Sequences
Authors:
Alvaro Gomariz,
Weiye Li,
Ece Ozkan,
Christine Tanner,
Orcun Goksel
Abstract:
Image-guided radiation therapy can benefit from accurate motion tracking by ultrasound imaging, in order to minimize treatment margins and radiate moving anatomical targets, e.g., due to breathing. One way to formulate this tracking problem is the automatic localization of given tracked anatomical landmarks throughout a temporal ultrasound sequence. For this, we herein propose a fully-convolutiona…
▽ More
Image-guided radiation therapy can benefit from accurate motion tracking by ultrasound imaging, in order to minimize treatment margins and radiate moving anatomical targets, e.g., due to breathing. One way to formulate this tracking problem is the automatic localization of given tracked anatomical landmarks throughout a temporal ultrasound sequence. For this, we herein propose a fully-convolutional Siamese network that learns the similarity between pairs of image regions containing the same landmark. Accordingly, it learns to localize and thus track arbitrary image features, not only predefined anatomical structures. We employ a temporal consistency model as a location prior, which we combine with the network-predicted location probability map to track a target iteratively in ultrasound sequences. We applied this method on the dataset of the Challenge on Liver Ultrasound Tracking (CLUST) with competitive results, where our work is the first to effectively apply CNNs on this tracking problem, thanks to our temporal regularization.
△ Less
Submitted 23 January, 2019;
originally announced January 2019.
-
Robust Bayesian Filtering and Smoothing Using Student's t Distribution
Authors:
Michael Roth,
Tohid Ardeshiri,
Emre Özkan,
Fredrik Gustafsson
Abstract:
State estimation in heavy-tailed process and measurement noise is an important challenge that must be addressed in, e.g., tracking scenarios with agile targets and outlier-corrupted measurements. The performance of the Kalman filter (KF) can deteriorate in such applications because of the close relation to the Gaussian distribution. Therefore, this paper describes the use of Student's t distributi…
▽ More
State estimation in heavy-tailed process and measurement noise is an important challenge that must be addressed in, e.g., tracking scenarios with agile targets and outlier-corrupted measurements. The performance of the Kalman filter (KF) can deteriorate in such applications because of the close relation to the Gaussian distribution. Therefore, this paper describes the use of Student's t distribution to develop robust, scalable, and simple filtering and smoothing algorithms.
After a discussion of Student's t distribution, exact filtering in linear state-space models with t noise is analyzed. Intermediate approximation steps are used to arrive at filtering and smoothing algorithms that closely resemble the KF and the Rauch-Tung-Striebel (RTS) smoother except for a nonlinear measurement-dependent matrix update. The required approximations are discussed and an undesirable behavior of moment matching for t densities is revealed. A favorable approximation based on minimization of the Kullback-Leibler divergence is presented. Because of its relation to the KF, some properties and algorithmic extensions are inherited by the t filter. Instructive simulation examples demonstrate the performance and robustness of the novel algorithms.
△ Less
Submitted 7 March, 2017;
originally announced March 2017.
-
Herding Generalizes Diverse M -Best Solutions
Authors:
Ece Ozkan,
Gemma Roig,
Orcun Goksel,
Xavier Boix
Abstract:
We show that the algorithm to extract diverse M -solutions from a Conditional Random Field (called divMbest [1]) takes exactly the form of a Herding procedure [2], i.e. a deterministic dynamical system that produces a sequence of hypotheses that respect a set of observed moment constraints. This generalization enables us to invoke properties of Herding that show that divMbest enforces implausible…
▽ More
We show that the algorithm to extract diverse M -solutions from a Conditional Random Field (called divMbest [1]) takes exactly the form of a Herding procedure [2], i.e. a deterministic dynamical system that produces a sequence of hypotheses that respect a set of observed moment constraints. This generalization enables us to invoke properties of Herding that show that divMbest enforces implausible constraints which may yield wrong assumptions for some problem settings. Our experiments in semantic segmentation demonstrate that seeing divMbest as an instance of Herding leads to better alternatives for the implausible constraints of divMbest.
△ Less
Submitted 30 January, 2017; v1 submitted 14 November, 2016;
originally announced November 2016.
-
Distributed Localization of Tree-structured Scattered Sensor Networks
Authors:
Sina Khoshfetrat Pakazad,
Emre Özkan,
Carsten Fritsche,
Anders Hansson,
Fredrik Gustafsson
Abstract:
Many of the distributed localization algorithms are based on relaxed optimization formulations of the localization problem. These algorithms commonly rely on first-order optimization methods, and hence may require many iterations or communications among computational agents. Furthermore, some of these distributed algorithms put a considerable computational demand on the agents. In this paper, we s…
▽ More
Many of the distributed localization algorithms are based on relaxed optimization formulations of the localization problem. These algorithms commonly rely on first-order optimization methods, and hence may require many iterations or communications among computational agents. Furthermore, some of these distributed algorithms put a considerable computational demand on the agents. In this paper, we show that for tree-structured scattered sensor networks, which are networks that their inter-sensor range measurement graphs have few edges (few range measurements among sensors) and can be represented using a tree, it is possible to devise an efficient distributed localization algorithm that solely relies on second-order methods. Particularly, we apply a state-of-the-art primal-dual interior-point method to a semidefinite relaxation of the maximum-likelihood formulation of the localization problem. We then show how it is possible to exploit the tree-structure in the network and use message-passing or dynamic programming over trees, to distribute computations among different computational agents. The resulting algorithm requires far fewer iterations and communications among agents to converge to an accurate estimate. Moreover, the number of required communications among agents, seems to be less sensitive and more robust to the number of sensors in the network, the number of available measurements and the quality of the measurements. This is in stark contrast to distributed algorithms that rely on first-order methods. We illustrate the performance of our algorithm using experiments based on simulated and real data.
△ Less
Submitted 16 July, 2016;
originally announced July 2016.
-
Gaussian Mixture Reduction Using Reverse Kullback-Leibler Divergence
Authors:
Tohid Ardeshiri,
Umut Orguner,
Emre Özkan
Abstract:
We propose a greedy mixture reduction algorithm which is capable of pruning mixture components as well as merging them based on the Kullback-Leibler divergence (KLD). The algorithm is distinct from the well-known Runnalls' KLD based method since it is not restricted to merging operations. The capability of pruning (in addition to merging) gives the algorithm the ability of preserving the peaks of…
▽ More
We propose a greedy mixture reduction algorithm which is capable of pruning mixture components as well as merging them based on the Kullback-Leibler divergence (KLD). The algorithm is distinct from the well-known Runnalls' KLD based method since it is not restricted to merging operations. The capability of pruning (in addition to merging) gives the algorithm the ability of preserving the peaks of the original mixture during the reduction. Analytical approximations are derived to circumvent the computational intractability of the KLD which results in a computationally efficient method. The proposed algorithm is compared with Runnalls' and Williams' methods in two numerical examples, using both simulated and real world data. The results indicate that the performance and computational complexity of the proposed approach make it an efficient alternative to existing mixture reduction methods.
△ Less
Submitted 22 August, 2015;
originally announced August 2015.
-
Graphs of Schemes Associated to Group Actions
Authors:
Ali Ulas Ozgur Kisisel,
Engin Ozkan
Abstract:
Let $X$ be a proper algebraic scheme over an algebraically closed field. We assume that a torus $T$ acts on $X$ such that the action has isolated fixed points. The $T$-graph of $X$ can be defined using the fixed points and the one dimensional orbits of the $T$-action. If the upper Borel subgroup of the general linear group with maximal torus $T$ acts on $X$, then we can define a second graph assoc…
▽ More
Let $X$ be a proper algebraic scheme over an algebraically closed field. We assume that a torus $T$ acts on $X$ such that the action has isolated fixed points. The $T$-graph of $X$ can be defined using the fixed points and the one dimensional orbits of the $T$-action. If the upper Borel subgroup of the general linear group with maximal torus $T$ acts on $X$, then we can define a second graph associated to $X$, called the $A$-graph of $X$. We prove that the $A$-graph of $X$ is connected if and only if $X$ is connected. We use this result to give a proof of Hartshorne's theorem on the connectedness of Hilbert scheme in the case of $d$ points in $\mathbb{P}^{n}$.
△ Less
Submitted 23 June, 2015;
originally announced June 2015.
-
On the Control of Fork-Join Networks
Authors:
Erhun Özkan,
Amy R. Ward
Abstract:
Networks in which the processing of jobs occurs both sequentially and in parallel are prevalent in many application domains, such as computer systems, healthcare, manufacturing, and project management. The parallel processing of jobs gives rise to synchronization constraints that can be a main reason for job delay. In comparison with feedforward queueing networks that have only sequential processi…
▽ More
Networks in which the processing of jobs occurs both sequentially and in parallel are prevalent in many application domains, such as computer systems, healthcare, manufacturing, and project management. The parallel processing of jobs gives rise to synchronization constraints that can be a main reason for job delay. In comparison with feedforward queueing networks that have only sequential processing of jobs, the approximation and control of networks that have synchronization constraints is less understood. One well-known modeling framework in which synchronization constraints are prominent is the fork-join processing network.
Our objective is to find scheduling rules for fork-join processing networks with multiple job types in which there is first a fork operation, then activities that can be performed in parallel, and then a join operation. The difficulty is that some of the activities that can be performed in parallel require a shared resource. We solve the scheduling problem for that shared server (that is, which type of job to prioritize each time the server becomes available) when that server is in heavy traffic and prove an asymptotic optimality result.
△ Less
Submitted 13 June, 2016; v1 submitted 17 May, 2015;
originally announced May 2015.
-
Approximate Bayesian Smoothing with Unknown Process and Measurement Noise Covariances
Authors:
Tohid Ardeshiri,
Emre Özkan,
Umut Orguner,
Fredrik Gustafsson
Abstract:
We present an adaptive smoother for linear state-space models with unknown process and measurement noise covariances. The proposed method utilizes the variational Bayes technique to perform approximate inference. The resulting smoother is computationally efficient, easy to implement, and can be applied to high dimensional linear systems. The performance of the algorithm is illustrated on a target…
▽ More
We present an adaptive smoother for linear state-space models with unknown process and measurement noise covariances. The proposed method utilizes the variational Bayes technique to perform approximate inference. The resulting smoother is computationally efficient, easy to implement, and can be applied to high dimensional linear systems. The performance of the algorithm is illustrated on a target tracking example.
△ Less
Submitted 31 August, 2015; v1 submitted 17 December, 2014;
originally announced December 2014.
-
Recursive maximum likelihood identification of jump Markov nonlinear systems
Authors:
Emre Özkan,
Fredrik Lindsten,
Carsten Fritsche,
Fredrik Gustafsson
Abstract:
In this contribution, we present an online method for joint state and parameter estimation in jump Markov non-linear systems (JMNLS). State inference is enabled via the use of particle filters which makes the method applicable to a wide range of non-linear models. To exploit the inherent structure of JMNLS, we design a Rao-Blackwellized particle filter (RBPF) where the discrete mode is marginalize…
▽ More
In this contribution, we present an online method for joint state and parameter estimation in jump Markov non-linear systems (JMNLS). State inference is enabled via the use of particle filters which makes the method applicable to a wide range of non-linear models. To exploit the inherent structure of JMNLS, we design a Rao-Blackwellized particle filter (RBPF) where the discrete mode is marginalized out analytically. This results in an efficient implementation of the algorithm and reduces the estimation error variance. The proposed RBPF is then used to compute, recursively in time, smoothed estimates of complete data sufficient statistics. Together with the online expectation maximization algorithm, this enables recursive identification of unknown model parameters. The performance of the method is illustrated in simulations and on a localization problem in wireless networks using real data.
△ Less
Submitted 3 December, 2013;
originally announced December 2013.
-
Cartan Calculus on the Quantum Space ${\cal R}_q^{3}$
Authors:
Salih Çelik,
Ergün Yaşar,
E. Mehmet Özkan
Abstract:
To give a Cartan calculus on the extended quantum 3d space, the noncommutative differential calculus on the extended quantum 3d space is extended by introducing inner derivations and Lie derivatives.
To give a Cartan calculus on the extended quantum 3d space, the noncommutative differential calculus on the extended quantum 3d space is extended by introducing inner derivations and Lie derivatives.
△ Less
Submitted 11 December, 2006; v1 submitted 17 July, 2006;
originally announced July 2006.