• 제목/요약/키워드: search region

검색결과 646건 처리시간 0.022초

깊이 카메라를 이용한 움직임 추정 방법 (Motion Estimation Method by Using Depth Camera)

  • 권순각;김성우
    • 방송공학회논문지
    • /
    • 제17권4호
    • /
    • pp.676-683
    • /
    • 2012
  • 동영상 부호화에서 움직임 추정은 구현 복잡도에 가장 크게 영향을 미친다. 본 논문에서는 깊이 카메라와 색상 카메라를 동시에 이용하여 움직임 추정의 복잡도를 줄이는 방법을 제안한다. 깊이 카메라로부터 얻어진 거리 정보로 동영상내 객체 정보를 얻고, 비슷한 거리에 있는 화소들을 그룹화하여 동일한 객체로 라벨링을 수행한다. 라벨링된 현재 및 참조 화면내에서 움직임 추정 블록을 세부분(배경, 객체내부, 경계)의 탐색영역으로 구분하여 적응적으로 판단한다. 현재 블록이 객체내부영역이면 참조 화면에서 객체내부영역에만 움직임 추정을 탐색하고, 배경영역이면 블록은 참조 화면에서 배경영역에만 탐색한다. 모의실험을 바탕으로 전역탐색방법에 비하여 제안된 방법은 움직임 추정 차신호가 동일하게 유지되면서 탐색 복잡도가 크게 줄어듬을 확인할 수 있다.

Noisy 한 CFD 결과에 대한 구속조건을 고려한 EGO 방법 연구 (A STUDY ON CONSTRAINED EGO METHOD FOR NOISY CFD DATA)

  • 배효길;권장혁
    • 한국전산유체공학회지
    • /
    • 제17권4호
    • /
    • pp.32-40
    • /
    • 2012
  • Efficient Global Optimization (EGO) method is a global optimization technique which can select the next sample point automatically by infill sampling criteria (ISC) and search for the global minimum with less samples than what the conventional global optimization method needs. ISC function consists of the predictor and mean square error (MSE) provided from the kriging model which is a stochastic metamodel. Also the constrained EGO method can minimize the objective function dealing with the constraints under EGO concept. In this study the constrained EGO method applied to the RAE2822 airfoil shape design formulated with the constraint. But the noisy CFD data caused the kriging model to fail to depict the true function. The distorted kriging model would make the EGO deviate from the correct search. This distortion of kriging model can be handled with the interpolation(p=free) kriging model. With the interpolation(p=free) kriging model, however, the search of EGO solution was stalled in the narrow feasible region without the chance to update the objective and constraint functions. Then the accuracy of EGO solution was not good enough. So the three-step search method was proposed to obtain the accurate global minimum as well as prevent from the distortion of kriging model for the noisy constrained CFD problem.

향상된 인공생명 최적화 알고리듬의 개발과 소폭 저널 베어링의 최적설계 (Development of an Enhanced Artificial Life Optimization Algorithm and Optimum Design of Short Journal Bearings)

  • 양보석;송진대
    • 한국소음진동공학회논문집
    • /
    • 제12권6호
    • /
    • pp.478-487
    • /
    • 2002
  • This paper presents a hybrid method to compute the solutions of an optimization Problem. The present hybrid algorithm is the synthesis of an artificial life algorithm and the random tabu search method. The artificial life algorithm has the most important feature called emergence. The emergence is the result of dynamic interaction among the individuals consisting of the system and is not found in an individual. The conventional artificial life algorithm for optimization is a stochastic searching algorithm using the feature of artificial life. Emergent colonies appear at the optimum locations in an artificial ecology. And the locations are the optimum solutions. We combined the feature of random-tabu search method with the conventional algorithm. The feature of random-tabu search method is to divide any given region into sub-regions. The enhanced artificial life algorithm (EALA) not only converge faster than the conventional artificial life algorithm, but also gives a more accurate solution. In addition, this algorithm can find all global optimum solutions. The enhanced artificial life algorithm is applied to the optimum design of high-speed, short journal bearings and its usefulness is verified through an optimization problem.

A Semantic Service Discovery Network for Large-Scale Ubiquitous Computing Environments

  • Kang, Sae-Hoon;Kim, Dae-Woong;Lee, Young-Hee;Hyun, Soon-J.;Lee, Dong-Man;Lee, Ben
    • ETRI Journal
    • /
    • 제29권5호
    • /
    • pp.545-558
    • /
    • 2007
  • This paper presents an efficient semantic service discovery scheme called UbiSearch for a large-scale ubiquitous computing environment. A semantic service discovery network in the semantic vector space is proposed where services that are semantically close to each other are mapped to nearby positions so that the similar services are registered in a cluster of resolvers. Using this mapping technique, the search space for a query is efficiently confined within a minimized cluster region while maintaining high accuracy in comparison to the centralized scheme. The proposed semantic service discovery network provides a number of novel features to evenly distribute service indexes to the resolvers and reduce the number of resolvers to visit. Our simulation study shows that UbiSearch provides good semantic searchability as compared to the centralized indexing system. At the same time, it supports scalable semantic queries with low communication overhead, balanced load distribution among resolvers for service registration and query processing, and personalized semantic matching.

  • PDF

가변적 휴리스틱을 적용한 최적경로탐색 (Optimal Path Search using Variable Heuristic)

  • 이현섭;안준환;김진덕
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2005년도 춘계종합학술대회
    • /
    • pp.206-209
    • /
    • 2005
  • 계속적인 교통 흐름을 감안한 최적 경로 탐색 시스템은 목적지로 가기 위한 비용을 줄이기 위해 필요하다. 그러나 낮은 계산 능력을 가진 클라이언트에서 최적 경로를 탐색하는 것은 많은 비용을 요구한다. 따라서 적은 비용과 적절한 최적 경로를 탐색이 가능한 방법이 요구된다. 이 논문에서는 연산시간을 줄이기 위해 가변적인 휴리스틱을 이용하는 경로 탐색 기법을 새롭게 제안한다. 이들 휴리스틱은 하나의 사각형 영역인 그리드 내에 존재하는 자동차들의 평균속도의 변화에 의해 결정된다.

  • PDF

윤곽 영역 분류에 기반한 적응형 디링잉 필터의 설계 및 성능 분석 (Adaptive Deringing filter's Design and Performance Analysis on Edge Region Classification)

  • 조영;박장한;남궁재찬
    • 한국멀티미디어학회논문지
    • /
    • 제7권10호
    • /
    • pp.1378-1388
    • /
    • 2004
  • 본 논문에서는 웨이블릿 변환(wavelet transform)을 이용하여 저 비트율로 압축된 영상을 복원했을 때 나타나는 화질열화를 개선하는 방법을 제안한다. DCT의 압축에서 화질열화는 블록화 현상(blocking artiiacts)과 잡음(noise) 등이 있었으나 웨이블릿 변환은 블록화 현상이 나타나지 않고 윤곽선(edge) 부근에 링잉현상(ringing artifacts)이 나타나게 되었다. 제안된 방법에서는 윤곽선 부근의 링잉현상이 나타나는 부분과 나타나지 않는 부분을 분류하고 각 영역에 적응적 필터를 적용하여 영상을 개선시켰다. 인간 시각에 거슬리는 윤곽선 영역은 캐니 마스크(Canny mask)를 적용하여 강한 윤곽선 영역을 찾아내고, 또한 주변 영역을 탐색하여 평탄한 영역(fiat region)과 텍스쳐 영역(texture region)으로 분류하고, 각 영역에 맞는 필터 를 적용하게 된다. 실험결과, 링잉현상이 나타나는 저 비트율 압축 영상에서 제안된 방법의 PSNR 값은 0.05db정도 낮아졌지만, 강한 경계 영역과 평탄한 영역의 영상에서는 0.023db정도 높아겼다. 또한 인간 시각의 주관적 관점에서 볼 때 평탄한 영역에서의 링잉현상이 보다 개선된 화질을 보였다.

  • PDF

제스처 기반 인터페이스를 위한 손영역 획득 시스템 (The Hand Region Acquistion System for Gesture-based Interface)

  • 양선옥;고일주;최형일
    • 한국지능시스템학회논문지
    • /
    • 제8권4호
    • /
    • pp.43-52
    • /
    • 1998
  • 인간의 시각의 물체를 구분할 수 있는 가장 큰 특징 중의 하나가 색상 정보이므로 본 논문에서는 칼라 정보를 이용하여 손영역을 획득한다. 카메라를 통하여 입력된 영상의 칼라 값은 동일한 물체에 대해서도 조명의 강도와 방향에 따라 변하기 때문에 사전 지식이 없이는 정확한 손영역을 획득하기가 어렵다. 따라서 본 논문에서는 손영역을 획득하기 전에 학습단계를 통하여 손색상 모델을 생성한다. 뿐만 아니라 사용자의 움직임에 따른 칼라 값의 변화를 손색상 모델에 반형하기 위하여 칼만필터를 이용한다. 이때, 칼라필터는 다음 시점의 손영역을 예측하여 탐색 공간의 최적화 하므로 시스템의 처리 속도를 향상시킨다. 실험에서는 손영역 획득 모듈을 구현함으로써 제안된 방법의 타당성을 검증하였다.

  • PDF

모바일 로봇을 위한 저해상도 영상에서의 원거리 얼굴 검출 (Detection of Faces Located at a Long Range with Low-resolution Input Images for Mobile Robots)

  • 김도형;윤우한;조영조;이재연
    • 로봇학회논문지
    • /
    • 제4권4호
    • /
    • pp.257-264
    • /
    • 2009
  • This paper proposes a novel face detection method that finds tiny faces located at a long range even with low-resolution input images captured by a mobile robot. The proposed approach can locate extremely small-sized face regions of $12{\times}12$ pixels. We solve a tiny face detection problem by organizing a system that consists of multiple detectors including a mean-shift color tracker, short- and long-rage face detectors, and an omega shape detector. The proposed method adopts the long-range face detector that is well trained enough to detect tiny faces at a long range, and limiting its operation to only within a search region that is automatically determined by the mean-shift color tracker and the omega shape detector. By focusing on limiting the face search region as much as possible, the proposed method can accurately detect tiny faces at a long distance even with a low-resolution image, and decrease false positives sharply. According to the experimental results on realistic databases, the performance of the proposed approach is at a sufficiently practical level for various robot applications such as face recognition of non-cooperative users, human-following, and gesture recognition for long-range interaction.

  • PDF

경로 탐색 기법과 강화학습을 사용한 주먹 지르기동작 생성 기법 (Punching Motion Generation using Reinforcement Learning and Trajectory Search Method)

  • 박현준;최위동;장승호;홍정모
    • 한국멀티미디어학회논문지
    • /
    • 제21권8호
    • /
    • pp.969-981
    • /
    • 2018
  • Recent advances in machine learning approaches such as deep neural network and reinforcement learning offer significant performance improvements in generating detailed and varied motions in physically simulated virtual environments. The optimization methods are highly attractive because it allows for less understanding of underlying physics or mechanisms even for high-dimensional subtle control problems. In this paper, we propose an efficient learning method for stochastic policy represented as deep neural networks so that agent can generate various energetic motions adaptively to the changes of tasks and states without losing interactivity and robustness. This strategy could be realized by our novel trajectory search method motivated by the trust region policy optimization method. Our value-based trajectory smoothing technique finds stably learnable trajectories without consulting neural network responses directly. This policy is set as a trust region of the artificial neural network, so that it can learn the desired motion quickly.