• 제목/요약/키워드: average case error

검색결과 287건 처리시간 0.025초

움직임 영역간 움직임 보상오차의 최소편차를 이용한 최적 블록정합 움직임 추정 (Optimal Block Matching Motion Estimation Using the Minimal Deviation of Motion Compensation Error Between Moving Regions)

  • 조영창;이태흥
    • 정보처리학회논문지B
    • /
    • 제8B권5호
    • /
    • pp.557-564
    • /
    • 2001
  • 일반적으로 블록기반 움직임 추정에서 움직임 경계에 위치한 블록 내에서 서로 다른 움직임을 갖는 여러 움직임 영역이 공존한다. 이 때 블록 내의 움직임 보상오차는 각 움직임 영역에 따라 다르게 나타난다. 이는 기존의 평균절대오차와 같이 블록 전체에 대해 누적된 정합오차를 사용할 경우, 그릇된 움직임을 추정하고, 블록 전체의 움직임 보상에서 시각적으로 화질을 저하시키는 결과를 초래할 수 있다. 본 논문에서는 이러한 문제점을 해결하기 위해 시공간적으로 인접한 블록들의 움직임 정보를 이용하여 블록을 움직임에 따라 영역별로 나누고, 각 영역별 평균 움직임 보상오차를 구한 후, 영역간 보상오차의 최소편차를 고려하는 새로운 정합함수를 정의함으로써 최적의 움직임 벡터를 추정하기 위한 방법을 제안한다. 모의실험을 실시하여 기존의 평균절대오차를 사용한 전역 탐색법(full search : FS)과 윤곽기반 블룩 정합(edge oriented block matching algorithm)에 대한 추정결과를 서로 비교하여 제안한 방법의 우수성을 보였으며, 특히 움직임 보상결과 움직임 경계에서의 화질향상을 얻을 수 있었다.

  • PDF

A Real-time Compact Structured-light based Range Sensing System

  • Hong, Byung-Joo;Park, Chan-Oh;Seo, Nam-Seok;Cho, Jun-Dong
    • JSTS:Journal of Semiconductor Technology and Science
    • /
    • 제12권2호
    • /
    • pp.193-202
    • /
    • 2012
  • In this paper, we propose a new approach for compact range sensor system for real-time robot applications. Instead of using off-the-shelf camera and projector, we devise a compact system with a CMOS image-sensor and a DMD (Digital Micro-mirror Device) that yields smaller dimension ($168{\times}50{\times}60mm$) and lighter weight (500g). We also realize one chip hard-wired processing of projection of structured-light and computing the range by exploiting correspondences between CMOS images-ensor and DMD. This application-specific chip processing is implemented on an FPGA in real-time. Our range acquisition system performs 30 times faster than the same implementation in software. We also devise an efficient methodology to identify a proper light intensity to enhance the quality of range sensor and minimize the decoding error. Our experimental results show that the total-error is reduced by 16% compared to the average case.

상수도 1일 급수량 예측을 위한 ANFIS적용 (Application of ANFIS for Prediction of Daily Water Supply)

  • 이경훈;강일환;문병석
    • 상하수도학회지
    • /
    • 제14권3호
    • /
    • pp.281-290
    • /
    • 2000
  • This study investigates the prediction of daily water supply, which is a necessary for the efficient management of water distribution system. ANFIS, namely artificial intelligence, is a neural network into which fuzzy information is inputted and then processed. In this study, daily water supply was predicted through an application of network-based fuzzy inference system(ANFIS) for daily water supply prediction. This study was investigated methods for predicting water supply based on data about the amount of water which supplied in Kwangju city. For variables choice, four analyses of input data were conducted: correlation analysis, autocorrelation analysis, partial autocorrelation analysis, and cross-correlation analysis. Input variables were (a) the amount of water supply, (b) the mean temperature, and (c) the population of the area supplied with water. Variables were combined in an integrated model. Data of the amount of daily water supply only was modelled and its validity was verified in the case that the meteorological office of weather forecast is not always reliable. Proposed models include accidental cases such as a suspension of water supply. The maximum error rate between the estimation of the model and the actual measurement was 18.46% and the average error was lower than 2.36%. The model is expected to be a real-time estimation of the operational control of water works and water/drain pipes.

  • PDF

A New Mobile Watermarking Scheme Based on Display-capture

  • Bae, Jong-Wook;Jung, Sung-Hwan
    • 한국멀티미디어학회논문지
    • /
    • 제12권6호
    • /
    • pp.815-823
    • /
    • 2009
  • Most of existing watermarking schemes insert and extract a watermark, focusing on the visual conservation of an original image. However, existing watermarking schemes could be difficult for a watermark detection in case of various distortion caused by display-capture devices. Therefore, we propose a new display-capture based mobile watermarking scheme. The proposed watermarking scheme is a new concept for embedding a watermark, which uses the generated image instead of a given original image. For effective watermark decoding, we also present a method for detecting the background image whose error bit can not be corrected because of various heavy distortion and for avoiding it from the decoding process. For this scheme, we adopt distortion coefficients of camera calibration when we separate a background image from a captured image. For finding available correction bits of ECC through the decoding process, we capture 30,000 images and then calculate the separation ratio of a background image and the average error bits per an image. As experimental result, the separation ratio of a background image is about 96.5% in 30,000 captured image. And the false alarm ratio shows about $5.18{\times}10^{-4}$ in the separated background image. And also we can confirm the availability of real-time processing because the mean execution time is about 82ms per an image for capturing and decoding.

  • PDF

Design of Low Update Rate Phase Locked Loops with Application to Carrier Tracking in OFDM Systems

  • Raphaeli Dan;Yaniv Oded
    • Journal of Communications and Networks
    • /
    • 제7권3호
    • /
    • pp.248-257
    • /
    • 2005
  • In this paper, we develop design procedures for carrier tracking loop for orthogonal frequency division multiplexing (OFDM) systems or other systems of blocked data. In such communication systems, phase error measurements are made infrequent enough to invalidate the traditional loop design methodology which is based on analog loop design. We analyze the degradation in the OFDM schemes caused by the tracking loop and show how the performance is dependent on the rms phase error, where we distinguished between the effect of the variance in the average phase over the symbol and the effect of the phase change over the symbol. We derive the optimal tracking loop including optional delay in the loop caused by processing time. Our solution is general and includes arbitrary phase noise apd additive noise spectrums. In order to guarantee a well behaved solution, we have to check the design against margin constraints subject to uncertainties. In case the optimal loop does not meet the required margin constraints subjected to uncertainties, it is shown how to apply a method taken from control theory to find a controller. Alternatively, if we restrict the solution to first or second order loops, we give a simple loop design procedure which may be sufficient in many cases. Extensions of the method are shown for using both pilot symbols and data symbols in the OFDM receiver for phase tracking. We compare our results to other methods commonly used in OFDM receivers and we show that a large improvement can be gained.

버스지체시간을 활용한 버스도착시간 예측 (The Bus Arrival Time Prediction Using Bus Delay Time)

  • 이승훈;문병섭;박범진
    • 대한교통학회지
    • /
    • 제28권1호
    • /
    • pp.125-134
    • /
    • 2010
  • 버스도착시간은 배차간격에 맞춰 차고지에서 출발한 버스가 해당정류장에 도착하는 시간을 말하며, 승하차 시간, 신호주기, 버스전용차로의 유무 등 여러 가지 교통여건으로 인하여 정류장에 도착할 때는 어느 정도의 오차를 발생시킨다. 본 연구에서는 다양한 교통여건을 반영하는 버스지체시간을 산출하여 정류장별 버스지체시간을 예측하고, 이를 이용하여 정류장별 버스도착시간을 예측하였다. 그 결과 본 연구의 조건과 같은 경우, $7{\times}7$ 행렬과 $9{\times}9$ 행렬을 이용하여 버스도착시간을 예측하였을 때 분석대상도시에서 기존에 사용 중인 가중이동평균법을 이용한 버스도착시간예측방법 보다 높은 정확도를 얻을 수 있었다.

입자가 포함된 유동장에서 유체속도와 입자속도의 동시 측정기법 (Simultaneous Measurement of Fluid Velocity and Particle Velocity in a Particle-Containing Fluid Flow)

  • 김동욱;이대영;이윤표
    • 설비공학논문집
    • /
    • 제17권4호
    • /
    • pp.355-363
    • /
    • 2005
  • A novel method for simultaneously measuring the fluid velocity and the large particle velocity in a particle-containing fluid flow is developed in this study. In this method, the fluid velocity and the large particle velocity are measured by PIV and PTV, respectively. The PIV and PTV images are obtained from the same flow images. Since a PIV result represents the average displacement of all particles in an interrogation area, it will include an error caused by the relative displacement between the large particles and the fluid. In order to reduce the false influence of large particles on the PIV calculation, the mean brightness of small PIV particle images is substituted to the locations of large particles in the PIV images. The simulation results showed that the new method significantly reduces the PIV error caused by the large particles even at the case where the large particles occupy area fraction as large as $20\%$ of the full image.

딥러닝 기반의 특징점 추출 알고리즘을 활용한 고해상도 해저지형 생성기법 연구 (Research on High-resolution Seafloor Topography Generation using Feature Extraction Algorithm Based on Deep Learning)

  • 김현승;장재덕;현철;이성균
    • 시스템엔지니어링학술지
    • /
    • 제20권spc1호
    • /
    • pp.90-96
    • /
    • 2024
  • In this paper, we propose a technique to model high resolution seafloor topography with 1m intervals using actual water depth data near the east coast of the Korea with 1.6km distance intervals. Using a feature point extraction algorithm that harris corner based on deep learning, the location of the center of seafloor mountain was calculated and the surrounding topology was modeled. The modeled high-resolution seafloor topography based on deep learning was verified within 1.1m mean error between the actual warder dept data. And average error that result of calculating based on deep learning was reduced by 54.4% compared to the case that deep learning was not applied. The proposed algorithm is expected to generate high resolution underwater topology for the entire Korean peninsula and be used to establish a path plan for autonomous navigation of underwater vehicle.

유방암 방사선치료에 있어 치료도중 및 분할치료 간 위치오차에 대한 전자포탈영상의 컴퓨터를 이용한 자동 분석 (Computer Assisted EPID Analysis of Breast Intrafractional and Interfractional Positioning Error)

  • ;;;;진호상;서태석
    • 한국의학물리학회지:의학물리
    • /
    • 제17권1호
    • /
    • pp.24-31
    • /
    • 2006
  • 유방암 환자의 방사선치료에 있어 치료도중(intrafractional) 및 분할 치료 간(intefractional)에 발생되는 오차를 측정하는 자동분석소프트웨어를 개발하였다. 오차 분석 결과는 3차원 입체조형 방사선치료를 임상에 적용하기에 앞서 적절한 치료계획용적(Planning Target Volume, PTV)을 설정하는 데 있어 매우 중요하다. 본 연구에서는 전자포탈영상장치(Electrical Portal imaging Device, EPID)로써 Portal Vision LC250 액체 충전형 이온화 검출기를 사용하였다(fast frame-averaging 모드, 초당 1.4 프레임, 256X256 픽셀). 12명의 환자에 대해 최소 7일 이상씩 영상을 획득하였다. 매 치료마다 평균 8 내지 9개의 영상을 각 빔에 대해 얻었다(분당 400 MU 선량률). 총 2,931 (720 측정을 포함하는)개의 영상을 정량적으로 분석할 수 있는 자동화 영상 분석 소프트웨어를 개발하였다. 이를 통해 호흡으로 인해 발생하는 치료도중 오차와 분할 치료간 발생하는 분할치료오차의 표준편차($\sigma$)들을 계산하였다. 신뢰 구간 95%로 임상표적체적(Clinical Target Volume, CTV)을 포함할 수 있는 PTV 마진은 $2\;(1.96\;{\sigma})$으로 계산되었다. 주로 호흡으로 인해 유발되는 치료도중오차를 보상하기 위해 필요한 PTV 마진은 2 mm에서 4 mm이었다. 반면에 분할 치료간 오차를 보상하기위해 필요한 PTV 마진은 7 mm에서 31 mm이었다. 12명의 환자에 대한 전체 평균오차는 17 mm이었다. 분할치료 간 오차는 호흡에 의해 유발되는 치료도중 오차에 비해 2배에서 15배까지 더 크게 나타났다. 유방암 치료에 있어 3차원 입체정형조사나 세기조절방사선치료(Intensity Modulated Radiation Therapy, IMRT)를 적용하기에 앞서 반드시 셋업 오차의 크기를 측정하여 PTV에 적절히 반영되어야 한다. 유방에 대한 3차원 입체정형조사나 세기조절방사선치료를 위해 반드시 필요한 것은 아니지만, 큰 PTV 마진을 줄여주기 위해서는 영상유도방사선치료(Image Guided Radiation Therapy, IGRT)가 매우 유용하게 이용될 수 있다. 전자포탈영상장치 들은 본 보고서에서 기술한 바와 같은 자동분석소프트웨어를 반드시 포함하여야 한다. 이를 통해 수많은 EPID 영상들을 자동화 처리하고 오차분석을 시행함으로써 각 병원의 임상적용 방법 및 환경에 따라 상이하게 나타날 수 있는 오차의 크기를 감안한 적절한 PTV마진을 구하는데 도움을 얻을 수 있다. 이러한 장치들은 또한 최소의 노력으로 환자 치료를 관찰할 수 있는 귀중한 정보를 제공해 준다.

  • PDF

단일시설에 의한 다품종소량생산의 생산계획에 관한 연구 (A study on the scheduling of multiple products production through a single facility)

  • 곽수일;이광수;원영종
    • 한국경영과학회지
    • /
    • 제1권1호
    • /
    • pp.151-170
    • /
    • 1976
  • There are many cases of production processes which intermittently produce several different kinds of products for stock through one set of physical facility. In this case, an important question is what size of production run should be prduced once we do set-up for a product in order to minimize the total cost, that is, the sum of the set-up, carrying, and stock-out costs. This problem is used to be called scheduling of multiple products through a single facility in the production management field. Despite the very common occurrence of this type of production process, no one has yet devised a method for determining the optimal production schedule. The purpose of this study is to develop quantitative analytical models which can be used practically and give us rational production schedules. The study is to show improved models with application to a can-manufacturing plant. In this thesis the economic production quantity (EPQ) model was used as a basic model to develop quantitative analytical models for this scheduling problem and two cases, one with stock-out cost, the other without stock-out cost, were taken into consideration. The first analytical model was developed for the scheduling of products through a single facility. In this model we calculate No, the optimal number of production runs per year, minimizing the total annual cost above all. Next we calculate No$_{i}$ is significantly different from No, some manipulation of the schedule can be made by trial and error in order to try to fit the product into the basic (No schedule either more or less frequently as dictated by) No$_{i}$, But this trial and error schedule is thought of inefficient. The second analytical model was developed by reinterpretation by reinterpretation of the calculating process of the economic production quantity model. In this model we obtained two relationships, one of which is the relationship between optimal number of set-ups for the ith item and optimal total number of set-ups, the other is the relationship between optimal average inventory investment for the ith item and optimal total average inventory investment. From these relationships we can determine how much average inventory investment per year would be required if a rational policy based on m No set-ups per year for m products were followed and, alternatively, how many set-ups per year would be required if a rational policy were followed which required an established total average inventory inventory investment. We also learned the relationship between the number of set-ups and the average inventory investment takes the form of a hyperbola. But, there is no reason to say that the first analytical model is superior to the second analytical model. It can be said that the first model is useful for a basic production schedule. On the other hand, the second model is efficient to get an improved production schedule, in a sense of reducing the total cost. Another merit of the second model is that, unlike the first model where we have to know all the inventory costs for each product, we can obtain an improved production schedule with unknown inventory costs. The application of these quantitative analytical models to PoHang can-manufacturing plants shows this point.int.

  • PDF