-
i-QLS: Quantum-supported Algorithm for Least Squares Optimization in Non-Linear Regression
Authors:
Supreeth Mysore Venkatesh,
Antonio Macaluso,
Diego Arenas,
Matthias Klusch,
Andreas Dengel
Abstract:
We propose an iterative quantum-assisted least squares (i-QLS) optimization method that leverages quantum annealing to overcome the scalability and precision limitations of prior quantum least squares approaches. Unlike traditional QUBO-based formulations, which suffer from a qubit overhead due to fixed discretization, our approach refines the solution space iteratively, enabling exponential conve…
▽ More
We propose an iterative quantum-assisted least squares (i-QLS) optimization method that leverages quantum annealing to overcome the scalability and precision limitations of prior quantum least squares approaches. Unlike traditional QUBO-based formulations, which suffer from a qubit overhead due to fixed discretization, our approach refines the solution space iteratively, enabling exponential convergence while maintaining a constant qubit requirement per iteration. This iterative refinement transforms the problem into an anytime algorithm, allowing for flexible computational trade-offs. Furthermore, we extend our framework beyond linear regression to non-linear function approximation via spline-based modeling, demonstrating its adaptability to complex regression tasks. We empirically validate i-QLS on the D-Wave quantum annealer, showing that our method efficiently scales to high-dimensional problems, achieving competitive accuracy with classical solvers while outperforming prior quantum approaches. Experiments confirm that i-QLS enables near-term quantum hardware to perform regression tasks with improved precision and scalability, paving the way for practical quantum-assisted machine learning applications.
△ Less
Submitted 5 May, 2025;
originally announced May 2025.
-
3D Scene Understanding Through Local Random Access Sequence Modeling
Authors:
Wanhee Lee,
Klemen Kotar,
Rahul Mysore Venkatesh,
Jared Watrous,
Honglin Chen,
Khai Loong Aw,
Daniel L. K. Yamins
Abstract:
3D scene understanding from single images is a pivotal problem in computer vision with numerous downstream applications in graphics, augmented reality, and robotics. While diffusion-based modeling approaches have shown promise, they often struggle to maintain object and scene consistency, especially in complex real-world scenarios. To address these limitations, we propose an autoregressive generat…
▽ More
3D scene understanding from single images is a pivotal problem in computer vision with numerous downstream applications in graphics, augmented reality, and robotics. While diffusion-based modeling approaches have shown promise, they often struggle to maintain object and scene consistency, especially in complex real-world scenarios. To address these limitations, we propose an autoregressive generative approach called Local Random Access Sequence (LRAS) modeling, which uses local patch quantization and randomly ordered sequence generation. By utilizing optical flow as an intermediate representation for 3D scene editing, our experiments demonstrate that LRAS achieves state-of-the-art novel view synthesis and 3D object manipulation capabilities. Furthermore, we show that our framework naturally extends to self-supervised depth estimation through a simple modification of the sequence design. By achieving strong performance on multiple 3D scene understanding tasks, LRAS provides a unified and effective framework for building the next generation of 3D vision models.
△ Less
Submitted 4 April, 2025;
originally announced April 2025.
-
Quantum Annealing-Based Algorithm for Efficient Coalition Formation Among LEO Satellites
Authors:
Supreeth Mysore Venkatesh,
Antonio Macaluso,
Marlon Nuske,
Matthias Klusch,
Andreas Dengel
Abstract:
The increasing number of Low Earth Orbit (LEO) satellites, driven by lower manufacturing and launch costs, is proving invaluable for Earth observation missions and low-latency internet connectivity. However, as the number of satellites increases, the number of communication links to maintain also rises, making the management of this vast network increasingly challenging and highlighting the need f…
▽ More
The increasing number of Low Earth Orbit (LEO) satellites, driven by lower manufacturing and launch costs, is proving invaluable for Earth observation missions and low-latency internet connectivity. However, as the number of satellites increases, the number of communication links to maintain also rises, making the management of this vast network increasingly challenging and highlighting the need for clustering satellites into efficient groups as a promising solution. This paper formulates the clustering of LEO satellites as a coalition structure generation (CSG) problem and leverages quantum annealing to solve it. We represent the satellite network as a graph and obtain the optimal partitions using a hybrid quantum-classical algorithm called GCS-Q. The algorithm follows a top-down approach by iteratively splitting the graph at each step using a quadratic unconstrained binary optimization (QUBO) formulation. To evaluate our approach, we utilize real-world three-line element set (TLE/3LE) data for Starlink satellites from Celestrak. Our experiments, conducted using the D-Wave Advantage annealer and the state-of-the-art solver Gurobi, demonstrate that the quantum annealer significantly outperforms classical methods in terms of runtime while maintaining the solution quality. The performance achieved with quantum annealers surpasses the capabilities of classical computers, highlighting the transformative potential of quantum computing in optimizing the management of large-scale satellite networks.
△ Less
Submitted 12 August, 2024;
originally announced August 2024.
-
Qubit-efficient Variational Quantum Algorithms for Image Segmentation
Authors:
Supreeth Mysore Venkatesh,
Antonio Macaluso,
Marlon Nuske,
Matthias Klusch,
Andreas Dengel
Abstract:
Quantum computing is expected to transform a range of computational tasks beyond the reach of classical algorithms. In this work, we examine the application of variational quantum algorithms (VQAs) for unsupervised image segmentation to partition images into separate semantic regions. Specifically, we formulate the task as a graph cut optimization problem and employ two established qubit-efficient…
▽ More
Quantum computing is expected to transform a range of computational tasks beyond the reach of classical algorithms. In this work, we examine the application of variational quantum algorithms (VQAs) for unsupervised image segmentation to partition images into separate semantic regions. Specifically, we formulate the task as a graph cut optimization problem and employ two established qubit-efficient VQAs, which we refer to as Parametric Gate Encoding (PGE) and Ancilla Basis Encoding (ABE), to find the optimal segmentation mask. In addition, we propose Adaptive Cost Encoding (ACE), a new approach that leverages the same circuit architecture as ABE but adopts a problem-dependent cost function. We benchmark PGE, ABE and ACE on synthetically generated images, focusing on quality and trainability. ACE shows consistently faster convergence in training the parameterized quantum circuits in comparison to PGE and ABE. Furthermore, we provide a theoretical analysis of the scalability of these approaches against the Quantum Approximate Optimization Algorithm (QAOA), showing a significant cutback in the quantum resources, especially in the number of qubits that logarithmically depends on the number of pixels. The results validate the strengths of ACE, while concurrently highlighting its inherent limitations and challenges. This paves way for further research in quantum-enhanced computer vision.
△ Less
Submitted 23 May, 2024;
originally announced May 2024.
-
Q-Seg: Quantum Annealing-Based Unsupervised Image Segmentation
Authors:
Supreeth Mysore Venkatesh,
Antonio Macaluso,
Marlon Nuske,
Matthias Klusch,
Andreas Dengel
Abstract:
We present Q-Seg, a novel unsupervised image segmentation method based on quantum annealing, tailored for existing quantum hardware. We formulate the pixel-wise segmentation problem, which assimilates spectral and spatial information of the image, as a graph-cut optimization task. Our method efficiently leverages the interconnected qubit topology of the D-Wave Advantage device, offering superior s…
▽ More
We present Q-Seg, a novel unsupervised image segmentation method based on quantum annealing, tailored for existing quantum hardware. We formulate the pixel-wise segmentation problem, which assimilates spectral and spatial information of the image, as a graph-cut optimization task. Our method efficiently leverages the interconnected qubit topology of the D-Wave Advantage device, offering superior scalability over existing quantum approaches and outperforming several tested state-of-the-art classical methods. Empirical evaluations on synthetic datasets have shown that Q-Seg has better runtime performance than the state-of-the-art classical optimizer Gurobi. The method has also been tested on earth observation image segmentation, a critical area with noisy and unreliable annotations. In the era of noisy intermediate-scale quantum, Q-Seg emerges as a reliable contender for real-world applications in comparison to advanced techniques like Segment Anything. Consequently, Q-Seg offers a promising solution using available quantum hardware, especially in situations constrained by limited labeled data and the need for efficient computational runtime.
△ Less
Submitted 4 September, 2024; v1 submitted 21 November, 2023;
originally announced November 2023.
-
QuACS: Variational Quantum Algorithm for Coalition Structure Generation in Induced Subgraph Games
Authors:
Supreeth Mysore Venkatesh,
Antonio Macaluso,
Matthias Klusch
Abstract:
Coalition Structure Generation (CSG) is an NP-Hard problem in which agents are partitioned into mutually exclusive groups to maximize their social welfare. In this work, we propose QuACS, a novel hybrid quantum classical algorithm for Coalition Structure Generation in Induced Subgraph Games (ISGs). Starting from a coalition structure where all the agents belong to a single coalition, QuACS recursi…
▽ More
Coalition Structure Generation (CSG) is an NP-Hard problem in which agents are partitioned into mutually exclusive groups to maximize their social welfare. In this work, we propose QuACS, a novel hybrid quantum classical algorithm for Coalition Structure Generation in Induced Subgraph Games (ISGs). Starting from a coalition structure where all the agents belong to a single coalition, QuACS recursively identifies the optimal partition into two disjoint subsets. This problem is reformulated as a QUBO and then solved using QAOA. Given an $n$-agent ISG, we show that the proposed algorithm outperforms existing approximate classical solvers with a runtime of $\mathcal{O}(n^2)$ and an expected approximation ratio of $92\%$. Furthermore, it requires a significantly lower number of qubits and allows experiments on medium-sized problems compared to existing quantum solutions. To show the effectiveness of QuACS we perform experiments on standard benchmark datasets using quantum simulation.
△ Less
Submitted 14 April, 2023;
originally announced April 2023.
-
GCS-Q: Quantum Graph Coalition Structure Generation
Authors:
Supreeth Mysore Venkatesh,
Antonio Macaluso,
Matthias Klusch
Abstract:
The problem of generating an optimal coalition structure for a given coalition game of rational agents is to find a partition that maximizes their social welfare and is known to be NP-hard. This paper proposes GCS-Q, a novel quantum-supported solution for Induced Subgraph Games (ISGs) in coalition structure generation. GCS-Q starts by considering the grand coalition as initial coalition structure…
▽ More
The problem of generating an optimal coalition structure for a given coalition game of rational agents is to find a partition that maximizes their social welfare and is known to be NP-hard. This paper proposes GCS-Q, a novel quantum-supported solution for Induced Subgraph Games (ISGs) in coalition structure generation. GCS-Q starts by considering the grand coalition as initial coalition structure and proceeds by iteratively splitting the coalitions into two nonempty subsets to obtain a coalition structure with a higher coalition value. In particular, given an $n$-agent ISG, the GCS-Q solves the optimal split problem $\mathcal{O} (n)$ times using a quantum annealing device, exploring $\mathcal{O}(2^n)$ partitions at each step. We show that GCS-Q outperforms the currently best classical solvers with its runtime in the order of $n^2$ and an expected worst-case approximation ratio of $93\%$ on standard benchmark datasets.
△ Less
Submitted 21 December, 2022;
originally announced December 2022.
-
Initial experimental results on a superconducting-qubit reset based on photon-assisted quasiparticle tunneling
Authors:
V. A. Sevriuk,
W. Liu,
J. Rönkkö,
H. Hsu,
F. Marxer,
T. F. Mörstedt,
M. Partanen,
J. Räbinä,
M. Venkatesh,
J. Hotari,
L. Grönberg,
J. Heinsoo,
T. Li,
J. Tuorila,
K. W. Chan,
J. Hassel,
K. Y. Tan,
M. Möttönen
Abstract:
We present here our recent results on qubit reset scheme based on a quantum-circuit refrigerator (QCR). In particular, we use the photon-assisted quasiparticle tunneling through a superconductor--insulator--normal-metal--insulator--superconductor junction to controllably decrease the energy relaxation time of the qubit during the QCR operation. In our experiment, we use a transmon qubit with dispe…
▽ More
We present here our recent results on qubit reset scheme based on a quantum-circuit refrigerator (QCR). In particular, we use the photon-assisted quasiparticle tunneling through a superconductor--insulator--normal-metal--insulator--superconductor junction to controllably decrease the energy relaxation time of the qubit during the QCR operation. In our experiment, we use a transmon qubit with dispersive readout. The QCR is capacitively coupled to the qubit through its normal-metal island. We employ rapid, square-shaped QCR control voltage pulses with durations in the range of 2--350 ns and a variety of amplitudes to optimize the reset time and fidelity. Consequently, we reach a qubit ground-state probability of roughly 97% with 80-ns pulses starting from the first excited state. The qubit state probability is extracted from averaged readout signal, where the calibration is based of the Rabi oscillations, thus not distinguishing the residual thermal population of the qubit.
△ Less
Submitted 2 December, 2022;
originally announced December 2022.
-
BILP-Q: Quantum Coalition Structure Generation
Authors:
Supreeth Mysore Venkatesh,
Antonio Macaluso,
Matthias Klusch
Abstract:
Quantum AI is an emerging field that uses quantum computing to solve typical complex problems in AI. In this work, we propose BILP-Q, the first-ever general quantum approach for solving the Coalition Structure Generation problem (CSGP), which is notably NP-hard. In particular, we reformulate the CSGP in terms of a Quadratic Binary Combinatorial Optimization (QUBO) problem to leverage existing quan…
▽ More
Quantum AI is an emerging field that uses quantum computing to solve typical complex problems in AI. In this work, we propose BILP-Q, the first-ever general quantum approach for solving the Coalition Structure Generation problem (CSGP), which is notably NP-hard. In particular, we reformulate the CSGP in terms of a Quadratic Binary Combinatorial Optimization (QUBO) problem to leverage existing quantum algorithms (e.g., QAOA) to obtain the best coalition structure. Thus, we perform a comparative analysis in terms of time complexity between the proposed quantum approach and the most popular classical baselines. Furthermore, we consider standard benchmark distributions for coalition values to test the BILP-Q on small-scale experiments using the IBM Qiskit environment. Finally, since QUBO problems can be solved operating with quantum annealing, we run BILP-Q on medium-size problems using a real quantum annealer (D-Wave).
△ Less
Submitted 28 April, 2022;
originally announced April 2022.
-
Class-Incremental Domain Adaptation
Authors:
Jogendra Nath Kundu,
Rahul Mysore Venkatesh,
Naveen Venkat,
Ambareesh Revanur,
R. Venkatesh Babu
Abstract:
We introduce a practical Domain Adaptation (DA) paradigm called Class-Incremental Domain Adaptation (CIDA). Existing DA methods tackle domain-shift but are unsuitable for learning novel target-domain classes. Meanwhile, class-incremental (CI) methods enable learning of new classes in absence of source training data but fail under a domain-shift without labeled supervision. In this work, we effecti…
▽ More
We introduce a practical Domain Adaptation (DA) paradigm called Class-Incremental Domain Adaptation (CIDA). Existing DA methods tackle domain-shift but are unsuitable for learning novel target-domain classes. Meanwhile, class-incremental (CI) methods enable learning of new classes in absence of source training data but fail under a domain-shift without labeled supervision. In this work, we effectively identify the limitations of these approaches in the CIDA paradigm. Motivated by theoretical and empirical observations, we propose an effective method, inspired by prototypical networks, that enables classification of target samples into both shared and novel (one-shot) target classes, even under a domain-shift. Our approach yields superior performance as compared to both DA and CI methods in the CIDA paradigm.
△ Less
Submitted 4 August, 2020;
originally announced August 2020.
-
Unsupervised Cross-Modal Alignment for Multi-Person 3D Pose Estimation
Authors:
Jogendra Nath Kundu,
Ambareesh Revanur,
Govind Vitthal Waghmare,
Rahul Mysore Venkatesh,
R. Venkatesh Babu
Abstract:
We present a deployment friendly, fast bottom-up framework for multi-person 3D human pose estimation. We adopt a novel neural representation of multi-person 3D pose which unifies the position of person instances with their corresponding 3D pose representation. This is realized by learning a generative pose embedding which not only ensures plausible 3D pose predictions, but also eliminates the usua…
▽ More
We present a deployment friendly, fast bottom-up framework for multi-person 3D human pose estimation. We adopt a novel neural representation of multi-person 3D pose which unifies the position of person instances with their corresponding 3D pose representation. This is realized by learning a generative pose embedding which not only ensures plausible 3D pose predictions, but also eliminates the usual keypoint grouping operation as employed in prior bottom-up approaches. Further, we propose a practical deployment paradigm where paired 2D or 3D pose annotations are unavailable. In the absence of any paired supervision, we leverage a frozen network, as a teacher model, which is trained on an auxiliary task of multi-person 2D pose estimation. We cast the learning as a cross-modal alignment problem and propose training objectives to realize a shared latent space between two diverse modalities. We aim to enhance the model's ability to perform beyond the limiting teacher network by enriching the latent-to-3D pose mapping using artificially synthesized multi-person 3D scene samples. Our approach not only generalizes to in-the-wild images, but also yields a superior trade-off between speed and performance, compared to prior top-down approaches. Our approach also yields state-of-the-art multi-person 3D pose estimation performance among the bottom-up approaches under consistent supervision levels.
△ Less
Submitted 4 August, 2020;
originally announced August 2020.
-
Appearance Consensus Driven Self-Supervised Human Mesh Recovery
Authors:
Jogendra Nath Kundu,
Mugalodi Rakesh,
Varun Jampani,
Rahul Mysore Venkatesh,
R. Venkatesh Babu
Abstract:
We present a self-supervised human mesh recovery framework to infer human pose and shape from monocular images in the absence of any paired supervision. Recent advances have shifted the interest towards directly regressing parameters of a parametric human model by supervising them on large-scale datasets with 2D landmark annotations. This limits the generalizability of such approaches to operate o…
▽ More
We present a self-supervised human mesh recovery framework to infer human pose and shape from monocular images in the absence of any paired supervision. Recent advances have shifted the interest towards directly regressing parameters of a parametric human model by supervising them on large-scale datasets with 2D landmark annotations. This limits the generalizability of such approaches to operate on images from unlabeled wild environments. Acknowledging this we propose a novel appearance consensus driven self-supervised objective. To effectively disentangle the foreground (FG) human we rely on image pairs depicting the same person (consistent FG) in varied pose and background (BG) which are obtained from unlabeled wild videos. The proposed FG appearance consistency objective makes use of a novel, differentiable Color-recovery module to obtain vertex colors without the need for any appearance network; via efficient realization of color-picking and reflectional symmetry. We achieve state-of-the-art results on the standard model-based 3D pose estimation benchmarks at comparable supervision levels. Furthermore, the resulting colored mesh prediction opens up the usage of our framework for a variety of appearance-related tasks beyond the pose and shape estimation, thus establishing our superior generalizability.
△ Less
Submitted 4 August, 2020;
originally announced August 2020.
-
Geodesic distance on optimally regularized functional connectomes uncovers individual fingerprints
Authors:
Kausar Abbas,
Mintao Liu,
Manasij Venkatesh,
Enrico Amico,
Alan David Kaplan,
Mario Ventresca,
Luiz Pessoa,
Jaroslaw Harezlak,
Joaquín Goñi
Abstract:
Background: Functional connectomes (FCs), have been shown to provide a reproducible individual fingerprint, which has opened the possibility of personalized medicine for neuro/psychiatric disorders. Thus, developing accurate ways to compare FCs is essential to establish associations with behavior and/or cognition at the individual-level.
Methods: Canonically, FCs are compared using Pearson's cor…
▽ More
Background: Functional connectomes (FCs), have been shown to provide a reproducible individual fingerprint, which has opened the possibility of personalized medicine for neuro/psychiatric disorders. Thus, developing accurate ways to compare FCs is essential to establish associations with behavior and/or cognition at the individual-level.
Methods: Canonically, FCs are compared using Pearson's correlation coefficient of the entire functional connectivity profiles. Recently, it has been proposed that the use of geodesic distance is a more accurate way of comparing functional connectomes, one which reflects the underlying non-Euclidean geometry of the data. Computing geodesic distance requires FCs to be positive-definite and hence invertible matrices. As this requirement depends on the fMRI scanning length and the parcellation used, it is not always attainable and sometimes a regularization procedure is required.
Results: In the present work, we show that regularization is not only an algebraic operation for making FCs invertible, but also that an optimal magnitude of regularization leads to systematically higher fingerprints. We also show evidence that optimal regularization is dataset-dependent, and varies as a function of condition, parcellation, scanning length, and the number of frames used to compute the FCs.
Discussion: We demonstrate that a universally fixed regularization does not fully uncover the potential of geodesic distance on individual fingerprinting, and indeed could severely diminish it. Thus, an optimal regularization must be estimated on each dataset to uncover the most differentiable across-subject and reproducible within-subject geodesic distances between FCs. The resulting pairwise geodesic distances at the optimal regularization level constitute a very reliable quantification of differences between subjects.
△ Less
Submitted 31 March, 2021; v1 submitted 11 March, 2020;
originally announced March 2020.
-
A new Hybrid Lattice Attack on Galbraith's Binary LWE Cryptosystem
Authors:
Tikaram Sanyashi,
M. Bhargav Sri Venkatesh,
Kapil Agarwal,
Manish Verma,
Bernard Menezes
Abstract:
LWE-based cryptosystems are an attractive alternative to traditional ones in the post-quantum era. To minimize the storage cost of part of its public key - a $256 \times 640$ integer matrix, $\textbf{T}$ - a binary version of $\textbf{T}$ has been proposed. One component of its ciphertext, $\textbf{c}_{1}$ is computed as $\textbf{c}_{1} = \textbf{Tu}$ where $\textbf{u}$ is an ephemeral secret. Kno…
▽ More
LWE-based cryptosystems are an attractive alternative to traditional ones in the post-quantum era. To minimize the storage cost of part of its public key - a $256 \times 640$ integer matrix, $\textbf{T}$ - a binary version of $\textbf{T}$ has been proposed. One component of its ciphertext, $\textbf{c}_{1}$ is computed as $\textbf{c}_{1} = \textbf{Tu}$ where $\textbf{u}$ is an ephemeral secret. Knowing $\textbf{u}$, the plaintext can be deduced. Given $\textbf{c}_{1}$ and $\textbf{T}$, Galbraith's challenge is to compute $\textbf{u}$ with existing computing resources in 1 year. Our hybrid approach guesses and removes some bits of the solution vector and maps the problem of solving the resulting sub-instance to the Closest Vector Problem in Lattice Theory. The lattice-based approach reduces the number of bits to be guessed while the initial guess based on LP relaxation reduces the number of subsequent guesses to polynomial rather than exponential in the number of guessed bits. Further enhancements partition the set of guessed bits and use a 2-step application of LP. Given the constraint of processor cores and time, a one-time training algorithm learns the optimal combination of partitions yielding a success rate of 9\% - 23\% with 1000 - 100,000 cores in 1 year. This compares favourably with earlier work that yielded 2\% success with 3000 cores.
△ Less
Submitted 9 April, 2019;
originally announced April 2019.
-
Application of S-Transform on Hyper kurtosis based Modified Duo Histogram Equalized DIC images for Pre-cancer Detection
Authors:
Sabyasachi Mukhopadhyay,
Soham Mandal,
Sawon Pratiher,
Ritwik Barman,
M. Venkatesh,
Nirmalya Ghosh,
Prasanta K. Panigrahi
Abstract:
Our proposed hyper kurtosis based histogram equalized DIC images enhances the contrast by preserving the brightness. The evolution and development of precancerous activity among tissues are studied through S-transform (ST). The significant variations of amplitude spectra can be observed due to increased medium roughness from normal tissue were observed in time-frequency domain. The randomness and…
▽ More
Our proposed hyper kurtosis based histogram equalized DIC images enhances the contrast by preserving the brightness. The evolution and development of precancerous activity among tissues are studied through S-transform (ST). The significant variations of amplitude spectra can be observed due to increased medium roughness from normal tissue were observed in time-frequency domain. The randomness and inhomogeneity of the tissue structures among human normal and different grades of DIC tissues is recognized by ST based timefrequency analysis. This study offers a simpler and better way to recognize the substantial changes among different stages of DIC tissues, which are reflected by spatial information containing within the inhomogeneity structures of different types of tissue.
△ Less
Submitted 30 April, 2015;
originally announced May 2015.
-
Directional Bilateral Filters
Authors:
Manasij Venkatesh,
Chandra Sekhar Seelamantula
Abstract:
We propose a bilateral filter with a locally controlled domain kernel for directional edge-preserving smoothing. Traditional bilateral filters use a range kernel, which is responsible for edge preservation, and a fixed domain kernel that performs smoothing. Our intuition is that orientation and anisotropy of image structures should be incorporated into the domain kernel while smoothing. For this p…
▽ More
We propose a bilateral filter with a locally controlled domain kernel for directional edge-preserving smoothing. Traditional bilateral filters use a range kernel, which is responsible for edge preservation, and a fixed domain kernel that performs smoothing. Our intuition is that orientation and anisotropy of image structures should be incorporated into the domain kernel while smoothing. For this purpose, we employ an oriented Gaussian domain kernel locally controlled by a structure tensor. The oriented domain kernel combined with a range kernel forms the directional bilateral filter. The two kernels assist each other in effectively suppressing the influence of the outliers while smoothing. To find the optimal parameters of the directional bilateral filter, we propose the use of Stein's unbiased risk estimate (SURE). We test the capabilities of the kernels separately as well as together, first on synthetic images, and then on real endoscopic images. The directional bilateral filter has better denoising performance than the Gaussian bilateral filter at various noise levels in terms of peak signal-to-noise ratio (PSNR).
△ Less
Submitted 27 October, 2014;
originally announced October 2014.
-
Implicit segmentation of Kannada characters in offline handwriting recognition using hidden Markov models
Authors:
Manasij Venkatesh,
Vikas Majjagi,
Deepu Vijayasenan
Abstract:
We describe a method for classification of handwritten Kannada characters using Hidden Markov Models (HMMs). Kannada script is agglutinative, where simple shapes are concatenated horizontally to form a character. This results in a large number of characters making the task of classification difficult. Character segmentation plays a significant role in reducing the number of classes. Explicit segme…
▽ More
We describe a method for classification of handwritten Kannada characters using Hidden Markov Models (HMMs). Kannada script is agglutinative, where simple shapes are concatenated horizontally to form a character. This results in a large number of characters making the task of classification difficult. Character segmentation plays a significant role in reducing the number of classes. Explicit segmentation techniques suffer when overlapping shapes are present, which is common in the case of handwritten text. We use HMMs to take advantage of the agglutinative nature of Kannada script, which allows us to perform implicit segmentation of characters along with recognition. All the experiments are performed on the Chars74k dataset that consists of 657 handwritten characters collected across multiple users. Gradient-based features are extracted from individual characters and are used to train character HMMs. The use of implicit segmentation technique at the character level resulted in an improvement of around 10%. This system also outperformed an existing system tested on the same dataset by around 16%. Analysis based on learning curves showed that increasing the training data could result in better accuracy. Accordingly, we collected additional data and obtained an improvement of 4% with 6 additional samples.
△ Less
Submitted 16 October, 2014;
originally announced October 2014.
-
Loop Variable Representation of Classical Higher Dimensional Gravity and the Hilbert Space Grassmannian
Authors:
Madhavan Venkatesh
Abstract:
In this paper, an attempt is made to represent 5+1 dimensional gravity (via ADM formalism) in terms of the loop constructions introduced by the author in a companion paper. The "momenta" and "velocity" from the earlier paper, which were proven to be cobordant loops in 6 D; are used as the new loop variables. In the process, the Hamiltonian, Diffeomorphism and Gauss constraints are written in polyn…
▽ More
In this paper, an attempt is made to represent 5+1 dimensional gravity (via ADM formalism) in terms of the loop constructions introduced by the author in a companion paper. The "momenta" and "velocity" from the earlier paper, which were proven to be cobordant loops in 6 D; are used as the new loop variables. In the process, the Hamiltonian, Diffeomorphism and Gauss constraints are written in polynomials of these loop variables. Other constraints such as the "Q" constraint and simplicity constraints arise due to greater degrees of freedom. We then undergo the Master Constraint treatment to resolve the constraints. Then, a pre-quantum version of the theory is examined; and the properties of the Grassmannian of the Hilbert Space are explored.
△ Less
Submitted 25 May, 2013;
originally announced May 2013.
-
An Algebraic Topological Construct of Classical Loop Gravity and the prospect of Higher Dimensions
Authors:
Madhavan Venkatesh
Abstract:
In this paper, classical gravity is reformulated in terms of loops, via an algebraic topological approach. The main component is the loop group, whose elements consist of pairs of cobordant loops. A Chas-Sullivan product is described on the cobordism, and three other products, namely the 'vertical', 'horizontal' and 'total' products are re-introduced. (They have already been defined in an earlier…
▽ More
In this paper, classical gravity is reformulated in terms of loops, via an algebraic topological approach. The main component is the loop group, whose elements consist of pairs of cobordant loops. A Chas-Sullivan product is described on the cobordism, and three other products, namely the 'vertical', 'horizontal' and 'total' products are re-introduced. (They have already been defined in an earlier paper by the author). A loop calculus is introduced on the space of loops, consisting of the loop variation functional,the loop derivative, Mandelstam derivative, and what the author wishes to call, the Gambini-Pullin contact functional. The loop derivative happens to be a generator of the group of loops, and the Gambini-Pullin functional is an infinitesimal generator of diffeomorphisms. A toy model of gravity is formulated in terms of the above, and it is proven that the total product provides for the Maurer-Cartan structure of the space. Further, new quantities labeled as 'momenta', 'velocity' and 'energy' are introduced in terms of the loop products and loop derivatives. The prospect of re-constructing general relativity in higher dimensions is explored, with the 'momenta' and 'velocity' being the basic loop variables. In the process, it is proven that the 'momenta' and 'velocity' behave as cobordant loops in higher dimensions.
△ Less
Submitted 2 May, 2013;
originally announced May 2013.
-
A Construct of Dynamics, Space and Gravity from Loops
Authors:
Madhavan Venkatesh
Abstract:
An attempt is made to construct space and obtain dynamics from Loop Algebras and their elements. We define three new products between loops namely 'Vertical Product', 'Horizontal Product' and 'Total Product'. As for the dynamics, we obtain corresponding "velocity" and "canonical momenta" from it. Also, we build a new "Energy Variable" that is dependent on the velocity and momentum alone. Then, we…
▽ More
An attempt is made to construct space and obtain dynamics from Loop Algebras and their elements. We define three new products between loops namely 'Vertical Product', 'Horizontal Product' and 'Total Product'. As for the dynamics, we obtain corresponding "velocity" and "canonical momenta" from it. Also, we build a new "Energy Variable" that is dependent on the velocity and momentum alone. Then, we apply the loop constructs to General Relativity and arrive at the Einstein Field Equations, although presented in a different form. The key feature of this formalism is that the metric is not arbitarized as prevalent on the space beforehand but is rather induced by restricting the Killing Form to the Cartan Sub-algebra of the underlying Lie Algebra. Then we go on to show that "Dynamics is Structure" and that both do not depend on length or time.
△ Less
Submitted 31 January, 2022; v1 submitted 6 November, 2012;
originally announced November 2012.
-
The Canonical Lagrangian Approach To Three-Space General Relativity
Authors:
Vasudev Shyam,
Madhavan Venkatesh
Abstract:
We study the action for the three-space formalism of General Relativity, better known as the BFÓ (Barbour--Foster--Ó Murchadha) action, which is a square-root BSW (Baierlein--Sharp--Wheeler) action. In particular, we explore the (pre)symplectic structure by pulling it back via a Legendre map to the tangent bundle of the configuration space of this action. With it we attain the canonical Lagrangian…
▽ More
We study the action for the three-space formalism of General Relativity, better known as the BFÓ (Barbour--Foster--Ó Murchadha) action, which is a square-root BSW (Baierlein--Sharp--Wheeler) action. In particular, we explore the (pre)symplectic structure by pulling it back via a Legendre map to the tangent bundle of the configuration space of this action. With it we attain the canonical Lagrangian vector field which generates the gauge transformations (3-diffeomorphisms) and the true physical evolution of the system. This vector field encapsulates all the dynamics of the system. We also discuss briefly the observables and perennials for this theory. We then present a symplectic reduction of the constrained phase space.
△ Less
Submitted 23 March, 2013; v1 submitted 23 September, 2012;
originally announced September 2012.
-
Out of the Loop: Problems in the development of next generation community networks
Authors:
Murali Venkatesh,
Dong-Hee Shin
Abstract:
Drawing on an ongoing longitudinal research study, we discuss problems in the development of five next generation community networking projects in central New York. The projects were funded under a state program to diffuse broadband technologies in economically depressed areas of the state. The networks are technologically complex and entail high costs for subscribers. The political economy of t…
▽ More
Drawing on an ongoing longitudinal research study, we discuss problems in the development of five next generation community networking projects in central New York. The projects were funded under a state program to diffuse broadband technologies in economically depressed areas of the state. The networks are technologically complex and entail high costs for subscribers. The political economy of the development process has biased the subscriber base toward the resource rich and away from the resource poor, and toward tried-and-tested uses like Internet and intra-organizational connectivity and away from community-oriented uses. These trends raise troubling questions about network ontology and function, and about the relation between the network and its physical host community. The need for appropriate social policy, and new planning practices, is argued to effect desired change.
△ Less
Submitted 24 September, 2001; v1 submitted 24 September, 2001;
originally announced September 2001.
