Real-time area correlation tracker implementation based on absolute difference algorithm

2003 ◽  
Vol 42 (9) ◽  
pp. 2755 ◽  
Author(s):  
Weichao Zhou
2010 ◽  
Vol 5 (1) ◽  
pp. 78-88 ◽  
Author(s):  
Marcelo Porto ◽  
André Silva ◽  
Sergo Almeida ◽  
Eduardo Da Costa ◽  
Sergio Bampi

This paper presents real time HDTV (High Definition Television) architecture for Motion Estimation (ME) using efficient adder compressors. The architecture is based on the Quarter Sub-sampled Diamond Search algorithm (QSDS) with Dynamic Iteration Control (DIC) algorithm. The main characteristic of the proposed architecture is the large amount of Processing Units (PUs) that are used to calculate the SAD (Sum of Absolute Difference) metric. The internal structures of the PUs are composed by a large number of addition operations to calculate the SADs. In this paper, efficient 4-2 and 8-2 adder compressors are used in the PUs architecture to achieve the performance to work with HDTV (High Definition Television) videos in real time at 30 frames per second. These adder compressors enable the simultaneous addition of 4 and 8 operands respectively. The PUs, using adder compressors, were applied to the ME architecture. The implemented architecture was described in VHDL and synthesized to FPGA and, with Leonardo Spectrum tool, to the TSMC 0.18μm CMOS standard cell technology. Synthesis results indicate that the new QSDS-DIC architecture reach the best performance result and enable gains of 12% in terms of processing rate. The architecture can reach real time for full HDTV (1920x1080 pixels) in the worst case processing 65 frames per second, and it can process 269 HDTV frames per second in the average case.


2002 ◽  
Vol 24 (4) ◽  
pp. 215-228 ◽  
Author(s):  
Pai-Chi Li ◽  
Wei-Ning Lee

An efficient speckle tracking algorithm is proposed for motion estimation in ultrasonic imaging. Speckle tracking involves a matching process and a searching process. The matching process of the proposed algorithm is based on a Block Sum Pyramid algorithm that significantly reduces the computational complexity while maintaining the same accuracy as the conventional sum of absolute difference approach. The searching process, on the other hand, is based on a multilevel search strategy rather than the full-search strategy used by most conventional tracking methods. Both simulated speckle images and clinical breast images were used to test the performance of the proposed algorithm. The results show that the computation efficiency is improved by up to a factor of five over the conventional approach. The improved efficiency enables real-time or near-real-time implementation of motion estimation in ultrasonic imaging, which is particularly beneficial in areas such as blood flow estimation, elasticity imaging, speckle image registration, and strain compounding.


2014 ◽  
Vol 9 (11) ◽  
pp. 1934578X1400901 ◽  
Author(s):  
Eriko Fukuda ◽  
Yoshihiro Uesawa ◽  
Masaki Baba ◽  
Ryuichiro Suzuki ◽  
Tatsuo Fukuda ◽  
...  

In order to identify the country of growth of Sophora flavescens by chemical fingerprinting, extracts of plants grown in China and Japan were analyzed using direct analysis in real time mass spectrometry (DART)-MS. The peaks characteristic of each country of growth were statistically analyzed using a volcano plot to summarize the relationship between the p-values of a statistical test and the magnitude of the difference in the peak intensities of the samples in the groups. Peaks with a p value <0.05 in the t-test and a ≥2 absolute difference were defined as characteristic. Peaks characteristic of Chinese S. flavescens were found at m/z 439 and 440. In contrast, peaks characteristic of Japanese S. flavescens were found at m/z 313, 423, 437 and 441. The intensity of the selected peaks was similar in Japanese samples, whereas the m/z 439 peak had a significantly higher intensity than the other peaks in Chinese samples. Therefore, differences in selected peak patterns may allow identification of the country of growth of S. flavescens.


2007 ◽  
Vol 4 (1) ◽  
pp. 57-75
Author(s):  
Fayez Idris ◽  
Zaher Abu ◽  
Rashad Rasras ◽  
Emary El

Real-time human tracking is very important in surveillance and robot applications. We note that the performance of any human tracking system depends on its accuracy and its ability to deal with various human sizes in a fast way. In this paper, we combined the presented works in [1, 2] to come with new human tracking algorithm that is robust to background and lighting changes and does not require special hardware components. In addition this system can handle various scales of human images. The proposed system uses sum of absolute difference (SAD) with thresholding as has been described in [2] and compares the output with the predefined person pattern using the technique which has been described in [1]. Using the combination between [1,2] approaches will enhance the performance and speed of the tracking system since pattern matching has been performed according to just one pattern. After matching stage, a specific file is created for each tracked person, this file includes image sequences for that person. The proposed system handles shadows removal, lighting changes, and background changes with infinite pattern scales using standard personal computer.


1992 ◽  
Author(s):  
Ronda Venkateswarlu ◽  
B. Venkateswara Rao ◽  
P. V. S. Raju

2016 ◽  
Vol 2016 ◽  
pp. 1-11
Author(s):  
Nehal N. Shah ◽  
Harikrishna Singapuri ◽  
Upena D. Dalal

Video coding standards such as MPEG-x and H.26x incorporate variable block size motion estimation (VBSME) which is highly time consuming and extremely complex from hardware implementation perspective due to huge computation. In this paper, we have discussed basic aspects of video coding and studied and compared existing architectures for VBSME. Various architectures with different pixel scanning pattern give a variety of performance results for motion vector (MV) generation, showing tradeoff between macroblock processed per second and resource requirement for computation. Aim of this paper is to design VBSME architecture which utilizes optimal resources to minimize chip area and offer adequate frame processing rate for real time implementation. Speed of computation can be improved by accessing 16 pixels of base macroblock of size 4 × 4 in single clock cycle using z scanning pattern. Widely adopted cost function for hardware implementation known as sum of absolute differences (SAD) is used for VBSME architecture with multiplexer based absolute difference calculator and partial summation term reduction (PSTR) based multioperand adders. Device utilization of proposed implementation is only 22k gates and it can process 179 HD (1920 × 1080) resolution frames in best case and 47 HD resolution frames in worst case per second. Due to such higher throughput design is well suitable for real time implementation.


2013 ◽  
Vol 8 (12) ◽  
pp. 1934578X1300801 ◽  
Author(s):  
Eriko Fukuda ◽  
Yoshihiro Uesawa ◽  
Masaki Baba ◽  
Yoshihito Okada

In order to identify Glycyrrhiza species by chemical fingerprinting, the bark of the roots and stolons of Glycyrrhiza uralensis Fischer and G. glabra Linné were analyzed using DART (Direct Analysis in Real Time)-MS. The characteristic peaks of each species were determined statistically by volcano plot. This summarizes the relationship between the p-values of a statistical test and the magnitude of the difference in values of the samples in the groups. In this experiment, peaks that had a p value <0.05 in the t test and ≥2 absolute difference were defined as characteristic. As a result, characteristic peaks of G. uralensis were found at m/z 299, 315, 341, and 369. In contrast, characteristic peaks of G. glabra were found at m/z 323, 325, 337, 339, and 391. In conclusion, we found several characteristic peaks to distinguish G. uralensis and G. glabra by DART-MS using volcano plot. This method can be applied to identify the Glycyrrhiza species.


Author(s):  
Sridevi N. ◽  
M. Meenakshi

The detection and tracking of object in large data surveillance requires a proper motion estimation and compensation techniques which are generally used to detect accurate movement from video stream. In this paper, a novel hardware level architecture involving motion detection, estimation, and compensation is proposed for real-time implementation. The motion vectors are obtained using 16×16 sub-blocks with a novel parallel D flip flop architecture in this work to arrive at an optimised architecture. The sum of absolute difference (SAD) is then calculated by optimized absolute difference and adder blocks designed using kogge-stone adder which helps in improving the speed of the architecture. The controller block is designed by finite state machine model used for synchronization of all the operations. Further, the comparator and compensation blocks are optimized by using basic logical elements and the Kogge-stone adder. Finally, the proposed architecture is implemented on Zynq Z7-10 field-programmable gate array (FPGA) and simulated using System Generator tool for real time traffic signal. The hardware and software parameters are compared with the existing techniques which shows that the proposed architecture is efficient than existing methods of design.


2021 ◽  
pp. 193229682110621
Author(s):  
Catherine Price ◽  
Gillian Ditton ◽  
Gregory B. Russell ◽  
Joseph Aloi

Background: Optimal inpatient glycemic management targets a blood glucose (BG) of 140-180 mg/dL and is an important safety measure for hospitalized patients with hyperglycemia. Traditional barriers to appropriate insulin administration include incorrect timing of prandial insulin administration, failure to administer basal insulin to persons with insulin deficiency/type 1 diabetes mellitus (DM), and inaccurate insulin dosing or timing resulting in hypoglycemia. Given the ongoing rapid assimilation of technology to manage our patients with DM, we investigated the use of continuous glucose monitoring (CGM) in the inpatient setting as a potential solution to traditional barriers to optimal hyperglycemia management for inpatient care. In this study, we evaluated the efficacy of use of inpatient CGM for insulin dosing in comparison with current standard of care and whether CGM could aid in minimizing hypoglycemic events. Methods: This study evaluated the use of Abbott professional (blinded) Freestyle Libre CGMs in participants treated with basal bolus insulin administered with subcutaneous insulin (basal bolus therapy [BBT]: n = 20) or on intravenous insulin (IVI) infusions (n =16) compared with standard point of care (POC) BG measurements. All participants on IVI were admitted with a diagnosis of diabetic ketoacidosis (DKA). The CGM data was not available in real time. Sensors were removed at the time of discharge and data uploaded to Libre View. Continuous BG data were aggregated for each subject and matched to POC BG or lab chemistry values within five minutes. The POC BG results were assessed for comparability (CGM vs standard BG testing). Data were further analyzed for clinical decision-making for correction insulin. Results: The overall mean absolute relative difference including both IVI and BBT groups was 22.3% (SD, 9.0), with a median of 20.0%. By group, the IVI arm mean was 19.6% (SD, 9.4), with a median of 16.0%; for BBT, the arm mean was 24.6% (SD, 8.1), with a median 23.4%. Using the Wilcoxon two-sample test, the means were not different ( P = .10), whereas the medians were ( P = .015). The CGM consistently reported lower glucose values than POC BG in the majority of paired values (BBT arm mean difference = 44.8 mg/dL, IVI mean difference = 19.7 mg/dL). Glucose results were in agreement for the group 83% of the time with Bland-Altman Plot of Difference versus the mean of all glucometric data. Analysis of correction dose insulin using either CGM or POC BG values resulted in a negligible difference in calculated insulin dose recommended in those receiving subcutaneous insulin. Corrective doses were based on weight and insulin sensitivity (type 1 vs type 2 DM). Participants initially on IVI were included in a data set of BBT once IVI therapy ceased and basal bolus insulin regimen was started. The data of all basal bolus therapy participants with 1142 paired values of CGM versus POC glucose were used. The dosing difference was less for CGM than POC BG in the majority of paired values, and there was an absolute difference in dose of insulin of only 1.34 units. In the IVI group with 300 paired values of CGM versus POC glucose, there was an absolute difference in dose of insulin of only 0.74 units. About a third of the patients studied in the BBT arm experienced a hypoglycemic event with POC BG <70 mg/dL. If used in real time, CGM would have identified a hypoglycemic event for our patients on average 3 hours and 34 minutes before it was detected by standard POC BG. Two participants incurred severe nocturnal hypoglycemia during the study with POC BG <54 mg/dL with hypoglycemia detected on CGM up to 3 hours and 42 minutes before POC testing. Conclusions: These results suggest that the use of inpatient CGM arrives at similar correction insulin dosing. The routine use of CGM for inpatients would consistently underestimate the BG compared with POC BG and could aid in minimizing and predicting hypoglycemia in the hospital setting. Our data support that the model of adoption of real-time inpatient CGM technology is anticipated to have significant impact in the clinical setting in efforts to maintain adequate glycemic control targeting BG 140-180 mg/dL while minimizing the frequency of hypoglycemic events.


Sign in / Sign up

Export Citation Format

Share Document