• Title/Summary/Keyword: Multiple Interval Sampling

Search Result 33, Processing Time 0.022 seconds

An Improved Multiple Interval Pixel Sampling based Background Subtraction Algorithm (개선된 다중 구간 샘플링 배경제거 알고리즘)

  • Mahmood, Muhammad Tariq;Choi, Young Kyu
    • Journal of the Semiconductor & Display Technology
    • /
    • v.18 no.3
    • /
    • pp.1-6
    • /
    • 2019
  • Foreground/background segmentation in video sequences is often one of the first tasks in machine vision applications, making it a critical part of the system. In this paper, we present an improved sample-based technique that provides robust background image as well as segmentation mask. The conventional multiple interval sampling (MIS) algorithm have suffer from the unbalance of computation time per frame and the rapid change of confidence factor of background pixel. To balance the computation amount, a random-based pixel update scheme is proposed and a spatial and temporal smoothing technique is adopted to increase reliability of the confidence factor. The proposed method allows the sampling queue to have more dispersed data in time and space, and provides more continuous and reliable confidence factor. Experimental results revealed that our method works well to estimate stable background image and the foreground mask.

Background Subtraction Algorithm Based on Multiple Interval Pixel Sampling (다중 구간 샘플링에 기반한 배경제거 알고리즘)

  • Lee, Dongeun;Choi, Young Kyu
    • KIPS Transactions on Software and Data Engineering
    • /
    • v.2 no.1
    • /
    • pp.27-34
    • /
    • 2013
  • Background subtraction is one of the key techniques for automatic video content analysis, especially in the tasks of visual detection and tracking of moving object. In this paper, we present a new sample-based technique for background extraction that provides background image as well as background model. To handle both high-frequency and low-frequency events at the same time, multiple interval background models are adopted. The main innovation concerns the use of a confidence factor to select the best model from the multiple interval background models. To our knowledge, it is the first time that a confidence factor is used for merging several background models in the field of background extraction. Experimental results revealed that our approach based on multiple interval sampling works well in complicated situations containing various speed moving objects with environmental changes.

Multivariate EWMA Control Chart for Means of Multiple Quality Variableswith Two Sampling Intervals

  • Chang, Duk-Joon;Heo, Sunyeong
    • Journal of Integrative Natural Science
    • /
    • v.5 no.3
    • /
    • pp.151-156
    • /
    • 2012
  • Because of the equivalence between control chart procedures and hypothesis testing, we propose to use likelihood ratio test (LRT) statistic $Z_i^2$ as the multivariate control statistic for simultaneous monitoring means of the multivariate normal process. Properties and comparisons of the proposed control charts are explored and conducted for matched fixed sampling interval (FSI) and variable sampling interval (VSI) with two sampling interval charts. The result of numerical comparisons shows that EWMA chart with two sampling interval procedure is more efficient than the corresponding FSI chart for small or moderate changes. When large shift of the process has occurred, we also found that Shewhart chart is more efficient than EWMA chart.

A Robust Background Subtraction Algorithm for Dynamic Scenes based on Multiple Interval Pixel Sampling (다중 구간 샘플링에 기반한 동적 배경 영상에 강건한 배경 제거 알고리즘)

  • Lee, Haeng-Ki;Choi, Young Kyu
    • Journal of the Semiconductor & Display Technology
    • /
    • v.19 no.2
    • /
    • pp.31-36
    • /
    • 2020
  • Most of the background subtraction algorithms show good performance in static scenes. In the case of dynamic scenes, they frequently cause false alarm to "temporal clutter", a repetitive motion within a certain area. In this paper, we propose a robust technique for the multiple interval pixel sampling (MIS) algorithm to handle highly dynamic scenes. An adaptive threshold scheme is used to suppress false alarms in low-confidence regions. We also utilize multiple background models in the foreground segmentation process to handle repetitive background movements. Experimental results revealed that our approach works well in handling various temporal clutters.

Cumulative Sum Control Charts for Simultaneously Monitoring Means and Variances of Multiple Quality Variables

  • Chang, Duk-Joon;Heo, Sunyeong
    • Journal of Integrative Natural Science
    • /
    • v.5 no.4
    • /
    • pp.246-252
    • /
    • 2012
  • Multivariate cumulative sum (CUSUM) control charts for simultaneously monitoring both means and variances under multivariate normal process are investigated. Performances of multivariate CUSUM schemes are evaluated for matched fixed sampling interval (FSI) and variable sampling interval (VSI) features in terms of average time to signal (ATS), average number of samples to signal (ANSS). Multivariate Shewhart charts are also considered to compare the properties of multivariate CUSUM charts. Numerical results show that presented CUSUM charts are more efficient than the corresponding Shewhart chart for small or moderate shifts and VSI feature with two sampling intervals is more efficient than FSI feature. When small changes in the production process have occurred, CUSUM chart with small reference values will be recommended in terms of the time to signal.

Localization of Multiple Robots in a Wide Area (광역에서의 다중로봇 위치인식 기법)

  • Yang, Tae-Kyung;Choi, Won-Yeon;Lee, Jang-Myung
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.16 no.3
    • /
    • pp.293-299
    • /
    • 2010
  • The multiple block localization method in a wide area for multiple robots using iGS is proposed in this paper. The iGS is developed for the indoor global localization using ultrasonic and RF sensors. To measure the distance between a mobile robot and a beacon, the tag on the mobile robot wakes up one beacon to send out the ultrasonic signal and measures the traveling time from the beacon to the mobile robot. As the number of robots is increased, the sampling time of localization also becomes longer. Note that only one robot can localize its own position calling beacons one by one during each of the sampling interval. This is a severe constraint for the localization of multiple robots in a wide area. This paper proposes an efficient localization algorithm for the multiple robots in a wide area which can be divided into multiple blocks. For a given block, a master beacon is designated to synchronize robots. By the access of the synchronization signal, each beacon in the selected group sends out an ultrasonic signal. When the robots in the block receive the ultrasonic signal, they can calculate their own locations based on the distances to the beacons, which are obtained by the multiplication of flight time and velocity of the ultrasonic signal. The efficiency of the algorithm is verified through the real experiments.

Compensation Methods for Non-uniform and Incomplete Data Sampling in High Resolution PET with Multiple Scintillation Crystal Layers (다중 섬광결정을 이용한 고해상도 PET의 불균일/불완전 데이터 보정기법 연구)

  • Lee, Jae-Sung;Kim, Soo-Mee;Lee, Kwon-Song;Sim, Kwang-Souk;Rhe, June-Tak;Park, Kwang-Suk;Lee, Dong-Soo;Hong, Seong-Jong
    • Nuclear Medicine and Molecular Imaging
    • /
    • v.42 no.1
    • /
    • pp.52-60
    • /
    • 2008
  • Purpose: To establish the methods for sinogram formation and correction in order to appropriately apply the filtered backprojection (FBP) reconstruction algorithm to the data acquired using PET scanner with multiple scintillation crystal layers. Materials and Methods: Formation for raw PET data storage and conversion methods from listmode data to histogram and sinogram were optimized. To solve the various problems occurred while the raw histogram was converted into sinogram, optimal sampling strategy and sampling efficiency correction method were investigated. Gap compensation methods that is unique in this system were also investigated. All the sinogram data were reconstructed using 20 filtered backprojection algorithm and compared to estimate the improvements by the correction algorithms. Results: Optimal radial sampling interval and number of angular samples in terms of the sampling theorem and sampling efficiency correction algorithm were pitch/2 and 120, respectively. By applying the sampling efficiency correction and gap compensation, artifacts and background noise on the reconstructed image could be reduced. Conclusion: Conversion method from the histogram to sinogram was investigated for the FBP reconstruction of data acquired using multiple scintillation crystal layers. This method will be useful for the fast 20 reconstruction of multiple crystal layer PET data.

Economic Design of a Moving Average Control Chart with Multiple Assignable Causes when Two Failures Occur

  • Cben, Yun-Shiow;Yu, Fong-Jung
    • International Journal of Quality Innovation
    • /
    • v.2 no.1
    • /
    • pp.69-86
    • /
    • 2001
  • The economic design of control charts has been researched for over four decades since Duncan proposed the concept in 1956. Few studies, however, have focused attention on the economic design of a moving average (MA) control chart. An MA control chart is more effective than the Shewhart chart in detecting small process shifts [9]. This paper provides an economic model for determining the optimal parameters of an MA control chart with multiple assignable causes and two failures in the production process. These parameters consist of the sample size, the spread of the control limit and the sampling interval. A numerical example is shown and the sensitivity analysis shows that the magnitude of shift, rate of occurrence of assignable causes and increasing cost when the process is out of control have a more significant effect on the loss cost, meaning that one should more carefully estimate these values when conducting an economic analysis.

  • PDF

Work Measurement of Dietetic Staff through Work Sampling Methodology in School Foodservice Systems (워크샘플링에 의한 학교급식 전담직원의 직무분석)

  • 양일선;이영은;차진아;유태용;정라나
    • Journal of Nutrition and Health
    • /
    • v.35 no.2
    • /
    • pp.263-271
    • /
    • 2002
  • The purpose of this study was to determine the standard work time of dietetic staff through work sampling methodology in school flood service systems. Work measurement through work sampling methodology was conducted in five conventional, five commissary and five joint management flood service systems over two consecutive weeks in October 1999. Statistical analysis was performed on the SAS/Win 6.12 package program for Kruskal-Wallis test and multiple comparison. Observed data were satisfied with a confidence level of 95% and a confidence interval of $\pm$ 0.05. The results of this study can be summarized as follows. The actual time spent by dietetic staff members in conventional, commissary, joint-management flood servile systems was 2,394, 2,521 and 2,110 minutes per week, respectively. Transportation time of each flood service systeml and ILO allowance rate (11%) was applied. Thus, the standard work time per week of dietetic staff members in conventional, commissary, joint-management flood service systems was 2,746.14, 2,861.58 and 2,520.81 minutes, respectively. The standardized index was 1.04, 1.08 and 0.95 men in conventional, commissary, and joint-management flood service systems, respectively. Regardless of the school flood service system, those with "the duty of cooking and distribution management" had the longest labor time, while those with "duty of nutritional education" had the shortest labor time.

Resolution analysis of Fourier Hologram using integral imaging

  • Chen, Ni;Park, Jae-Hyeung;Kim, Nam
    • Proceedings of the Optical Society of Korea Conference
    • /
    • 2009.10a
    • /
    • pp.331-332
    • /
    • 2009
  • We present an analysis on the quality factors of the Fourier hologram generated from multiple orthographic view images of three-dimensional object. In the analysis, we analyze both the maximum size of the reconstructed object and its spatial resolution. For the maximum size of the reconstruction, we found that the main factor is the orthographic projection angle interval. Too large projection angle interval causes overlapping in the reconstruction space domain. For the spatial resolution, there are three factors, i.e. the capturing lens array pitch which determines the spatial sampling rate of the original three-dimensional objects, the maximum orthographic projection angle, and the spatial frequency bandwidth of the object. The dominant factor is determined by the relationship between those three factors.

  • PDF