• 제목/요약/키워드: Region estimation

검색결과 1,336건 처리시간 0.024초

Spatial Region Estimation for Autonomous CoT Clustering Using Hidden Markov Model

  • Jung, Joon-young;Min, Okgee
    • ETRI Journal
    • /
    • 제40권1호
    • /
    • pp.122-132
    • /
    • 2018
  • This paper proposes a hierarchical dual filtering (HDF) algorithm to estimate the spatial region between a Cloud of Things (CoT) gateway and an Internet of Things (IoT) device. The accuracy of the spatial region estimation is important for autonomous CoT clustering. We conduct spatial region estimation using a hidden Markov model (HMM) with a raw Bluetooth received signal strength indicator (RSSI). However, the accuracy of the region estimation using the validation data is only 53.8%. To increase the accuracy of the spatial region estimation, the HDF algorithm removes the high-frequency signals hierarchically, and alters the parameters according to whether the IoT device moves. The accuracy of spatial region estimation using a raw RSSI, Kalman filter, and HDF are compared to evaluate the effectiveness of the HDF algorithm. The success rate and root mean square error (RMSE) of all regions are 0.538, 0.622, and 0.75, and 0.997, 0.812, and 0.5 when raw RSSI, a Kalman filter, and HDF are used, respectively. The HDF algorithm attains the best results in terms of the success rate and RMSE of spatial region estimation using HMM.

계층 그리드 화일을 이용한 선택률 추정에서 발생되는 오차 분석 (Analyzing errors in selectivity estimation using the multilevel grid file)

  • 김상욱;황환규;황규영
    • 전자공학회논문지B
    • /
    • 제33B권9호
    • /
    • pp.24-36
    • /
    • 1996
  • In this paper, we discuss the errors in selectivity estimation using the multilevel grid file (MLGF). We first demonstrate that the estimatio errors stem from the uniformity assumption that records are uniformly distributed in their belonging region represented by an entry in a level of an MLGF directory. Bsed on this demonstration, we then investigate five factors affecting the accuracy of estimation: (1) the data distribution in a region (2) the number of records stored in an MLFG (3) the page size, (4) the query region size, and (5) the level of an MLFG directory. Next we present the tendancy of estimation errors according to the change of values for each factor through experiments. The results show that the errors decrease when (1) the distribution of records in a region becomes closer to the uniform one, (2) the number of records in an MLFG increases, (3) the page size decreases, (4) the query region size increases, and (5) the level of an MLFG directory employed as data distribution information becomes lower. After the definition of the granule ratio, the core formula representing the basic relationship between the estimation errors and the above five factors, we finally examine the change of estimation errors according to the change of the values for the granule ratio through experiments. The results indicate that errors tend to be similar depending on the values for the granule ratio regardless of the various changes of the values for the five factors. factors affecting the accuracy of estimation:

  • PDF

드러난 영역 예측을 이용한 초저 비트율 동영상 부호화 (Very Low Bit Rate Video Coding Algorithm Using Uncovered Region Prediction)

  • 정영안;한성현;최종수;정차근
    • 한국통신학회논문지
    • /
    • 제22권4호
    • /
    • pp.771-781
    • /
    • 1997
  • In order to solve the problem of uncovered background region due to the region-due to the region-based motion estimation, this paper presents a new method which generates the uncovered region memory using motion estimation and shows the application of the algorithm for very low bit rate video coding. The proposed algorithm can be briefly described as follows it detects the changed region by using the information of FD(frame difference) and segmentation, and then as for only that region the backward motion estimation without transmission of shape information is done. Therefore, from only motion information the uncovered background region memory is generated and updated. The contents stored in the uncovered background region memory are referred whenever the uncovered region comes into existence. The regions with large prediction error are transformed and coded by using DCT. As results of simulation, the proposed algorithm shows the superior improvement in the subjective and objective image quality due to the remarkable reduction of transmission bits for prediction error.

  • PDF

유형기반 스테레오 정합을 통한 영상변이 측정 (Image Disparity Estimation through Type-based Stereo Matching)

  • 김계영;장석우
    • 한국컴퓨터정보학회논문지
    • /
    • 제11권2호
    • /
    • pp.83-92
    • /
    • 2006
  • 본 논문에서는 영역기반의 스테레오 정합을 사용하여 영상의 변이를 추정하는 방법에 대해 기술한다. 영역기반의 변이 추정은 분할된 영역단위로 변이값을 계산하는데 스테레오 정합 단계의 정합오류뿐만 아니라 정합된 영역의 유형을 고려하지 않고 일률적인 방법으로 변이를 계산하기 때문에 부정확한 변이를 추정하게 되는 문제점을 가진다. 이런 문제점을 해결하기 위해 본 논문에서는 정합된 영역의 유형을 고려하여 변이를 추정하는 방법을 제안한다. 제안하는 방법은 스테레오 정합 수행 후 정합영역의 유형을 분석하여 유사정합, 비유사정합, 오정합, 비정합 영역으로 분류한 다음 분류된 정합영역별로 적절한 변이 추정 방법을 적용한다. 이 방법은 정합오류로 인한 잘못된 변이 추정을 최소화하며 정상적인 정합영역에 대해서도 변이의 정확도를 향상시킨다. 제안하는 방법의 성능을 평가하기 위해 다양한 장면에 대해 실험을 하였으며 실험결과 다양한 영상에서 정확도가 향상된 변이도를 얻을 수 있었다.

  • PDF

Motion Estimation with Optical Flow-based Adaptive Search Region

  • Kim, Kyoung-Kyoo;Ban, Seong-Won;Won Sik cheong;Lee, Kuhn-Il
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2000년도 ITC-CSCC -2
    • /
    • pp.843-846
    • /
    • 2000
  • An optical flow-based motion estimation algorithm is proposed for video coding. The algorithm uses block-matching motion estimation with an adaptive search region. The search region is computed from motion fields that are estimated based on the optical flow. The algorithm is based on the fact that true block-motion vectors have similar characteristics to optical flow vectors. Thereafter, the search region is computed using these optical flow vectors that include spatial relationships. In conventional block matching, the search region is fixed. In contrast, in the new method, the appropriate size and location of the search region are both decided by the proposed algorithm. The results obtained using test images show that the proposed algorithm can produce a significant improvement compared with previous block-matching algorithms.

  • PDF

단안영상에서 움직임 벡터를 이용한 영역의 깊이추정 (A Region Depth Estimation Algorithm using Motion Vector from Monocular Video Sequence)

  • 손정만;박영민;윤영우
    • 융합신호처리학회논문지
    • /
    • 제5권2호
    • /
    • pp.96-105
    • /
    • 2004
  • 2차원 이미지로부터 3차원 이미지 복원은 각 픽셀까지의 깊이 정보가 필요하고, 3차원 모델의 복원에 관한 일반적인 수작업은 많은 시간과 비용이 소모된다. 본 논문의 목표는 카메라가 이동하는 중에, 획득된 단안 영상에서 영역의 상대적인 깊이 정보를 추출하는 것이다. 카메라 이동에 의한 영상의 모든 점들의 움직임은 깊이 정보에 종속적이라는 사실에 기반을 두고 있다. 전역 탐색 기법을 사용하여 획득한 움직임 벡터에서 카메라 회전과 배율에 관해서 보상을 한다. 움직임 벡터를 분석하여 평균 깊이를 측정하고, 평균 깊이에 대한 각 영역의 상대적 깊이를 구하였다. 실험결과 영역의 상대적인 깊이는 인간이 인식하는 상대적인 깊이와 일치한다는 것을 보였다.

  • PDF

유도전동기의 극저속도 운전을 위한 순시속도 관측기에 관한 연구 (A study on Instantaneous Speed Observer for Very Low Speed Drive of Induction Motors)

  • 황락훈;나승권;정남길
    • 한국정보전자통신기술학회논문지
    • /
    • 제5권3호
    • /
    • pp.117-126
    • /
    • 2012
  • 논문에서는 극저속 영역 및 저속 영역에서 안정적이고 동특성이 우수한 벡터제어 시스템을 구성하여, 축소차원 상태관측기를 이용한 순시속도 관측기와 극저속 제어에 관한 방법을 제안하였다. 본 시스템에서 제안된 관측기는 축소차원 상태관측기를 부하토크 추정에 적용하여 속도추정에 이용함으로서 시스템구성을 간단히 구현하면서도 극저속 영역에서 정확한 순시속도 추정이 가능하였다. 또한, 시스템 잡음에 의한 영향을 줄이고, 관측기의 극을 변화시키는 일 없이 부하외란이나 모델화 오차, 측정 잡음 등에 강인한 유도전동기 속도제어 시스템을 제시하였다.

동영역 분할에 의한 고속 움직임 추정 부호화에 관한 연구 (A Study on the Fast Motion Estimation Coding by Moving Region Segmentation)

  • 이봉호;최경수;곽노윤;황병원
    • 대한전자공학회논문지SP
    • /
    • 제37권3호
    • /
    • pp.88-97
    • /
    • 2000
  • 본 논문은 영역분할 정보를 이용한 움직임 추정 기법을 제안하고자 한다 움직임 추정은 연산량이 매우 방대해서 소프트웨어적인 실시간 구현이 매우 어렵고 전용 칩을 사용하여 구현하고 있다 본 논문에서는 영역 분할 정보 및 가변 탐색 창 설정을 통해서 FSMA에 비해 연산량을 줄이는 영역 기반 움직임 추정 기법을 제안한다 둘째로, 분할된 영역 중 얼굴과 같은 의미를 갖는 영역을 선택적으로 부호화하기 위한 인식 기법을 제안하고자 한다 의미 영역 인식의 기본 취지는 화상 회의나 화상 전화와 같은 대체로 움직임이 적고 화자 중심으로 이루어진 영상에서 화자의 살색 영역 즉, 얼굴 영역을 우선 보호하여 주관적인 화질을 개선하자는 데에 있다.

  • PDF

정합영역의 유형분석에 의한 스테레오 변이 추정 (Stereo Disparity Estimation by Analyzing the Type of Matched Regions)

  • 김성헌;이중재;김계영;최형일
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제33권1호
    • /
    • pp.69-83
    • /
    • 2006
  • 본 논문에서는 분할영역기반 스테레오 정합을 사용하여 영상의 변이를 추정하는 방법에 관하여 기술한다. 분할영역기반의 변이 추정은 분할된 영역단위로 변이값을 계산하는데 스테레오 정합단계의 정합오류뿐만 아니라 정합된 영역의 유형을 고려하지 않고 일률적인 방법으로 변이를 계산하기 때문에 부정확한 변이를 추정하게 되는 문제점을 가지고 있다. 이런 문제점을 해결하기 위해서 본 논문에서는 정합된 영역의 정합유형을 고려하여 변이를 추정하는 방법을 제안한다. 즉, 제안하는 방법은 스테레오 정합 수행 후 정합영역의 정합유형을 분석하여 유사정합, 비유사정합, 오정합, 비정합 영역으로 분류한 다음 분류된 정합영역별로 적절한 변이 추정 방법을 적용한다. 이 방법은 정합오류로 인한 잘못된 변이 추정을 최소화하며 정상적인 정합영역에 대해서도 변이의 정확도를 향상시킨다. 제안하는 방법의 성능을 평가하기 위하여 다양한 장면에 대해서 실험을 수행하였으며 실험결과 가상 영상과 실내 영상에서 정확도가 향상된 변이도를 얻을 수 있었다. 주목할 만한 결과는 기존의 연구에서 적용하기 힘들었던 복잡한 실외 영상에 대한 변이도 역시 정확도가 향상된 것이다.

연속음성신호의 SNR 추정기법에 관한 연구 (A Study on SNR Estimation of Continuous Speech Signal)

  • 송영환;박형우;배명진
    • 한국음향학회지
    • /
    • 제28권4호
    • /
    • pp.383-391
    • /
    • 2009
  • 음성 신호처리 환경에서 잡음이 섞인 신호를 개선할 목적으로 음성향상 기법이 많이 이용되고 있다. 잡음추정 알고리즘은 변화하는 환경에 빠르게 적응할 수 있어야 하며 음성신호의 영향을 줄이기 위해 음성신호가 존재하지 않는 구간에서만 잡음의 파워를 갱신한다. 이러한 방법은 음성구간검출이 선행되어야 한다. 그러나 잡음에 열화된 음성신호에 묵음구간이 존재하지 않을 경우, 위와 같이 음성검출을 통한 묵음구간에서의 잡음 추정 방법 및 SNR 추정 방법이 적용될 수 없다. 본 논문에서는 묵음구간이 존재하지 않는 연속음성신호에서 SNR을 추정하는 기법을 제안한다. 유성음의 안정구간에서는 단구간 내 피치의 변화가 매우 작아 피치주기에 따른 음성신호의 파형이 유사하게 나타난다. 따라서 잡음이 음성에 부가되었을 때 피치주기에 따른 인접파형의 유사도를 통해 SNR을 추정한다. 무성음에서는 잡음의 영향이 수신신호의 성도성분 추정에 영향을 미치기 때문에 잡음환경에서 추정된 성도성분과 수신신호 스펙트럼 간의 거리를 이용하여 SNR을 추정한다. 마지막으로, 음성신호의 에너지가 유성음에 대부분 분포하기 때문에, 부가성 잡음 환경에서 유성음의 에너지를 음성신호의 에너지로 근사화하여 SNR을 추정할 수 있다.