Showing 51–75 of 75 results for author: Vo, N

Let's Transfer Transformations of Shared Semantic Representations

Authors: Nam Vo, Lu Jiang, James Hays

Abstract: With a good image understanding capability, can we manipulate the images high level semantic representation? Such transformation operation can be used to generate or retrieve similar images but with a desired modification (for example changing beach background to street background); similar ability has been demonstrated in zero shot learning, attribute composition and attribute manipulation image… ▽ More With a good image understanding capability, can we manipulate the images high level semantic representation? Such transformation operation can be used to generate or retrieve similar images but with a desired modification (for example changing beach background to street background); similar ability has been demonstrated in zero shot learning, attribute composition and attribute manipulation image search. In this work we show how one can learn transformations with no training examples by learning them on another domain and then transfer to the target domain. This is feasible if: first, transformation training data is more accessible in the other domain and second, both domains share similar semantics such that one can learn transformations in a shared embedding space. We demonstrate this on an image retrieval task where search query is an image, plus an additional transformation specification (for example: search for images similar to this one but background is a street instead of a beach). In one experiment, we transfer transformation from synthesized 2D blobs image to 3D rendered image, and in the other, we transfer from text domain to natural image domain. △ Less

Submitted 2 March, 2019; originally announced March 2019.

Rational Solutions of First-Order Algebraic Ordinary Difference Equations

Authors: Thieu N. Vo, Yi Zhang

Abstract: We propose an algebraic geometric approach for studying rational solutions of first-order algebraic ordinary difference equations. For an autonomous first-order algebraic ordinary difference equations, we give an upper bound for the degrees of its rational solutions, and thus derive a complete algorithm for computing corresponding rational solutions. We propose an algebraic geometric approach for studying rational solutions of first-order algebraic ordinary difference equations. For an autonomous first-order algebraic ordinary difference equations, we give an upper bound for the degrees of its rational solutions, and thus derive a complete algorithm for computing corresponding rational solutions. △ Less

Submitted 1 February, 2019; v1 submitted 30 January, 2019; originally announced January 2019.

Composing Text and Image for Image Retrieval - An Empirical Odyssey

Authors: Nam Vo, Lu Jiang, Chen Sun, Kevin Murphy, Li-Jia Li, Li Fei-Fei, James Hays

Abstract: In this paper, we study the task of image retrieval, where the input query is specified in the form of an image plus some text that describes desired modifications to the input image. For example, we may present an image of the Eiffel tower, and ask the system to find images which are visually similar but are modified in small ways, such as being taken at nighttime instead of during the day. To ta… ▽ More In this paper, we study the task of image retrieval, where the input query is specified in the form of an image plus some text that describes desired modifications to the input image. For example, we may present an image of the Eiffel tower, and ask the system to find images which are visually similar but are modified in small ways, such as being taken at nighttime instead of during the day. To tackle this task, we learn a similarity metric between a target image and a source image plus source text, an embedding and composing function such that target image feature is close to the source image plus text composition feature. We propose a new way to combine image and text using such function that is designed for the retrieval task. We show this outperforms existing approaches on 3 different datasets, namely Fashion-200k, MIT-States and a new synthetic dataset we create based on CLEVR. We also show that our approach can be used to classify input queries, in addition to image retrieval. △ Less

Submitted 17 December, 2018; originally announced December 2018.

MRAttractor: Detecting Communities from Large-Scale Graphs

Authors: Nguyen Vo, Kyumin Lee, Thanh Tran

Abstract: Detecting groups of users, who have similar opinions, interests, or social behavior, has become an important task for many applications. A recent study showed that dynamic distance based Attractor, a community detection algorithm, outperformed other community detection algorithms such as Spectral clustering, Louvain and Infomap, achieving higher Normalized Mutual Information (NMI) and Adjusted Ran… ▽ More Detecting groups of users, who have similar opinions, interests, or social behavior, has become an important task for many applications. A recent study showed that dynamic distance based Attractor, a community detection algorithm, outperformed other community detection algorithms such as Spectral clustering, Louvain and Infomap, achieving higher Normalized Mutual Information (NMI) and Adjusted Rand Index (ARI). However, Attractor often takes long time to detect communities, requiring many iterations. To overcome the drawback and handle large-scale graphs, in this paper we propose MRAttractor, an advanced version of Attractor to be runnable on a MapReduce framework. In particular, we (i) apply a sliding window technique to reduce the running time, keeping the same community detection quality; (ii) design and implement the Attractor algorithm for a MapReduce framework; and (iii) evaluate MRAttractor's performance on synthetic and real-world datasets. Experimental results show that our algorithm significantly reduced running time and was able to handle large-scale graphs. △ Less

Submitted 22 June, 2018; originally announced June 2018.

Comments: Full paper accepted at IEEE Big Data 2017

The Rise of Guardians: Fact-checking URL Recommendation to Combat Fake News

Authors: Nguyen Vo, Kyumin Lee

Abstract: A large body of research work and efforts have been focused on detecting fake news and building online fact-check systems in order to debunk fake news as soon as possible. Despite the existence of these systems, fake news is still wildly shared by online users. It indicates that these systems may not be fully utilized. After detecting fake news, what is the next step to stop people from sharing it… ▽ More A large body of research work and efforts have been focused on detecting fake news and building online fact-check systems in order to debunk fake news as soon as possible. Despite the existence of these systems, fake news is still wildly shared by online users. It indicates that these systems may not be fully utilized. After detecting fake news, what is the next step to stop people from sharing it? How can we improve the utilization of these fact-check systems? To fill this gap, in this paper, we (i) collect and analyze online users called guardians, who correct misinformation and fake news in online discussions by referring fact-checking URLs; and (ii) propose a novel fact-checking URL recommendation model to encourage the guardians to engage more in fact-checking activities. We found that the guardians usually took less than one day to reply to claims in online conversations and took another day to spread verified information to hundreds of millions of followers. Our proposed recommendation model outperformed four state-of-the-art models by 11%~33%. Our source code and dataset are available at https://github.com/nguyenvo09/CombatingFakeNews. △ Less

Submitted 9 October, 2019; v1 submitted 19 June, 2018; originally announced June 2018.

Comments: SIGIR 2018

A Multi-Scan Labeled Random Finite Set Model for Multi-object State Estimation

Authors: Ba Tuong Vo, Ba Ngu Vo

Abstract: State space models in which the system state is a finite set--called the multi-object state--have generated considerable interest in recent years. Smoothing for state space models provides better estimation performance than filtering by using the full posterior rather than the filtering density. In multi-object state estimation, the Bayes multi-object filtering recursion admits an analytic solutio… ▽ More State space models in which the system state is a finite set--called the multi-object state--have generated considerable interest in recent years. Smoothing for state space models provides better estimation performance than filtering by using the full posterior rather than the filtering density. In multi-object state estimation, the Bayes multi-object filtering recursion admits an analytic solution known as the Generalized Labeled Multi-Bernoulli (GLMB) filter. In this work, we extend the analytic GLMB recursion to propagate the multi-object posterior. We also propose an implementation of this so-called multi-scan GLMB posterior recursion using a similar approach to the GLMB filter implementation. △ Less

Submitted 25 May, 2018; originally announced May 2018.

On Existence and Uniqueness of Formal Power Series Solutions of Algebraic Ordinary Differential Equations

Authors: Sebastian Falkensteiner, Yi Zhang, Thieu N. Vo

Abstract: Given an algebraic ordinary differential equation (AODE), we propose a computational method to determine when a truncated power series can be extended to a formal power series solution. If a certain regularity condition on the given AODE or on the initial values is fulfilled, we compute all of the solutions. Moreover, when the existence is confirmed, we present the algebraic structure of the set o… ▽ More Given an algebraic ordinary differential equation (AODE), we propose a computational method to determine when a truncated power series can be extended to a formal power series solution. If a certain regularity condition on the given AODE or on the initial values is fulfilled, we compute all of the solutions. Moreover, when the existence is confirmed, we present the algebraic structure of the set of all formal power series solutions. △ Less

Submitted 2 July, 2021; v1 submitted 26 March, 2018; originally announced March 2018.

Generalization in Metric Learning: Should the Embedding Layer be the Embedding Layer?

Authors: Nam Vo, James Hays

Abstract: This work studies deep metric learning under small to medium scale data as we believe that better generalization could be a contributing factor to the improvement of previous fine-grained image retrieval methods; it should be considered when designing future techniques. In particular, we investigate using other layers in a deep metric learning system (besides the embedding layer) for feature extra… ▽ More This work studies deep metric learning under small to medium scale data as we believe that better generalization could be a contributing factor to the improvement of previous fine-grained image retrieval methods; it should be considered when designing future techniques. In particular, we investigate using other layers in a deep metric learning system (besides the embedding layer) for feature extraction and analyze how well they perform on training data and generalize to testing data. From this study, we suggest a new regularization practice where one can add or choose a more optimal layer for feature extraction. State-of-the-art performance is demonstrated on 3 fine-grained image retrieval benchmarks: Cars-196, CUB-200-2011, and Stanford Online Product. △ Less

Submitted 10 December, 2018; v1 submitted 8 March, 2018; originally announced March 2018.

Comments: new version for WACV

Identifying On-time Reward Delivery Projects with Estimating Delivery Duration on Kickstarter

Authors: Thanh Tran, Kyumin Lee, Nguyen Vo, Hongkyu Choi

Abstract: In Crowdfunding platforms, people turn their prototype ideas into real products by raising money from the crowd, or invest in someone else's projects. In reward-based crowdfunding platforms such as Kickstarter and Indiegogo, selecting accurate reward delivery duration becomes crucial for creators, backers, and platform providers to keep the trust between the creators and the backers, and the trust… ▽ More In Crowdfunding platforms, people turn their prototype ideas into real products by raising money from the crowd, or invest in someone else's projects. In reward-based crowdfunding platforms such as Kickstarter and Indiegogo, selecting accurate reward delivery duration becomes crucial for creators, backers, and platform providers to keep the trust between the creators and the backers, and the trust between the platform providers and users. According to Kickstarter, 35% backers did not receive rewards on time. Unfortunately, little is known about on-time and late reward delivery projects, and there is no prior work to estimate reward delivery duration. To fill the gap, in this paper, we (i) extract novel features that reveal latent difficulty levels of project rewards; (ii) build predictive models to identify whether a creator will deliver all rewards in a project on time or not; and (iii) build a regression model to estimate accurate reward delivery duration (i.e., how long it will take to produce and deliver all the rewards). Experimental results show that our models achieve good performance -- 82.5% accuracy, 78.1 RMSE, and 0.108 NRMSE at the first 5% of the longest reward delivery duration. △ Less

Submitted 12 October, 2017; originally announced October 2017.

Rational Solutions of High-Order Algebraic Ordinary Differential Equations

Authors: Thieu N. Vo, Yi Zhang

Abstract: We consider algebraic ordinary differential equations (AODEs) and study their polynomial and rational solutions. A sufficient condition for an AODE to have a degree bound for its polynomial solutions is presented. An AODE satisfying this condition is called \emph{noncritical}. We prove that usual low order classes of AODEs are noncritical. For rational solutions, we determine a class of AODEs, whi… ▽ More We consider algebraic ordinary differential equations (AODEs) and study their polynomial and rational solutions. A sufficient condition for an AODE to have a degree bound for its polynomial solutions is presented. An AODE satisfying this condition is called \emph{noncritical}. We prove that usual low order classes of AODEs are noncritical. For rational solutions, we determine a class of AODEs, which are called \emph{maximally comparable}, such that the poles of their rational solutions are recognizable from their coefficients. This generalizes a fact from linear AODEs, that the poles of their rational solutions are the zeros of the corresponding highest coefficient. An algorithm for determining all rational solutions, if there is any, of certain maximally comparable AODEs, which covers $78.54\%$ AODEs from a standard differential equations collection by Kamke, is presented. △ Less

Submitted 22 April, 2018; v1 submitted 13 September, 2017; originally announced September 2017.

Revisiting IM2GPS in the Deep Learning Era

Authors: Nam Vo, Nathan Jacobs, James Hays

Abstract: Image geolocalization, inferring the geographic location of an image, is a challenging computer vision problem with many potential applications. The recent state-of-the-art approach to this problem is a deep image classification approach in which the world is spatially divided into cells and a deep network is trained to predict the correct cell for a given image. We propose to combine this approac… ▽ More Image geolocalization, inferring the geographic location of an image, is a challenging computer vision problem with many potential applications. The recent state-of-the-art approach to this problem is a deep image classification approach in which the world is spatially divided into cells and a deep network is trained to predict the correct cell for a given image. We propose to combine this approach with the original Im2GPS approach in which a query image is matched against a database of geotagged images and the location is inferred from the retrieved set. We estimate the geographic location of a query image by applying kernel density estimation to the locations of its nearest neighbors in the reference database. Interestingly, we find that the best features for our retrieval task are derived from networks trained with classification loss even though we do not use a classification approach at test time. Training with classification loss outperforms several deep feature learning methods (e.g. Siamese networks with contrastive of triplet loss) more typical for retrieval applications. Our simple approach achieves state-of-the-art geolocalization accuracy while also requiring significantly less training data. △ Less

Submitted 13 May, 2017; originally announced May 2017.

A Generalized Labeled Multi-Bernoulli Filter with Object Spawning

Authors: Daniel S. Bryant, Ba Tuong Vo, Ba Ngu Vo, Brandon A. Jones

Abstract: Previous labeled random finite set filter developments use a motion model that only accounts for survival and birth. While such a model provides the means for a multi-object tracking filter such as the Generalized Labeled Multi-Bernoulli (GLMB) filter to capture object births and deaths in a wide variety of applications, it lacks the capability to capture spawned tracks and their lineages. In this… ▽ More Previous labeled random finite set filter developments use a motion model that only accounts for survival and birth. While such a model provides the means for a multi-object tracking filter such as the Generalized Labeled Multi-Bernoulli (GLMB) filter to capture object births and deaths in a wide variety of applications, it lacks the capability to capture spawned tracks and their lineages. In this paper, we propose a new GLMB based filter that formally incorporates spawning, in addition to birth. This formulation enables the joint estimation of a spawned object's state and information regarding its lineage. Simulations results demonstrate the efficacy of the proposed formulation. △ Less

Submitted 23 August, 2017; v1 submitted 3 May, 2017; originally announced May 2017.

The local backward heat problem

Authors: Thi Minh Nhat Vo

Abstract: In this paper, we study the local backward problem of a linear heat equation with time-dependent coefficients under the Dirichlet boundary condition. Precisely, we recover the initial data from the observation on a subdomain at some later time. Thanks to the "optimal filtering" method of Seidman, we can solve the global backward problem, which determines the solution at initial time from the known… ▽ More In this paper, we study the local backward problem of a linear heat equation with time-dependent coefficients under the Dirichlet boundary condition. Precisely, we recover the initial data from the observation on a subdomain at some later time. Thanks to the "optimal filtering" method of Seidman, we can solve the global backward problem, which determines the solution at initial time from the known data on the whole domain. Then, by using a result of controllability at one point of time, we can connect local and global backward problem. △ Less

Submitted 18 April, 2017; originally announced April 2017.

Multi-Sensor Multi-object Tracking with the Generalized Labeled Multi-Bernoulli Filter

Authors: Ba Ngu Vo, Ba Tuong Vo

Abstract: This paper proposes an efficient implementation of the multi-sensor generalized labeled multi-Bernoulli (GLMB) filter. The solution exploits the GLMB joint prediction and update together with a new technique for truncating the GLMB filtering density based on Gibbs sampling. The resulting algorithm has quadratic complexity in the number of hypothesized object and linear in the number of measurement… ▽ More This paper proposes an efficient implementation of the multi-sensor generalized labeled multi-Bernoulli (GLMB) filter. The solution exploits the GLMB joint prediction and update together with a new technique for truncating the GLMB filtering density based on Gibbs sampling. The resulting algorithm has quadratic complexity in the number of hypothesized object and linear in the number of measurements of each individual sensors. △ Less

Submitted 28 February, 2017; originally announced February 2017.

Comments: arXiv admin note: substantial text overlap with arXiv:1606.08350

Bounds for elimination of unknowns in systems of differential-algebraic equations

Authors: Alexey Ovchinnikov, Gleb Pogudin, N. Thieu Vo

Abstract: Elimination of unknowns in systems of equations, starting with Gaussian elimination, is a problem of general interest. The problem of finding an a priori upper bound for the number of differentiations in elimination of unknowns in a system of differential-algebraic equations (DAEs) is an important challenge, going back to Ritt (1932). The first characterization of this via an asymptotic analysis i… ▽ More Elimination of unknowns in systems of equations, starting with Gaussian elimination, is a problem of general interest. The problem of finding an a priori upper bound for the number of differentiations in elimination of unknowns in a system of differential-algebraic equations (DAEs) is an important challenge, going back to Ritt (1932). The first characterization of this via an asymptotic analysis is due to Grigoriev's result (1989) on quantifier elimination in differential fields, but the challenge still remained. In this paper, we present a new bound, which is a major improvement over the previously known results. We also present a new lower bound, which shows asymptotic tightness of our upper bound in low dimensions, which are frequently occurring in applications. Finally, we discuss applications of our results to designing new algorithms for elimination of unknowns in systems of DAEs. △ Less

Submitted 5 October, 2020; v1 submitted 13 October, 2016; originally announced October 2016.

Comments: minor revision

MSC Class: 12H05; 12H20; 14Q20; 34A09

Complexity of Triangular Representations of Algebraic Sets

Authors: Eli Amzallag, Gleb Pogudin, Mengxiao Sun, Thieu N. Vo

Abstract: Triangular decomposition is one of the standard ways to represent the radical of a polynomial ideal. A general algorithm for computing such a decomposition was proposed by A. Szanto. In this paper, we give the first complete bounds for the degrees of the polynomials and the number of components in the output of the algorithm, providing explicit formulas for these bounds. Triangular decomposition is one of the standard ways to represent the radical of a polynomial ideal. A general algorithm for computing such a decomposition was proposed by A. Szanto. In this paper, we give the first complete bounds for the degrees of the polynomials and the number of components in the output of the algorithm, providing explicit formulas for these bounds. △ Less

Submitted 17 September, 2018; v1 submitted 30 September, 2016; originally announced September 2016.

MSC Class: 14Q20; 13P10; 68W30

Localizing and Orienting Street Views Using Overhead Imagery

Authors: Nam Vo, James Hays

Abstract: In this paper we aim to determine the location and orientation of a ground-level query image by matching to a reference database of overhead (e.g. satellite) images. For this task we collect a new dataset with one million pairs of street view and overhead images sampled from eleven U.S. cities. We explore several deep CNN architectures for cross-domain matching -- Classification, Hybrid, Siamese,… ▽ More In this paper we aim to determine the location and orientation of a ground-level query image by matching to a reference database of overhead (e.g. satellite) images. For this task we collect a new dataset with one million pairs of street view and overhead images sampled from eleven U.S. cities. We explore several deep CNN architectures for cross-domain matching -- Classification, Hybrid, Siamese, and Triplet networks. Classification and Hybrid architectures are accurate but slow since they allow only partial feature precomputation. We propose a new loss function which significantly improves the accuracy of Siamese and Triplet embedding networks while maintaining their applicability to large-scale retrieval tasks like image geolocalization. This image matching task is challenging not just because of the dramatic viewpoint difference between ground-level and overhead imagery but because the orientation (i.e. azimuth) of the street views is unknown making correspondence even more difficult. We examine several mechanisms to match in spite of this -- training for rotation invariance, sampling possible rotations at query time, and explicitly predicting relative rotation of ground and overhead images with our deep networks. It turns out that explicit orientation supervision also improves location prediction accuracy. Our best performing architectures are roughly 2.5 times as accurate as the commonly used Siamese network baseline. △ Less

Submitted 22 March, 2017; v1 submitted 30 July, 2016; originally announced August 2016.

Comments: ECCV 2016

An Efficient Implementation of the Generalized Labeled Multi-Bernoulli Filter

Authors: Ba Ngu Vo, Ba Tuong Vo, Hung Gia Hoang

Abstract: This paper proposes an efficient implementation of the generalized labeled multi-Bernoulli (GLMB) filter by combining the prediction and update into a single step. In contrast to an earlier implementation that involves separate truncations in the prediction and update steps, the proposed implementation requires only one truncation procedure for each iteration. Furthermore, we propose an efficient… ▽ More This paper proposes an efficient implementation of the generalized labeled multi-Bernoulli (GLMB) filter by combining the prediction and update into a single step. In contrast to an earlier implementation that involves separate truncations in the prediction and update steps, the proposed implementation requires only one truncation procedure for each iteration. Furthermore, we propose an efficient algorithm for truncating the GLMB filtering density based on Gibbs sampling. The resulting implementation has a linear complexity in the number of measurements and quadratic in the number of hypothesized objects. △ Less

Submitted 28 February, 2017; v1 submitted 27 June, 2016; originally announced June 2016.

Particle Swarm Optimization for Weighted Sum Rate Maximization in MIMO Broadcast Channels

Authors: Tung T. Vu, Ha Hoang Kha, Trung Q. Duong, Nguyen-Son Vo

Abstract: In this paper, we investigate the downlink multiple-input-multipleoutput (MIMO) broadcast channels in which a base transceiver station (BTS) broadcasts multiple data streams to K MIMO mobile stations (MSs) simultaneously. In order to maximize the weighted sum-rate (WSR) of the system subject to the transmitted power constraint, the design problem is to find the pre-coding matrices at BTS and the d… ▽ More In this paper, we investigate the downlink multiple-input-multipleoutput (MIMO) broadcast channels in which a base transceiver station (BTS) broadcasts multiple data streams to K MIMO mobile stations (MSs) simultaneously. In order to maximize the weighted sum-rate (WSR) of the system subject to the transmitted power constraint, the design problem is to find the pre-coding matrices at BTS and the decoding matrices at MSs. However, such a design problem is typically a nonlinear and nonconvex optimization and, thus, it is quite hard to obtain the analytical solutions. To tackle with the mathematical difficulties, we propose an efficient stochastic optimization algorithm to optimize the transceiver matrices. Specifically, we utilize the linear minimum mean square error (MMSE) Wiener filters at MSs. Then, we introduce the constrained particle swarm optimization (PSO) algorithm to jointly optimize the precoding and decoding matrices. Numerical experiments are exhibited to validate the effectiveness of the proposed algorithm in terms of convergence, computational complexity and total WSR. △ Less

Submitted 3 August, 2015; originally announced August 2015.

Comments: submitted to Wireless Personal Communications

Wiretapped Signal Leakage Minimization for Secure Multiuser MIMO Systems via Interference Alignment

Authors: Tung T. Vu, Ha Hoang Kha, Trung Q. Duong, Nguyen-Son Vo

Abstract: In this paper, interference alignment (IA) is designed for secure multiuser multiple-input multiple-output systems in the presence of an eavesdropper. The proposed IA technique designs the transmit precoding and receiving subspace matrices to minimize both the total inter-main-link interference and the wiretapped signals. With perfect channel state information is known at the transmitters (Txs), t… ▽ More In this paper, interference alignment (IA) is designed for secure multiuser multiple-input multiple-output systems in the presence of an eavesdropper. The proposed IA technique designs the transmit precoding and receiving subspace matrices to minimize both the total inter-main-link interference and the wiretapped signals. With perfect channel state information is known at the transmitters (Txs), the cost function of the optimization problem is alternatively minimized over the precoding matrices at the Txs and the receiving subspace matrices at the receivers (Rxs) and the eavesdropper. The feasible condition, the proof of convergence of the proposed IA approach are provided. Numerical results reveal a significant improvement in terms of average secrecy sum rate of our IA algorithm as compared to the conventional IA design. △ Less

Submitted 3 August, 2015; originally announced August 2015.

Comments: submitted to the international conference on Advanced Technologies for Communications (ATC) 2015

On the Interference Alignment Designs for Secure Multiuser MIMO Systems

Authors: Kha Hoang Ha, Thanh Tung Vu, Trung Quang Duong, Nguyen-Son Vo

Abstract: In this paper, we propose two secure multiuser multiple-input multiple-output transmission approaches based on interference alignment (IA) in the presence of an eavesdropper. To deal with the information leakage to the eavesdropper as well as the interference signals from undesired transmitters (Txs) at desired receivers (Rxs), our approaches aim to design the transmit precoding and receive subspa… ▽ More In this paper, we propose two secure multiuser multiple-input multiple-output transmission approaches based on interference alignment (IA) in the presence of an eavesdropper. To deal with the information leakage to the eavesdropper as well as the interference signals from undesired transmitters (Txs) at desired receivers (Rxs), our approaches aim to design the transmit precoding and receive subspace matrices to minimize both the total inter-main-link interference and the wiretapped signals (WSs). The first proposed IA scheme focuses on aligning the WSs into proper subspaces while the second one imposes a new structure on the precoding matrices to force the WSs to zero. When the channel state information is perfectly known at all Txs, in each proposed IA scheme, the precoding matrices at Txs and the receive subspaces at Rxs or the eavesdropper are alternatively selected to minimize the cost function of an convex optimization problem for every iteration. We provide the feasible conditions and the proofs of convergence for both IA approaches. The simulation results indicate that our two IA approaches outperform the conventional IA algorithm in terms of average secrecy sum rate. △ Less

Submitted 15 November, 2016; v1 submitted 3 August, 2015; originally announced August 2015.

Comments: Updated version, updated author list, accepted to be appear in IEICE Transactions

Feasibility of Simulated Annealing Tomography

Authors: Nghia T. Vo, Mark B. H. Breese, Herbert O. Moser

Abstract: Simulated annealing tomography (SAT) is a simple iterative image reconstruction technique which can yield a superior reconstruction compared with filtered back-projection (FBP). However, the very high computational cost of iteratively calculating discrete Radon transform (DRT) has limited the feasibility of this technique. In this paper, we propose an approach based on the pre-calculated intersect… ▽ More Simulated annealing tomography (SAT) is a simple iterative image reconstruction technique which can yield a superior reconstruction compared with filtered back-projection (FBP). However, the very high computational cost of iteratively calculating discrete Radon transform (DRT) has limited the feasibility of this technique. In this paper, we propose an approach based on the pre-calculated intersection lengths array (PILA) which helps to remove the step of computing DRT in the simulated annealing procedure and speed up SAT by over 300 times. The enhancement of convergence speed of the reconstruction process using the best of multiple-estimate (BoME) strategy is introduced. The performance of SAT under different conditions and in comparison with other methods is demonstrated by numerical experiments. △ Less

Submitted 14 November, 2014; originally announced November 2014.

Comments: 13 pages, 9 figures, simple method for fast back and forward projection, improve convergence speed of simulated annealing tomography

Event-Object Reasoning with Curated Knowledge Bases: Deriving Missing Information

Authors: Chitta Baral, Nguyen H. Vo

Abstract: The broader goal of our research is to formulate answers to why and how questions with respect to knowledge bases, such as AURA. One issue we face when reasoning with many available knowledge bases is that at times needed information is missing. Examples of this include partially missing information about next sub-event, first sub-event, last sub-event, result of an event, input to an event, desti… ▽ More The broader goal of our research is to formulate answers to why and how questions with respect to knowledge bases, such as AURA. One issue we face when reasoning with many available knowledge bases is that at times needed information is missing. Examples of this include partially missing information about next sub-event, first sub-event, last sub-event, result of an event, input to an event, destination of an event, and raw material involved in an event. In many cases one can recover part of the missing knowledge through reasoning. In this paper we give a formal definition about how such missing information can be recovered and then give an ASP implementation of it. We then discuss the implication of this with respect to answering why and how questions. △ Less

Submitted 19 June, 2013; v1 submitted 18 June, 2013; originally announced June 2013.

Comments: 13 pages

Face Alignment Using Active Shape Model And Support Vector Machine

Authors: Thai Hoang Le, Truong Nhat Vo

Abstract: The Active Shape Model (ASM) is one of the most popular local texture models for face alignment. It applies in many fields such as locating facial features in the image, face synthesis, etc. However, the experimental results show that the accuracy of the classical ASM for some applications is not high. This paper suggests some improvements on the classical ASM to increase the performance of the mo… ▽ More The Active Shape Model (ASM) is one of the most popular local texture models for face alignment. It applies in many fields such as locating facial features in the image, face synthesis, etc. However, the experimental results show that the accuracy of the classical ASM for some applications is not high. This paper suggests some improvements on the classical ASM to increase the performance of the model in the application: face alignment. Four of our major improvements include: i) building a model combining Sobel filter and the 2-D profile in searching face in image; ii) applying Canny algorithm for the enhancement edge on image; iii) Support Vector Machine (SVM) is used to classify landmarks on face, in order to determine exactly location of these landmarks support for ASM; iv)automatically adjust 2-D profile in the multi-level model based on the size of the input image. The experimental results on Caltech face database and Technical University of Denmark database (imm_face) show that our proposed improvement leads to far better performance. △ Less

Submitted 27 September, 2012; originally announced September 2012.

Comments: 11 pages and 11 figures

Journal ref: International Journal of Biometrics and Bioinformatics, 2011, Volume (4): Issue (6), pp. 224-234

SWASHES: a compilation of Shallow Water Analytic Solutions for Hydraulic and Environmental Studies

Authors: Olivier Delestre, Carine Lucas, Pierre-Antoine Ksinant, Frédéric Darboux, Christian Laguerre, Thi Ngoc Tuoi Vo, Francois James, Stephane Cordier

Abstract: Numerous codes are being developed to solve Shallow Water equations. Because there are used in hydraulic and environmental studies, their capability to simulate properly flow dynamics is critical to guarantee infrastructure and human safety. While validating these codes is an important issue, code validations are currently restricted because analytic solutions to the Shallow Water equations are ra… ▽ More Numerous codes are being developed to solve Shallow Water equations. Because there are used in hydraulic and environmental studies, their capability to simulate properly flow dynamics is critical to guarantee infrastructure and human safety. While validating these codes is an important issue, code validations are currently restricted because analytic solutions to the Shallow Water equations are rare and have been published on an individual basis over a period of more than five decades. This article aims at making analytic solutions to the Shallow Water equations easily available to code developers and users. It compiles a significant number of analytic solutions to the Shallow Water equations that are currently scattered through the literature of various scientific disciplines. The analytic solutions are described in a unified formalism to make a consistent set of test cases. These analytic solutions encompass a wide variety of flow conditions (supercritical, subcritical, shock, etc.), in 1 or 2 space dimensions, with or without rain and soil friction, for transitory flow or steady state. The corresponding source codes are made available to the community (http://www.univ-orleans.fr/mapmo/soft/SWASHES), so that users of Shallow Water-based models can easily find an adaptable benchmark library to validate their numerical methods. △ Less

Submitted 21 January, 2016; v1 submitted 3 October, 2011; originally announced October 2011.

Comments: 40 pages There are some errors in the published version. This is a corrected version

Journal ref: International Journal for Numerical Methods in Fluids, Wiley, 2013, 72 (3), pp.269-300