9880007
A Local Basis Representation for Estimating Human Pose from Cluttered Images
Recovering the pose of a person from single images is a challenging problem. This paper discusses a bottom-up approach that uses local image features to estimate human upper body pose from single images in cluttered backgrounds. The method takes the image window with a dense grid of local gradient orientation histograms, followed by non negative matrix factorization to learn a set of bases that correspond to local features on the human body, enabling selective encoding of human-like features in the presence of background clutter. Pose is then recovered by direct regression. This approach allows us to key on gradient patterns such as shoulder contours and bent elbows that are characteristic of humans and carry important pose information, unlike current regressive methods that either use weak limb detectors or require prior segmentation to work. The system is trained on a database of images with labelled poses. We show that it estimates pose with similar performance levels to current example-based methods, but unlike them it works in the presence of natural backgrounds, without any prior segmentation.
2887541
Recovering 3D human pose from monocular images
We describe a learning-based method for recovering 3D human body pose from single images and monocular image sequences. Our approach requires neither an explicit body model nor prior labeling of body parts in the image. Instead, it recovers pose by direct nonlinear regression against shape descriptor vectors extracted automatically from image silhouettes. For robustness against local silhouette segmentation errors, silhouette shape is encoded by histogram-of-shape-contexts descriptors. We evaluate several different regression methods: ridge regression, relevance vector machine (RVM) regression, and support vector machine (SVM) regression over both linear and kernel bases. The RVMs provide much sparser regressors without compromising performance, and kernel bases give a small but worthwhile improvement in performance. The loss of depth and limb labeling information often makes the recovery of 3D pose from single silhouettes ambiguous. To handle this, the method is embedded in a novel regressive tracking framework, using dynamics from the previous state estimate together with a learned regression value to disambiguate the pose. We show that the resulting system tracks long sequences stably. For realism and good generalization over a wide range of viewpoints, we train the regressors on images resynthesized from real human motion capture data. The method is demonstrated for several representations of full body pose, both quantitatively on independent but similar test data and qualitatively on real image sequences. Mean angular errors of 4-6/spl deg/ are obtained for a variety of walking motions.
958128
The Panum Proxy Algorithm for Dense Stereo Matching over a Volume of Interest
Stereo matching algorithms conventionally match over a range of disparities sufficient to encompass all visible 3D scene points. Human vision however does not do this. It works over a narrow band of disparities - Panum’s fusional band - whose typical range may be as little as 1/20 of the full range of disparities for visible points. Points inside the band are fused visually and the remainder of points are seen as "diplopic" - that is with double vision. The Panum band restriction is important also in machine vision, both with active (pan/tilt) cameras, and with high resolution cameras and digital pan/tilt.
23363151
Deploying multicast communication over MPLS networks using tree numbering
A new scheme for deploying multicasting in MPLS networks is proposed. Each possible tree in an MPLS network is assigned a number, which is then used to classify the corresponding multicast session into its FEC. We call this approach tree numbering (TN). It provides the capability to aggregate different multicast flows (sessions) having the same tree "shape". The assigned number is calculated distributedly by adding the partial weight values generated by the LSRs and the ingress LER of the corresponding tree. The key point in our approach is that the assigned numbers needed to distinguish the "shapes" of all the possible trees depend on the number of possible egress LERs could be reached by that ingress LERs and not on the number of the LSRs (core routers). In terms of the memory size, the proposed approach outperforms the approach that stores the IP addresses of the multicast tree or the one that store the concatenation of the sub codes generated by the ingress LER and the LSRs.
13564962
Modelling and verification of interworking between SIP and H.323
There are currently two standards for signaling and control of Internet telephone calls, namely ITU-T Recommendation H.323 and the IETF session initiation protocol (SIP). Both protocols provide similar functionality using different mechanisms. Both H.323 and SIP provide interoperability, flexibility and scalability in different aspects and environments. Interworking between SIP and H.323 is essential to ensure full end-to-end connectivity through the network, although the current number of deployed commercial SIP endpoints is relatively small compared to widely deployed H.323 endpoints.To formally specify the SIP-H.323 Interworking, this paper gives a new system model for interworking between SIP and H.323. Five main components of this system are modeled using system description language and message sequence chart: H.323 endpoint, H.323 gatekeeper, SIP-H.323 Interworking facility, SIP server, SIP endpoint. We design and define the internal structure and behavior for each component, which is established for simulating and verifying interworking between SIP and H.323. Under two different configurations that both protocols work within the same administrative domain and that both protocols are operating in separate administrative domains, we use a series of scenarios to show that our model meets the functional specifications outlined in the SIP-H323-Interworking specification documents.
117080125
Logarithmic Regret Algorithms for Online Convex Optimization
In an online convex optimization problem a decision-maker makes a sequence of decisions, i.e., chooses a sequence of points in Euclidean space, from a fixed feasible set. After each point is chosen, it encounters a sequence of (possibly unrelated) convex cost functions. Zinkevich [Zin03] introduced this framework, which models many natural repeated decision-making problems and generalizes many existing problems such as Prediction from Expert Advice and Cover’s Universal Portfolios. Zinkevich showed that a simple online gradient descent algorithm achieves additive regret$O({\sqrt{T}})$, for an arbitrary sequence of T convex cost functions (of bounded gradients), with respect to the best single decision in hindsight. 
 
In this paper, we give algorithms that achieve regret O(log(T)) for an arbitrary sequence of strictly convex functions (with bounded first and second derivatives). This mirrors what has been done for the special cases of prediction from expert advice by Kivinen and Warmuth [KW99], and Universal Portfolios by Cover [Cov91]. We propose several algorithms achieving logarithmic regret, which besides being more general are also much more efficient to implement. 
 
The main new ideas give rise to an efficient algorithm based on the Newton method for optimization, a new tool in the field. Our analysis shows a surprising connection to follow-the-leader method, and builds on the recent work of Agarwal and Hazan [AH05]. We also analyze other algorithms, which tie together several different previous approaches including follow-the-leader, exponential weighting, Cover’s algorithm and gradient descent.
8220547
A tree division approach to support local failure recovery for multicasting in MPLS networks
This paper introduces a novel approach to support local failure recovery in multicast trees. Although, the presented approach can be implemented in any large backbone network that employs multicast communication mode, we concentrate our discussion on MPLS networks. In the proposed approach, a multicast tree is divided into several domains where each domain represents a sub-tree of the original one. Backup paths are built between the root of the domain and each leaf router which is called a border router. Simulation results conducted on two network topologies show the performance of the proposed approach in terms of the total capacity required for reserving the backup paths and in terms of the maximum delay needed to notify about link/node failure. The results have shown that tree division approach compared with global recovery approach reduces the time needed to notify the router that is responsible for switching the traffic to the backup path.
34027055
Improvement heuristic for the flow-shop scheduling problem: An adaptive-learning approach
Abstract We propose an improvement-heuristic approach for the general flow-shop problem (n/m/Cmax) based on the idea of adaptive learning. The approach employs a one-pass heuristic to give a good starting solution in the search space and uses a weight parameter to perturb the data of the original problem to obtain improved solutions. The weights are then adjusted employing a learning strategy which involves reinforcement and backtracking. The learning is similar to that in neural networks. The random perturbation allows a non-deterministic local search. We apply the improvement-heuristic approach in conjunction with three well-known heuristics in the literature, namely, Palmer’s Slope Index, CDS and NEH. We test our approach on several benchmark problem sets including Taillard’s, Carlier’s, Heller’s and Reeves’. We compare our results to the best-known upper-bound solutions and find that for many problems we match the best-known upper bound. For one problem we discover a new upper bound.