A perfect matching in an undirected graph G = (V,E) is a set of vertex disjoint edges from E that include all vertices in V . The perfect matching problem is to decide if G has such a matching. Recently Rothvoß proved the striking result that the Edmonds’ matching polytope has exponential extension complexity. Here we describe a perfect matching polytope that is different from Edmonds’ polytope...

An adaptive high precision image object centroid center of mass (COM) detection system employing a 2-D dynamic element matching (DEM) algorithm for object tracking is presented. This proposed system outputs a high resolution COM location of the most salient object in the field of view for tracking and navigation purposes and is suitable for real time applications. Precomputation object detectio...

We demonstrate an innovative multifunctional artificial material that combines exotic metamaterial properties and the environmentally responsive nature of phase change media. The tunable metamaterial is designed with the aid of two interwoven coordinatetransformation equations and implemented with a network of thin film resistors and vanadium dioxide (V O2). The strong temperature dependence of...

Pattern matching, the ability to recognize and maximally respond to an input pattern that is similar to a previously learned pattern, is an essential step in any learning process. To investigate the properties of pattern matching in biological neurons, and in particular the role of a calcium-dependent potassium conductance, a circuit model of a small area of dendritic membrane with a number of ...

A high-speed memory bus interface which enables greater throughput for data reads and writes is described in this paper. Current mode CMOS logic synthesis methods are used to implement multi-valued logic (MVL) functions to create a high bandwidth bus. First, a fundamental bi-directional data bus for multiple logic levels is presented. Then a bi-directional data bus with impedance matching termi...

Image matching using feature extraction is an important issue in computer vision tasks. The main drawback of matching process is the bottleneck problem that rapidly appeared when the number of features increased. This paper produced an adaptive approach to improve Scale Invariant Feature Transform (SIFT) matching. The main idea is to increase the number of SIFT points by using Adaptive PCA in w...

In Section 2, we give a brief introduction tcl the RS; in Section 3, we introduce an adaptive implemlentation of the RS and derive an approximate expression for convergence time linearized techniques comedy used in the analysis of phase lock loops and other nonlinear circuits; in section 4, we describe a new analog RS circuit with an adaptive tenth-order Butterworth lovv. pass filter (LPF) and ...

We have developed a direction-selective system that has a row of pixels with photodiodes as the front-end. The output of each photodiode is converted to a digital signal, which is then fed to an adaptive-delay block within each pixel. The adaptive block adjusts an internal delay such that the delay matches the phase offset between the rising edges of this digital signal and the corresponding di...

Impedance matching circuit between radio frequency (RF) generator and the plasma load, placed between them, determines the RF power transfer from RF generator to the plasma load. The impedance of plasma load depends on the plasma parameters through skin depth and plasma conductivity or resistivity. Therefore, for long pulse operation of inductively coupled plasmas, particularly for high power (...

The challenge in designing a broadband microwave amplifier is the fact that the input impedance at lower frequencies is practically an open circuit, and at higher frequencies predominantly capacitive and can be almost a short. This makes broadband matching difficult. For example, the TriQuint device we used for the project has an input impedance that is practically an open circuit at 0.1GHz, is...