@conference {12648,
	title = {Algorithmic and architectural design methodology for particle filters in hardware},
	booktitle = {Computer Design: VLSI in Computers and Processors, 2005. ICCD 2005. Proceedings. 2005 IEEE International Conference on},
	year = {2005},
	month = {2005/10//},
	pages = {275 - 280},
	abstract = {In this paper, we present algorithmic and architectural methodology for building particle filters in hardware. Particle filtering is a new paradigm for filtering in presence of nonGaussian nonlinear state evolution and observation models. This technique has found wide-spread application in tracking, navigation, detection problems especially in a sensing environment. So far most particle filtering implementations are not lucrative for real time problems due to excessive computational complexity involved. In this paper, we re-derive the particle filtering theory to make it more amenable to simplified VLSI implementations. Furthermore, we present and analyze pipelined architectural methodology for designing these computational blocks. Finally, we present an application using the bearing only tracking problem and evaluate the proposed architecture and algorithmic methodology.},
	keywords = {(numerical, algorithmic, architectural, architectures;, bearing, complexity;, computational, design, digital, evolution;, Filtering, filtering;, filters;, implementation;, methodology;, methods);, nonGaussian, nonlinear, only, Parallel, particle, pipeline, pipelined, problem;, processing;, state, tracking, VLSI, VLSI;},
	doi = {10.1109/ICCD.2005.20},
	author = {Sankaranarayanan,A. C and Chellapa, Rama and Srivastava, A.}
}
@conference {12279,
	title = {Differentiated traffic engineering for QoS provisioning},
	booktitle = {INFOCOM 2005. 24th Annual Joint Conference of the IEEE Computer and Communications Societies. Proceedings IEEE},
	volume = {4},
	year = {2005},
	month = {2005/03//},
	pages = {2349 - 2359 vol. 4 - 2349 - 2359 vol. 4},
	abstract = {We introduce a new approach for QoS provisioning in packet networks based on the notion of differentiated traffic engineering (DTE). We consider a single AS network capable of source based multi-path routing. We do not require sophisticated queuing or per-class scheduling at individual routers; instead, if a link is used to forward QoS sensitive packets, we maintain its utilization below a threshold. As a consequence, DTE eliminates the need for per-flow (IntServ) or per-class (DiffServ) packet processing tasks such as traffic classification, queueing, shaping, policing and scheduling in the core and hence poses a lower burden on the network management unit. Conversely, DTE utilizes network bandwidth much more efficiently than simple over-provisioning. In this paper, we propose a complete architecture and an algorithmic structure for DTE. We show that our scheme can be formulated as a non-convex optimization problem, and we present an optimal solution framework based on simulated annealing. We present a simulation-based performance evaluation of DTE, and compare our scheme to existing (gradient projection) methods.},
	keywords = {based, Computer, differentiated, DiffServ, DTE;, engineering;, evaluation;, link;, links;, management;, multipath, network, networks;, nonconvex, of, optimisation;, OPTIMIZATION, packet, performance, problem;, provisioning;, QoS, QUALITY, routing;, service;, simulation-based, source, Telecommunication, traffic, traffic;},
	doi = {10.1109/INFCOM.2005.1498521},
	author = {Tabatabaee,V. and Bhattacharjee, Bobby and La,R.J. and Shayman,M.A.}
}
@conference {14035,
	title = {Automatic position calibration of multiple microphones},
	booktitle = {Acoustics, Speech, and Signal Processing, 2004. Proceedings. (ICASSP {\textquoteright}04). IEEE International Conference on},
	volume = {4},
	year = {2004},
	month = {2004/05//},
	pages = {iv-69 - iv-72 vol.4 - iv-69 - iv-72 vol.4},
	abstract = {We describe a method to determine automatically the relative three dimensional positions of multiple microphones using at least five loudspeakers in unknown positions. The only assumption we make is that there is a microphone which is very close to a loudspeaker. In our experimental setup, we attach one microphone to each loudspeaker. We derive the maximum likelihood estimator and the solution turns out to be a non-linear least squares problem. A closed form solution which can be used as the initial guess for the minimization routine is derived. We also derive an approximate expression for the covariance of the estimator using the implicit function theorem. Using this, we analyze the performance of the estimator with respect to the positions of the loudspeakers. The algorithm is validated using both Monte-Carlo simulations and a real-time experimental setup.},
	keywords = {approximations;, array, audio, AUTOMATIC, calibration;, closed, covariance;, dimensional, estimation;, form, function, implicit, least, likelihood, loudspeakers;, maximum, microphone, microphones;, minimisation;, minimization;, multiple, nonlinear, position, positions;, problem;, processing;, signal, solution;, squares, theorem;, three},
	doi = {10.1109/ICASSP.2004.1326765},
	author = {Raykar,V.C. and Duraiswami, Ramani}
}
@conference {12695,
	title = {Probabilistic identity characterization for face recognition},
	booktitle = {Computer Vision and Pattern Recognition, 2004. CVPR 2004. Proceedings of the 2004 IEEE Computer Society Conference on},
	volume = {2},
	year = {2004},
	month = {2004/07/02/june},
	pages = {II-805 - II-812 Vol.2 - II-805 - II-812 Vol.2},
	abstract = {We present a general framework for characterizing the object identity in a single image or a group of images with each image containing a transformed version of the object, with applications to face recognition. In terms of the transformation, the group is made of either many still images or frames of a video sequence. The object identity is either discrete- or continuous-valued. This probabilistic framework integrates all the evidence of the set and handles the localization problem, illumination and pose variations through subspace identity encoding. Issues and challenges arising in this framework are addressed and efficient computational schemes are presented. Good face recognition results using the PIE database are reported.},
	keywords = {characterization;, database, database;, encoding;, Face, identity, identity;, image, localization, management, object, PIE, probabilistic, problem;, recognition;, sequence;, sequences;, subspace, systems;, video},
	doi = {10.1109/CVPR.2004.1315247},
	author = {Zhou,S. K and Chellapa, Rama}
}
@article {12719,
	title = {Accurate dense optical flow estimation using adaptive structure tensors and a parametric model},
	journal = {Image Processing, IEEE Transactions on},
	volume = {12},
	year = {2003},
	month = {2003/10//},
	pages = {1170 - 1180},
	abstract = {An accurate optical flow estimation algorithm is proposed in this paper. By combining the three-dimensional (3D) structure tensor with a parametric flow model, the optical flow estimation problem is converted to a generalized eigenvalue problem. The optical flow can be accurately estimated from the generalized eigenvectors. The confidence measure derived from the generalized eigenvalues is used to adaptively adjust the coherent motion region to further improve the accuracy. Experiments using both synthetic sequences with ground truth and real sequences illustrate our method. Comparisons with classical and recently published methods are also given to demonstrate the accuracy of our algorithm.},
	keywords = {3D, accuracy;, adaptive, and, coherent, confidence, dense, eigenfunctions;, eigenvalue, eigenvalues, eigenvectors;, estimation;, flow, generalized, ground, image, measure;, model;, MOTION, optical, parameter, parametric, problem;, real, region;, sequences;, structure, synthetic, tensor;, tensors;, three-dimensional, truth;},
	isbn = {1057-7149},
	doi = {10.1109/TIP.2003.815296},
	author = {Liu,Haiying and Chellapa, Rama and Rosenfeld, A.}
}
@conference {12729,
	title = {Activity recognition using the dynamics of the configuration of interacting objects},
	booktitle = {Computer Vision and Pattern Recognition, 2003. Proceedings. 2003 IEEE Computer Society Conference on},
	volume = {2},
	year = {2003},
	month = {2003/06//},
	pages = {II - 633-40 vol.2 - II - 633-40 vol.2},
	abstract = {Monitoring activities using video data is an important surveillance problem. A special scenario is to learn the pattern of normal activities and detect abnormal events from a very low resolution video where the moving objects are small enough to be modeled as point objects in a 2D plane. Instead of tracking each point separately, we propose to model an activity by the polygonal {\textquoteright}shape{\textquoteright} of the configuration of these point masses at any time t, and its deformation over time. We learn the mean shape and the dynamics of the shape change using hand-picked location data (no observation noise) and define an abnormality detection statistic for the simple case of a test sequence with negligible observation noise. For the more practical case where observation (point locations) noise is large and cannot be ignored, we use a particle filter to estimate the probability distribution of the shape given the noisy observations up to the current time. Abnormality detection in this case is formulated as a change detection problem. We propose a detection strategy that can detect both {\textquoteright}drastic{\textquoteright} and {\textquoteright}slow{\textquoteright} abnormalities. Our framework can be directly applied for object location data obtained using any type of sensors - visible, radar, infrared or acoustic.},
	keywords = {2D, abnormal, abnormality, abnormality;, acoustic, activity, analysis;, change;, Computer, configuration, configuration;, data;, DETECTION, detection;, distribution;, drastic, dynamics;, event;, filter;, hand-picked, image, infrared, interacting, learning;, location, low, mean, model;, monitoring;, MOTION, moving, noise;, noisy, object, object;, observation, observation;, particle, pattern, plane;, point, polygonal, probability, probability;, problem;, processing;, radar, recognition;, resolution, sensor;, sensors;, sequence;, SHAPE, shape;, signal, slow, statistic;, strategy;, Surveillance, surveillance;, target, test, tracking;, video, video;, visible, vision;},
	doi = {10.1109/CVPR.2003.1211526},
	author = {Vaswani, N. and RoyChowdhury, A. and Chellapa, Rama}
}
@conference {14050,
	title = {A simplified Newton method for the inverse orthotropic problem},
	booktitle = {Antennas and Propagation Society International Symposium, 2003. IEEE},
	volume = {1},
	year = {2003},
	month = {2003/06//},
	pages = {535 - 538 vol.1 - 535 - 538 vol.1},
	abstract = {We consider one of the most challenging inverse problems in electromagnetic scattering for inhomogeneous medium. We try to reconstruct the elements of a matrix from scattering data in an orthotropic medium. To solve the inverse problem, we implement a simplified Newton method and present some numerical results.},
	keywords = {algebra;, electromagnetic, inhomogeneous, inverse, matrix, matrix;, media;, medium;, method;, Newton, orthotropic, problem;, problems;, scattering;, wave},
	doi = {10.1109/APS.2003.1217514},
	author = {Seydou,F. and Seppanen,T. and Duraiswami, Ramani}
}
@conference {16896,
	title = {Simultaneous pose and correspondence determination using line features},
	booktitle = {Computer Vision and Pattern Recognition, 2003. Proceedings. 2003 IEEE Computer Society Conference on},
	volume = {2},
	year = {2003},
	month = {2003/06//},
	pages = {II-424 - II-431 vol.2 - II-424 - II-431 vol.2},
	abstract = {We present a new robust line matching algorithm for solving the model-to-image registration problem. Given a model consisting of 3D lines and a cluttered perspective image of this model, the algorithm simultaneously estimates the pose of the model and the correspondences of model lines to image lines. The algorithm combines softassign for determining correspondences and POSIT for determining pose. Integrating these algorithms into a deterministic annealing procedure allows the correspondence and pose to evolve from initially uncertain values to a joint local optimum. This research extends to line features the SoftPOSIT algorithm proposed recently for point features. Lines detected in images are typically more stable than points and are less likely to be produced by clutter and noise, especially in man-made environments. Experiments on synthetic and real imagery with high levels of clutter, occlusion, and noise demonstrate the robustness of the algorithm.},
	keywords = {algorithm;, algorithms;, annealing;, clutter;, cluttered, Computer, correspondence, detection;, determination;, deterministic, environment;, extraction;, feature, feature;, image, image;, imagery;, images;, joint, line, local, man-made, MATCHING, matching;, measurement;, model-to-image, noise;, occlusion;, optimum;, perspective, point, pose, position, problem;, processing;, real, realistic, registration, simulated, softassign;, SoftPOSIT, stereo, synthetic, vision;},
	doi = {10.1109/CVPR.2003.1211499},
	author = {David,P. and DeMenthon,D. and Duraiswami, Ramani and Samet, Hanan}
}
@conference {12733,
	title = {Statistical shape theory for activity modeling},
	booktitle = {Acoustics, Speech, and Signal Processing, 2003. Proceedings. (ICASSP {\textquoteright}03). 2003 IEEE International Conference on},
	volume = {3},
	year = {2003},
	month = {2003/04//},
	pages = {III - 493-6 vol.3 - III - 493-6 vol.3},
	abstract = {Monitoring activities in a certain region from video data is an important surveillance problem. The goal is to learn the pattern of normal activities and detect unusual ones by identifying activities that deviate appreciably from the typical ones. We propose an approach using statistical shape theory based on the shape model of D.G. Kendall et al. (see "Shape and Shape Theory", John Wiley and Sons, 1999). In a low resolution video, each moving object is best represented as a moving point mass or particle. In this case, an activity can be defined by the interactions of all or some of these moving particles over time. We model this configuration of the particles by a polygonal shape formed from the locations of the points in a frame and the activity by the deformation of the polygons in time. These parameters are learned for each typical activity. Given a test video sequence, an activity is classified as abnormal if the probability for the sequence (represented by the mean shape and the dynamics of the deviations), given the model, is below a certain threshold The approach gives very encouraging results in surveillance applications using a single camera and is able to identify various kinds of abnormal behavior.},
	keywords = {abnormal, activities, activity, analysis;, behavior;, classification;, data;, image, mass;, matching;, modeling;, monitoring;, moving, normal, particle;, pattern, pattern;, point, polygonal, probability;, problem;, processing;, sequence;, sequences;, SHAPE, shape;, signal, statistical, Surveillance, surveillance;, theory;, video},
	doi = {10.1109/ICASSP.2003.1199519},
	author = {Vaswani, N. and Chowdhury, A.R. and Chellapa, Rama}
}
@article {12752,
	title = {A generic approach to simultaneous tracking and verification in video},
	journal = {Image Processing, IEEE Transactions on},
	volume = {11},
	year = {2002},
	month = {2002/05//},
	pages = {530 - 544},
	abstract = {A generic approach to simultaneous tracking and verification in video data is presented. The approach is based on posterior density estimation using sequential Monte Carlo methods. Visual tracking, which is in essence a temporal correspondence problem, is solved through probability density propagation, with the density being defined over a proper state space characterizing the object configuration. Verification is realized through hypothesis testing using the estimated posterior density. In its most basic form, verification can be performed as follows. Given a measurement vector Z and two hypotheses H<sub>1</sub> and H0, we first estimate posterior probabilities P(H<sub>0</sub>|Z) and P(H<sub>1</sub>|Z), and then choose the one with the larger posterior probability as the true hypothesis. Several applications of the approach are illustrated by experiments devised to evaluate its performance. The idea is first tested on synthetic data, and then experiments with real video sequences are presented, illustrating vehicle tracking and verification, human (face) tracking and verification, facial feature tracking, and image sequence stabilization.},
	keywords = {approach;, Carlo, configuration;, correspondence, data;, density, density;, estimated, estimation;, evaluation;, extraction;, Face, facial, feature, generic, human, hypothesis, image, measurement, methods;, Monte, object, performance, posterior, probability, probability;, problem;, processing;, propagation;, recognition;, road, sequence, sequences;, sequential, signal, space;, stabilization;, state, synthetic, temporal, testing;, tracking;, vector;, vehicle, vehicles;, verification;, video, visual},
	isbn = {1057-7149},
	doi = {10.1109/TIP.2002.1006400},
	author = {Li,Baoxin and Chellapa, Rama}
}
@conference {15207,
	title = {Efficient minimum cost matching using quadrangle inequality},
	booktitle = {Foundations of Computer Science, 1992. Proceedings., 33rd Annual Symposium on},
	year = {1992},
	month = {1992/10//},
	pages = {583 - 592},
	abstract = {The authors present efficient algorithms for finding a minimum cost perfect matching, and for solving the transportation problem in bipartite graphs, G = (Red cup; Blue, Red times; Blue), where |Red| = n, |Blue| = m, n les; m, and the cost function obeys the quadrangle inequality. The first results assume that all the red points and all the blue points lie on a curve that is homeomorphic to either a line or a circle and the cost function is given by the Euclidean distance along the curve. They present a linear time algorithm for the matching problem. They generalize the method to solve the corresponding transportation problem in O((m+n)log(m+n)) time. The next result is an O(n log m) algorithm for minimum cost matching when the cost array is a bitonic Monge array. An example of this is when the red points lie on one straight line and the blue points lie on another straight line (that is not necessarily parallel to the first one). Finally, they provide a weakly polynomial algorithm for the transportation problem in which the associated cost array is a bitonic Monge array},
	keywords = {algorithm;, array;, bipartite, bitonic, blue, complexity;, computational, cost, distance;, Euclidean, function;, geometry;, graph, graphs;, inequality;, linear, MATCHING, matching;, minimisation;, minimum, Monge, perfect, points;, polynomial, problem;, quadrangle, red, theory;, TIME, transportation, transportation;, weakly},
	doi = {10.1109/SFCS.1992.267793},
	author = {Aggarwal,A. and Bar-Noy,A. and Khuller, Samir and Kravets,D. and Schieber,B.}
}
