• 제목/요약/키워드: 모의객체

검색결과 108건 처리시간 0.026초

분산 이질형 객체 환경에서 캐슁 알고리즘의 설계 및 성능 분석 (Design and Performance Analysis of Caching Algorithms for Distributed Non-uniform Objects)

  • 반효경;노삼혁;민상렬;고건
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제27권6호
    • /
    • pp.583-591
    • /
    • 2000
  • 캐슁 기법은 저장 장치 계층 간의 속도차를 완충시키기 위해 캐쉬 메모리, 페이징 기법, 버퍼링 기법 등으로 널리 연구되어 왔다. 하지만, 최근 웹을 비롯한 다양한 광역 분산 환경의 보편화에 따라 단일 시스템 내의 저장 장치 간에 이루어지는 캐슁 기법 뿐 아니라 타 노드의 객체를 캐슁하는 기법의 중요성이 커지고 있다. 광역 분산 환경에서의 캐슁 기법은 객체의 캐슁에 드는 비용과 캐슁으로 인한 이득이 객체의 근원지 노드의 위치에 따라 이질적이기 때문에 비용 차이를 고려한 캐쉬 교체 알고리즘이 필요하다. 한편, 캐쉬 교체 알고리즘은 온라인 알고리즘으로서 매 시점 교체 대상이 되는 객체를 즉시 선택해야 하기 때문에 알고리즘의 시간 복잡도가 지나치게 높지 않아야 한다. 그러나, 광역 분산 환경에서의 교체 알고리즘에 대한 지금까지의 연구는 객체들의 이질성을 고려하는 문제와 캐쉬 운영의 시간 복잡도 측면 모두에서 만족스러운 결과를 보이지는 못하고 있다. 본 논문은 이러한 점을 극복하여 우수한 성능을 나타내면서 효율적인 구현이 가능한 새로운 교체 알고리즘을 설계하고, 그 우수성을 트레이스 기반 모의 실험을 통해 보여 준다.

  • PDF

형태 정합을 이용한 포아송 동영상 합성 (Poisson Video Composition Using Shape Matching)

  • 허경용;최훈;김지홍
    • 한국정보통신학회논문지
    • /
    • 제22권4호
    • /
    • pp.617-623
    • /
    • 2018
  • 본 논문에서는 형태 정합 및 포아송 방정식을 기반으로 객체와 배경과의 이음매가 없는 효율적인 동영상 합성 기법을 제안한다. 동영상 합성 기법은 영상 분할 과정과 영상 조합 과정으로 구성된다. 영상 분할 과정에서는 먼저 첫번째 프레임에 대해 사용자가 3 영역 지도를 설정한 후, 그랩 컷(grab cut) 알고리즘을 수행한다. 그리고 객체와 배경의 색상, 밝기, 텍스쳐 등이 유사할 경우 영상 분할의 성능이 감소될 수 있음을 감안하여, 현재 프레임과 이전 프레임 객체들 간의 형태 정합을 통해 현재 프레임에서 영상 분할된 객체를 보정한다. 영상 조합 과정에서는 포아송 방정식을 이용하여 객체와 목표 동영상의 배경이 서로 이음매 없이 조합되도록 하며, 또한 사용자가 설정한 움직임 경로에 따라 객체를 배치한다. 모의실험을 통해 제안된 방법이 합성된 동영상의 자연성 뿐만 아니라 수행 시간 면에서 우수함을 알 수 있었다.

동영상 합성을 위한 혼합 블랜딩 (Hybrid Blending for Video Composition)

  • 김지홍;허경용
    • 한국정보통신학회논문지
    • /
    • 제24권2호
    • /
    • pp.231-237
    • /
    • 2020
  • 본 논문에서는 포아송 방정식을 기반으로 하는 영상 합성에 있어서 합성된 영상의 자연성을 향상시키기 위한 효율적인 동영상 혼합 블랜딩 기법을 제안한다. 영상 블랜딩 과정에서는 영상 합성의 목적에 따라 포아송 블랜딩과 알파 브랜딩 등 다양한 방법이 사용되고 있다. 본 논문에서 제안하는 혼합 블랜딩 방식은 포아송 블랜딩과 알파 블랜딩의 장점들을 조합함으로써 합성 영상에서 이음매가 없고 또한 객체의 색상 왜곡이 감소되는 특징을 갖는다. 먼저 소스 영상의 객체를 포아송 블랜딩 방법으로 합성한 후, 블랜딩 된 객체와 원래의 객체의 색차를 비교한다. 그리고 색차값이 임계값 이상인 경우, 소스 영상의 객체에 대해 알파 블랜딩을 수행하고 이를 포아송 블랜딩 된 객체와 가중치를 부여하여 합산한다. 모의실험과 분석을 통해 제안된 방법이 포아송 블랜딩과 알파 블랜딩에 비해 합성 영역의 자연성이 우수할 뿐 아니라 요구되는 계산량도 비교적 적다는 것을 볼 수 있다.

객체 지향 그래픽스 기술을 이용한 벡터 곡선 콘텐츠 모델링 기법 (A Method of Vector Curves Contents Modeling Using Object Oriented Graphics)

  • 강주형;신화선
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2014년도 추계학술대회
    • /
    • pp.275-276
    • /
    • 2014
  • 일반적으로 래스터 그래픽스 기반으로 구성된 사용자 인터페이스는 등심선을 원하는 형태로 생성 및 편집하는 저작도구 인터페이스를 제공함에 있어 그래픽 모델의 확장성과 생산성에 대한 제약으로 인해 자유로운 그래픽 표현에 많은 어려움을 나타내고 있다. 본 논문에서는 이러한 문제를 해결하기 위해 객체 지향 그래픽스 기술인 WPF 사용자 인터페이스를 통해 벡터 곡선을 독립적인 콘텐츠로 모델링하여 등심선 생성 및 편집도구에 독창적이고 유연한 그래픽 표현이 가능하도록 사용자 인터페이스를 제공하는 방법을 제안한다. 이를 위해 등심선의 그래픽 레이아웃은 조절점과 곡선으로 분할하여 벡터 곡선에 대한 컨테이너 요소를 제공하였고, 최종적으로 프로토 타입의 저작도구를 이용해 등심선의 모의 편집 실험을 실시하여 제안하는 방법의 우수성을 확인하였다.

  • PDF

3차원 깊이 정보를 이용한 터치 스크린 구현 (Implementation of Touch Screen using 3D Depth Information)

  • 김호승;장원석;권순각
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2013년도 추계학술발표대회
    • /
    • pp.1502-1505
    • /
    • 2013
  • 프레젠테이션을 위한 기존 방비들은 기능이 제한적이거나 또는 고비용이라는 문제점을 가지고 있다. 본 논문에서는 깊이 카메라를 이용한 손의 터치와 터치위치와 프레젠테이션 내용을 조합하여 프레젠테이션의 자유도를 높이는 방법을 제안한다. 제안 방법은 깊이 카메라로부터 스크린 영역의 깊이 값을 배경으로 설정하고, 배경과 차이나는 객체가 들어오면, 객체의 깊이 값과 배경의 깊이 값을 비교하면서 포인터를 추출한다. 모의실험 결과로부터 스크린의 상하좌우 중에 한곳에 카메라를 설치하고 프레젠테이션 페이지마다 서로 다른 위치에서 터치가 인식되고, 다양한 프레젠테이션 이벤트가 실행됨을 확인하였다.

객체지향성 프로그래밍 방법을 통한 GIS 연계의 수문모델 (Object-oriented Prototype Framework For Tightly Coupled GIS-based Hydrologic Modeling)

  • 강광민;임창수;윤세의
    • 한국수자원학회논문집
    • /
    • 제45권6호
    • /
    • pp.597-606
    • /
    • 2012
  • DEM(Digital Elevation Model) 크기의 변화에 따라 특정 지역에 많은 규격의 수문 데이터가 존재할 수 있기 때문에, 어느 지역, 어느 기상 데이터에도 작동할 수 있는 수문 모형의 개발이 절실히 필요하게 되었다. 이와 같은 필요성을 설명하기 위해서 객체지향(object-oriented)적인 프로그래밍 기술을 적용한 GHISMO(Geographic and Hydrologic Information System Modeling Objects)라는 수문모형(hydrologic model)을 개발하였다. GHISMO의 가장 핵심적인 수문학적 접근방법은 저류-배출(storage-release)과 지표면 유효 강수량을 구하기 위하여 SCS curve number 방법을 사용한 것이다. 이 연구에서 수문모형의 모의실험 결과를 제공할 것이다.

적응적 쌍선형 보간 이미지 피라미드를 이용한 DPM 기반 고속 객체 인식 기법 (Fast Object Detection with DPM using Adaptive Bilinear Interpolated Image Pyramid)

  • 한규동;김응태
    • 방송공학회논문지
    • /
    • 제25권3호
    • /
    • pp.362-373
    • /
    • 2020
  • 최근 자율 주행 자동차와 지능형 CCTV에 대한 관심이 높아지면서 효율적인 객체 검출의 중요성은 필수적인 요소이다. 본 논문의 기반이 되는 DPM(Deformable Part Models)은 객체에 대한 변형 가능한 부분의 혼합을 사용하여 가변적인 객체를 나타낼 수 있는 대표적인 검출기로 다양한 분야에서 많이 연구 되고 있다. 객체 모델의 파트 모양과 구성을 잡아내는 기법으로 높은 검출 성능을 보여주지만 복잡한 알고리즘으로 인해 실제 어플리케이션에서 사용하기에는 한계가 있다. 이를 개선하기 위해 본 논문에서는 DPM에서 많은 연산을 필요로 하는 이미지 특징 피라미드(feature pyramid)를 구성하는 과정 대신, 특정 스케일에서 구해진 소수의 특징(feature) 맵에 적응적인 쌍선형(bilinear) 보간법을 이용하여 이미지 특징 피라미드를 재구성해 연산 속도를 줄이는 방법을 제안한다. 모의실험 결과, 제안된 방식의 DPM은 기존 DPM 방식 대비 검출 성능은 2.82%가 낮아졌지만 평균 연산 시간 10%를 향상시킴을 알 수 있었다.

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

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

깊이정보를 이용한 관심영역의 화질 제어 방법 (Picture Quality Control Method for Region of Interest by Using Depth Information)

  • 권순각;박유현
    • 방송공학회논문지
    • /
    • 제17권4호
    • /
    • pp.670-675
    • /
    • 2012
  • 정지영상 및 동영상내의 화면에서 관심영역이 설정되고, 비관심영역에 비하여 관심영역에 높은 화질이 제공되면 전체적으로 주관적 화질이 증대하게 된다. 관심영역은 색상 카메라만을 이용하여 추출하게 되면 계산이 복잡해질 뿐만아니라 추출의 정확도도 떨어지게 된다. 따라서 본 논문에서는 관심영역을 설정하기 위하여 깊이 카메라를 이용하며, 카메라와 관심영역 객체별 거리를 산출하고, 거리에 따라 객체의 화질을 차별적으로 제어하는 방법을 제안한다. 즉, 거리가 먼 객체에는 높은 양자화 계단크기를 적용하지만, 상대적으로 거리가 가까운 객체에는 낮은 양자화 계단크기를 적용하여 화질을 좋게 한다. 본 논문에서 제안된 방법에 의해 객체의 거리별로 양자화계단의 크기를 차등적으로 적용함으로써 주관적 화질의 개선이 이루어졌으며 모의실험을 바탕으로 확인할 수 있다.

무선통신에 기반한 지능형 이동 감시 시스템 개발 (Intelligent Mobile Surveillance System Based on Wireless Communication)

  • 장재혁;심갑식
    • 한국콘텐츠학회논문지
    • /
    • 제15권2호
    • /
    • pp.11-20
    • /
    • 2015
  • 본 논문에서는 무인 자동 추적 감시를 위한 이진 CDMA 기반 지능형 이동 감시 시스템을 개발한다. 이는 기본적으로 CDMA와 TDMA의 장점을 복합적으로 적용한 이진 CDMA 무선 통신 기술을 이용하여 지능형 감시 시스템을 구현한다. 본 시스템은 네트워크상에서 실시간으로 현지 상황을 모니터링 할 수 있으며, 동시에 보안 감시 체계를 구현하여 다양한 상황별로 처리하도록 하였다. 개발된 시스템은 카메라를 이용한 객체의 360도 추적, PTZ(Pan/Tilt/Zoom) 카메라의 줌 기능에 의한 영상 확대, 영상 내 이동 객체의 식별 및 식별된 영상의 원거리 전송이 가능하다. 마지막으로, 대상 객체에 대한 감시 범위, 객체 확대 기능, 객체 탐지 수, 원격 전송된 영상 모니터링, 영상 출력 신호에 따른 초당 프레임 수 등과 같은 상황 설정한 모의실험을 통해 본 구현 시스템을 보여 줄 것이다.