• 제목/요약/키워드: 임의참조

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

렌더링 시스템을 위한 버퍼캐쉬 관리기법 (Management Technique of Buffer Cache for Rendering Systems)

  • 신동희;반효경
    • 한국인터넷방송통신학회논문지
    • /
    • 제18권5호
    • /
    • pp.155-160
    • /
    • 2018
  • 본 논문에서는 범용 시스템에서 널리 사용되는 버퍼캐쉬가 렌더링 소프트웨어 수행시 비효율적으로 동작한다는 것을 분석하고 이를 해결하는 렌더링 시스템용 버퍼캐쉬 관리 기법을 제안한다. 이를 위해 본 논문은 먼저 다양한 렌더링 파일 입출력 트레이스를 추출하여 렌더링의 고유한 입출력 패턴을 분석하였다. 그 결과 렌더링 파일 입출력은 주기가 긴 반복참조와 주기가 짧은 반복참조, 임의참조, 그리고 1회성 쓰기참조로 구성된다는 것을 발견하였다. 본 논문은 이러한 렌더링의 파일참조 특성을 고려하여 버퍼캐쉬 공간을 참조별로 할당하고 그에 맞는 관리 기법을 제안하여 기존 버퍼캐쉬 대비 평균 19%, 최대 55%의 성능을 개선시켰다.

GPU를 이용한 영상 재투영 (Image Reprojection Using GPU)

  • 김효원;기현우;이호현;오경수
    • 한국HCI학회:학술대회논문집
    • /
    • 한국HCI학회 2007년도 학술대회 3부
    • /
    • pp.170-175
    • /
    • 2007
  • 영상 재투영이란, 깊이 맵을 투영하여 임의의 시점에서 본 이미지를 생성해내는 기법을 말한다. 기존의 CPU를 이용한 영상 재투영 기법들의 가장 큰 단점은 CPU와 GPU 간의 데이터 복사가 일어나고 재투영 연산 자체의 속도가 느리기 때문에 실시간 렌더링이 불가능 하다는 것이다. 따라서 본 논문에서는 GPU를 이용하여 영상 재투영을 구현하고 실시간에 이미지를 렌더링하는 기법을 소개한다. 우리의 기법은 입력으로 참조 이미지와 해당 이미지의 깊이 맵이 주어졌을 때, 임의의 시점에서 보이는 새로운 이미지를 실시간으로 생성한다. 임의의 시점에서 이미지를 생성하기 위해, 각 픽셀에서 참조 이미지에 해당하는 평면을 렌더링하여 시점 반대 방향의 광선을 생성한다. 이 광선을 참조 이미지의 투영 공간으로 변환한 후, 광선과 깊이 맵간의 교차점을 찾는다. 이렇게 찾아낸 깊이 맵의 교차점과 일치하는 참조 이미지의 픽셀 색으로 새로운 시점의 이미지를 만들어 낼 수 있다. 이와 같은 기법은 기하 정보의 복잡도와 관계없이 수십 프레임의 속도로 실시간 렌더링이 가능하다.

  • PDF

무선 센서네트워크에서 임의 배치된 참조노드의 다중 세기 비콘신호 기반 측위 알고리즘 (Multiple-Powered Beacons in Wireless Sensor Networks with Random-deployed Anchors)

  • 안홍범;김동욱;홍진표
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2011년도 한국컴퓨터종합학술대회논문집 Vol.38 No.1(D)
    • /
    • pp.167-170
    • /
    • 2011
  • 많은 측위 알고리즘이 참조노드가 정사각형의 모서리에 위치한다고 가정 하고 있지만, 실제로는 다각형이 되거나 매쉬형으로 배치될 수 있다. 신호세기를 달리함으로써 동심원을 구성하여 측위하는 WMRL(Weighted Multiple Rings Localization)도 기본적으로 참조노드의 배치가 정사각형으로 가정하고 있다. 본 논문에서는 참조노드는 임의로 배치되어 있는 경우에서의 측위로 확장한다. 즉, 측위하는 센서 노드가 수신 가능한 전파를 송신하는 모든 참조노드로부터 링 번호를 기반으로 자신의 위치를 추청한다. WMRL의 다중 신호 세기 링 방식을 채용, 각 링의 도달거리를 기반으로 센서노드가 자신과 참조노드 간의 거리를 유추하고, 최소자승법을 이용해 자신의 좌표를 계산하는 알고리즘을 제안한다. 실험 결과 제안한 알고리즘은 에러가 없는 환경과 다수 참조노드 환경에서 WMRL 및 WCL(Weighted Centroid Localization)보다 2배 이상의 성능향상을 보였으며, 에러가 있는 전파환경에서는 DV-hop 보다 평균 6%, WCL 및 WMRL에는 평균 16% 정도의 성능 향상 결과를 보였다.

지형 참조 비행을 위한 Quad BTC 기반의 DSM 파일 압축 (Compression of DSM Files Based on Quad BTC for Terrain Reference Flight)

  • 민경철;고윤호
    • 한국항공우주학회지
    • /
    • 제50권7호
    • /
    • pp.515-521
    • /
    • 2022
  • 본 논문에서는 지형 참조 비행에 사용될 DSM 파일을 임의 접근 가능하도록 압축하는 Quad BTC기법을 제안한다. 지형 참조 비행에 사용되는 지형 정보는 무인 항공기에 탑재하기에 데이터 용량이 크기 때문에 압축을 통해 그 크기를 줄여야 한다. 기존 BTC 기반의 압축 방법들은 특정 좌표에 임의 접근해 복호화가 가능하기 때문에 지형 참조 비행에 적합하다. 하지만 이러한 기존 방식들은 블록의 크기가 커질수록 값의 편차가 커지기 때문에 오차가 커지는 문제를 가진다. 본 논문에서는 이러한 문제를 해결하기 위해 블록을 적응적으로 4개의 서브 블록으로 분할하여 압축하는 Quad BTC 기법을 제안한다. 제안된 방법은 블록 내에서 서브 블록의 크기를 조절할 수 있기 때문에 오차를 줄일 수 있다. 실제 지형 데이터를 이용한 모의실험을 통해 제안된 Quad BTC가 기존 BTC와 AM BTC보다 압축비 대비 오차가 작은 것을 확인한다.

메모리 접근 감소를 위한 움직임 예측기 (Motion Estimation Architecture for Low Memory Access in H.264/AVC)

  • 최민석;이성원
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2010년도 하계학술대회
    • /
    • pp.432-434
    • /
    • 2010
  • 움직임 추정(ME)은 동영상 압축에서 영상 화질과 인코더 속도에 대하여 중요한 역할을 하지만, 많은 수의 메모리 접근과 연산량이 발생한다. 기존의 움직임 추정 방법은 현재 프레임의 블록을 참조 프레임의 검색범위 내의 블록과 매칭하여 움직임 차이를 계산하여 움직인 위치를 추정하게 된다. H.264와 같은 최근의 압축 표준에서는 1/4화소 단위까지 움직임 예측을함으로써 영상 데이터 압축의 효율을 높일 수 있으나, 많은 양의 메모리 접근과 연산의 복잡도가 크게 증가하게 된다. 본 논문에서는 메모리 접근 횟수를 감소시키기 위하여 SAR(Search Area Reuse)알고리즘을 사용하여, 참조 프레임의 블록을 현재 프레임의 블록과 매칭하여 움직임 예측하는 방법을 제안한다. 본 논문에서 제안하고 있는 아키텍쳐는 현재프레임의 검색범위 내에 있는 데이타를 재사용함으로서 메모리 액세스를 줄일 수 있으며, 참조프레임의 한 블록당 1/4화소 단위까지의 연산을 한 번만 하게 되므로 메모리 접근 횟수 감소와 함께 연산의 복잡도도 줄일 수 있다.

  • PDF

한국어 상호참조해결을 위한 BERT 기반 데이터 증강 기법 (BERT-based Data Augmentation Techniques for Korean Coreference Resolution)

  • 김기훈;이창기;류지희;임준호
    • 한국정보과학회 언어공학연구회:학술대회논문집(한글 및 한국어 정보처리)
    • /
    • 한국정보과학회언어공학연구회 2020년도 제32회 한글 및 한국어 정보처리 학술대회
    • /
    • pp.249-253
    • /
    • 2020
  • 상호참조해결은 문서 내에 등장하는 모든 멘션 중에서 같은 의미를 갖는 대상(개체)들을 하나의 집합으로 묶어주는 자연어처리 태스크이다. 한국어 상호참조해결의 학습 데이터는 영어권에 비해 적은 양이다. 데이터 증강 기법은 부족한 학습 데이터를 증강하여 기계학습 기반 모델의 성능을 향상시킬 수 있는 방법 중 하나이며, 주로 규칙 기반 데이터 증강 기법이 연구되고 있다. 그러나 규칙 기반으로 데이터를 증강하게 될 경우 규칙 조건을 만족하지 못했을 때 데이터 증강이 힘들다는 문제점과 임의로 단어를 변경 혹은 삭제하는 과정에서 문맥에 영향을 주는 문제점이 발생할 수 있다. 따라서 본 논문에서는 BERT의 MLM(Masked Language Model)을 이용하여 기존 규칙기반 데이터 증강 기법의 문제점을 해결하고 한국어 상호참조해결 데이터를 증강하는 방법을 소개한다. 실험 결과, ETRI 질의응답 도메인 상호참조해결 데이터에서 CoNLL F1 1.39% (TEST) 성능 향상을 보였다.

  • PDF

동영상 부호화의 움직임 추정 및 보상을 위한 고속 다중 참조 프레임 선택 기법 (Fast Multiple Reference Frame Selection Method for Motion Estimation and Compensation in Video Coding)

  • 김재훈;김명진;홍민철
    • 한국통신학회논문지
    • /
    • 제32권11C호
    • /
    • pp.1066-1072
    • /
    • 2007
  • 본 논문에서는 동영상 부호화 방식의 움직임 추정을 위한 고속 다중 참조 프레임 선택 기법에 대해 제안한다. 움직임 추정을 위해 다중 프레임을 참조하는 H.264 동영상 부호화 방식의 경우, 블록별로 선택된 최적의 참조 프레임들은 일정한 상관관계를 유지하는 특성이 존재한다. 제안 방식은 이러한 통계적 특성을 이용하여, 임의의 블록 크기의 움직임 추정 모드에서 선택된 최적의 참조 프레임 정보를 이용하여 하위 블록 크기의 움직임 추정 모드에서 사용할 참조 프레임을 예측한다. 실험 결과를 통해 5개의 참조 프레임 사용을 기준으로 제안하는 기법을 사용하였을 때, 움직임 추정에 소요되는 시간은 가용한 모든 참조 프레임에 대해 움직임 추정을 수행하는 방식 대비 평균 60% 감소되었으며, PSNR 및 발생 비트율 측면에서 거의 동일한 성능을 유지함을 확인할 수 있었다.

임의 영상내 다수 객체에서 달력을 인식하기 위한 시스템의 구성 (The structure of the system for recognizing some calendars in an image.)

  • 이광호;이승수;최운종;박장춘
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 봄 학술발표논문집 Vol.27 No.1 (B)
    • /
    • pp.559-561
    • /
    • 2000
  • 본 논문은 문자 인식의 기법을 이용하여 임의 영상에서 우리의 일상 생활에서 접하는 일반적인 달력을 포함하는 영상만을 검출하기 위한 영상 인식에 관한 연구이다. 달력이라는 영상내의 객체를 인식하기 위한 과정은 다음과 같이 요약된다. 우선 1~31까지의 숫자, 월요일(MON)과 같이 한글과 영문으로 된 요일, 월, 년과 같이 달력에 존재하는 아주 기본적인 문자에 대한 참조 패턴을 형성한다. 입력된 영상에서는 문자 영역 검출 단계, 문자의 특징 추출 단계를 거쳐 영상의 문자 추출이 이루어지고, 달력을 검출하기 위한 참조패턴과 입력 패턴의 비교를 수행하는 인식 단계를 거쳐, 영상 내의 달력 유무를 판단한다. 특히 불규칙적인 배열을 이루는 문자영역을 추출하기 위하여, 본 논문에서는 Hough Transform을 이용하여 기존의 규칙적 문자 인식의 문자 검출 방법의 한계점을 해결하였다.

  • PDF

한국인 20대 안면의 3차원 형태소에 의한 아바타 모델링 (A study on the avatar modelling of Korean 3D facial features in twenties)

  • 이미승;김창헌
    • 한국컴퓨터그래픽스학회논문지
    • /
    • 제10권1호
    • /
    • pp.29-39
    • /
    • 2004
  • 사이버상의 의사소통의 도구로 사용되는 아바타나 캐릭터의 3차원 얼굴 모델링에 대한 연구로서 한국인의 안면형태소를 지닌 모델생성으로 인터넷을 즐겨 사용하는 현대인과 청소년들에게 민족적 구체성과 국민적 정체성을 지닌 아바타의 활용에 도움이 되고자 한다. 임의의 20대 남, 녀 각각 40인으로부터 스켄을 하고 머리뼈와 근육 구조를 바탕으로 눈, 코, 눈썹, 뺨, 입, 턱, 아래턱, 이마, 귀 등 각 형태소로 나누고 참조모델을 생성한다. 임의로 생성된 안면형태소 3차원 모델이 한국인의 형상을 갖는지에 관한 평가를 정량적인 치수측정에 의해서 검증 분석하여 입증한다. 이들 안부, 비부, 구순부, 얼굴형의 각 형태소로부터 각 형태소틀 간에 보간 되어 변형된 형태의 형태소 생성이 가능하고, 이 변형 형태소들 간의 임의의 조합된 모델의 안면 생성이 가능하게 한다.

  • PDF

멀티모달 자질을 활용한 다중 화자 대화 속 인물 식별 (Character Identification on Multiparty Dialogues using Multimodal Features)

  • 한기종;최성호;신기연;장병탁;최기선
    • 한국정보과학회 언어공학연구회:학술대회논문집(한글 및 한국어 정보처리)
    • /
    • 한국정보과학회언어공학연구회 2018년도 제30회 한글 및 한국어 정보처리 학술대회
    • /
    • pp.215-219
    • /
    • 2018
  • 다중 화자 대화 속 인물 식별이란 여러 등장인물이 나오는 대본에서 '그녀', '아버지' 등 인물을 지칭하는 명사 또는 명사구가 실제 어떤 인물을 나타내는지 파악하는 문제이다. 대본 자연어 데이터만을 입력으로 하는 대화 속 인물 식별 문제는 드라마 대본에 대해서 데이터가 구축 되었고 이를 기반으로 여러 연구가 진행되었다. 그러나, 사람도 다중 화자 대화의 문장만 보고는 인물을 지칭하는 명사 또는 명사구가 실제 어떤 인물인지 파악하기 어려운 경우가 있다. 이에 본 논문에서는 발화가 되는 시점의 영상 장면 정보를 추가적으로 활용하여 인물 식별의 성능을 높이는 방법을 제시한다. 또한 기존 대화 속 인물 식별 연구들은 미리 정의된 인물을 대상으로 분류하는 형태로 접근해왔다. 이는 학습에 사용되지 않았던 인물이 나오는 임의의 다른 드라마 대본이나 대화 등에 바로 적용될 수 없다. 이에 본 논문에서는 영상 정보는 활용하되, 한번 학습하면 임의의 대본에 적용될 수 있도록 사전 인물 정보를 사용하지 않는 상호참조해결 기반의 인물 식별 방법도 제시한다.

  • PDF