• 제목/요약/키워드: 적응형 샘플링

검색결과 26건 처리시간 0.029초

효율적인 헤어 시뮬레이션을 위한 굽힘 기반 적응형 샘플링 (Bending-based Adaptive Sampling for Efficient Hair Simulations)

  • 윤주영;김동희;김종현
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2022년도 제65차 동계학술대회논문집 30권1호
    • /
    • pp.353-355
    • /
    • 2022
  • 본 논문에서는 외력에 의해 헤어가 움직일 때, 전체가 아닌 변형률이 큰 부분에 입자 제어점을 추가하여 베지에 곡선을 그리는 적응형 헤어 시뮬레이션 기법을 제안한다. 일반적인 정규화 샘플링을 통한 물리 시뮬레이션은 헤어의 움직임에 대한 정확도가 높은 반면, 계산량이 증가하고 메모리를 많이 차지하기 때문에 비효율적이다. 이 문제는 굽힘이 일어나는 특정 부분만 활용한 적응형 샘플링을 통해 해결할 수 있으며, 메모리뿐만 아니라 속도 측면에서도 모두 우수한 성능을 보인다. 본 논문에서 제안하는 방법을 이용한 굽힘 샘플링 기법은 헤어의 굽힘 패턴에 따라 실시간으로 표현되며 자연스럽고 부드러운 실제 헤어와 유사한 결과를 보여준다.

  • PDF

젖은 머리카락의 효율적인 표현을 위한 적응형 샘플링 방식 (Adaptive Sampling Approach for Efficient Representation of Wet Hairs)

  • 윤주영;김동희;김종현
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2022년도 제66차 하계학술대회논문집 30권2호
    • /
    • pp.559-562
    • /
    • 2022
  • 본 논문에서는 젖은 머리카락의 응집력을 효율적으로 표현할 수 있는 적응형 샘플링 기법을 제안한다. 젖은 헤어는 인접 머리카락과 달라붙어 머리카락 하단으로 뭉치는 응집력 형태를 지닌다. 헤어 동역학은 수많은 입자 구조로 연결되어있으며 머리카락의 상호작용을 고려하는 젖은 헤어의 경우 응집력 계산이 개별적인 머리카락 단위로 표현되기 때문에, 이를 위한 계산과정을 효율적으로 풀어내는 것은 중요하다. 본 논문에서는 젖은 헤어의 시뮬레이션을 효율적으로 계산하기 위해 밀도와 각도, 그리고 포화도를 고려한 적응형 샘플링 기법을 제안한다. 이는 속도와 메모리 측면에서 최적화가 가능하며 헤어 입자의 추가와 삭제를 통해 사실적인 젖은 머리카락의 응집력 표현을 실시간으로 표현할 수 있다. 본 논문에서 제안하는 방법은 실제 젖은 헤어와 유사한 결과를 보여주며, 실시간 프로그램에서 사람의 젖은 모발 또는 동물의 젖은 털의 특징 등을 표현하는데 응용할 수 있다.

  • PDF

적응형 필터링에 의한 NTSC칼라TV 신호의 성분분리의 개선 (Improvement of Component Separation of NTSC Color TV Signals by Adaptive Filtering)

  • 이재희;강철호
    • 한국통신학회논문지
    • /
    • 제12권5호
    • /
    • pp.466-477
    • /
    • 1987
  • 본 논문에서는 NTSC칼라 TV합성신호를 프레임내에서 색도신호와 명도신호성분으로 분리하기 위한 두 종류의 적응 필터링 방식을 제시하였다. 적응 필터링 방식에 있어서 합성신호는 수직필터와 수평필터에 의하여 필터링 되어 지고 화상의 국부적인 특성에 따라 필터의 출력이 선택되어 진다. 첫번째 방식에서는 조건형 스위칭 알고리즘에 의하여 수직필터 또는 수평필터의 출력이 최종단의 출력으로 결정되어 진다. 두번째 방식에서는 선형 조합 검출 알고리즘에 의하여 수직필터와 수평필터의 출력의 가중치합이 최종단의 출력이 된다. 사용된 필터들은 NTSC 칼라 TV 합성신호를 4fsc로 샘플한 경우에 대하여 설계되어졌다. 몇가지 정량적인 기준을 이용하여 여러가지 방식들을 컴퓨터 시뮬레이션에 의하여 비교평가하였다.

  • PDF

색상분포에 기반한 적응형 샘플링 및 6차원 ICP (6D ICP Based on Adaptive Sampling of Color Distribution)

  • 김응수;최성인;박순용
    • 정보처리학회논문지:소프트웨어 및 데이터공학
    • /
    • 제5권9호
    • /
    • pp.401-410
    • /
    • 2016
  • 3차원 정합이란 다시점에서 획득한 3차원 점군들을 정렬하는 기술로써 지난 수십 년간 많은 연구가 진행되고 있는 분야이다. 이러한 3차원 정합은 ICP(Iterative Closest Point) 알고리즘을 시작으로 많은 변형 ICP가 소개되고 있다. 하지만 ICP 계열의 알고리즘들은 최근접점을 대응점으로 간주하여 알고리즘을 수행한다. 그렇기 때문에 3차원 점군의 초기 오차가 큰 경우 정확한 대응점 탐색에 실패할 수 있다. 이런 문제점을 해결하기 위해 본 논문에서는 색상과 3차원 거리가 융합된 6차원 거리와 색상분포 유사도를 이용한다. 더 나아가 색상 분할 기반 적응형 샘플링을 이용하여 알고리즘 연산 속도를 감소시키고 성능을 향상시키는 것을 목표로 한다. 마지막으로 실험을 통해 기존의 방법과 본 논문에서 제안하는 방법의 성능을 비교한다.

실시간 데이터 분석의 성능개선을 위한 적응형 학습 모델 연구 (A Study on Adaptive Learning Model for Performance Improvement of Stream Analytics)

  • 구진희
    • 융합정보논문지
    • /
    • 제8권1호
    • /
    • pp.201-206
    • /
    • 2018
  • 최근 인공지능을 구현하기 위한 기술들이 보편화되면서 특히, 기계 학습이 폭넓게 사용되고 있다. 기계 학습은 대량의 데이터를 수집하고 일괄적으로 처리하며 최종 조치를 취할 수 있는 통찰력을 제공하나, 작업의 효과가 즉시 학습 과정에 통합되지는 않는다. 본 연구에서는 비즈니스의 큰 이슈로서 실시간 데이터 분석의 성능을 개선하기 위한 적응형 학습 모델을 제안하였다. 적응형 학습은 데이터세트의 복잡성에 적응하여 앙상블을 생성하고 알고리즘은 샘플링 할 최적의 데이터 포인트를 결정하는데 필요한 데이터를 사용한다. 6개의 표준 데이터세트를 대상으로 한 실험에서 적응형 학습 모델은 학습 시간과 정확도에서 분류를 위한 단순 기계 학습 모델보다 성능이 우수하였다. 특히 서포트 벡터 머신은 모든 앙상블의 후단에서 우수한 성능을 보였다. 적응형 학습 모델은 시간이 지남에 따라 다양한 매개변수들의 변화에 대한 추론을 적응적으로 업데이트가 필요한 문제에 폭넓게 적용될 수 있을 것으로 기대한다.

Efficient GPU Framework for Adaptive and Continuous Signed Distance Field Construction, and Its Applications

  • Kim, Jong-Hyun
    • 한국컴퓨터정보학회논문지
    • /
    • 제27권3호
    • /
    • pp.63-69
    • /
    • 2022
  • 본 논문에서는 적응형 및 연속적인 부호 거리장을 빠르게 계산하기 위한 새로운 GPU 기반 프레임워크를 제안하고, 이를 활용한 렌더링/충돌처리 관련 사례를 살펴본다. 삼각형 메쉬로부터 구성된 쿼드트리를 GPU 메모리로 전달하고, 이를 활용하여 삼각형에 대한 유클리디안 거리를 각 스레드 별로 병렬 처리함으로써 적응형 격자 공간에서 불연속 없이 연속적인 최단 거리를 찾는다. 이 과정에서 적응형 부호 거리장의 절단면 보기, 특정 위치에서의 거리 값 조회, 실시간 레이트레이싱 및 충돌처리 작업을 빠르고 효율적으로 수행될 수 있는지를 실험을 통해 보여준다. 제안하는 방법을 사용하면 하이폴리곤 메쉬에서도 1초 내외로 빠르게 적응형 부호 거리장을 계산할 수 있기 때문에 강체뿐만 아니라 변형체에서도 충분히 활용될 수 있는 방법이며, 다양한 모델에서도 정확하게 샘플링하고 거리 값을 나타낼 수 있는지 다양한 실험 결과를 통해 알고리즘의 안정성을 보여준다.

컬러와 에지정보를 결합한 조명변화에 강인한 얼굴영역 검출방법 (A New Face Detection Method using Combined Features of Color and Edge under the illumination Variance)

  • 지은미;윤호섭;이상호
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제29권11호
    • /
    • pp.809-817
    • /
    • 2002
  • 본 논문은 온라인 얼굴 인식에서 전처리에 해당하는 얼굴 검출방법을 다룬다. 기존의 얼굴 검출 방법에서 에지 정보만을 이용한 얼굴 검출 방법과 컬러 정보를 이용한 얼굴 검출 방법의 단점을 상호 보완하기 위해 본 연구에서는 에지 정보와 컬러 정보를 결합한 얼굴 검출 방법 및 중심 영역 컬러 샘플링을 이용한 얼굴 검출방법을 개발하였다. 즉, 사람의 얼굴 영역이 비슷한 컬러를 가진 배경 영역과 결합(Merge)되는 것을 막기 위해 먼저 적응형 에지 검출 알고리즘을 수행하여 배경과 얼굴 영역을 각각의 고립 영역으로 분할한다. 제안된 적응형 소벨(Sobel) 에지 검출기는 배경 영역과 얼굴 영역의 경계에서 항상 에지가 발생할 수 있도록 에지가 많이 검출되고 입력 영상의 밝기 변화에 강인하다. 이로 인해 얼굴 영역이 하나의 영역이 아닌 여러 영역으로 분할되어 나타날 수 있으므로, 각 영역들의 컬러 정보를 이용해 병합한 후, 최종 얼굴 영역을 MBR(minimum bounding rectangle) 형태로 검출하였다. 이때 병합된 최종 얼굴 영역 후보가 너무 크거나 혹은 너무 작으면, 중심 영역 샘플링 방법을 이용해 다시 얼굴 영역을 검출한다. 총 2100장의 얼굴 영상 데이터베이스를 통해 실험한 결과 본 연구에서 제안한 방법을 사용해 96.3%의 높은 얼굴 영역 검출 성공률을 얻을 수 있었다.

수평 및 수직 필터의 적응적 선택에 의한 NTSC 칼라영상신호의 성분분리 (The Separation of NTSC Signal Components by Using Adaptive Selection Method of Horizontal and Vertical Filters)

  • 권병헌;황병원
    • 한국통신학회논문지
    • /
    • 제19권2호
    • /
    • pp.211-224
    • /
    • 1994
  • 본 논문에서는 NTSC 칼라영상신호를 프레임내에 휘도신호와 색도신호를 분리하기 위한 새로운 적응형 필터링방식을 제안하였다. 이 방식은 인가되는 신호의 상태, 즉 수직방향에서의 상관관계, 그리고 수평방향과 대각선방향에서의 천이상태를 검출하여 제어신호를 생성하고, 이 신호에 의해 수직 필터군과 수평 필터군에서 각각 적응적으로 필터를 선택하여 처리함으로써 색도신호를 얻으며, 휘도신호는 칼라영상신호에서 색도신호를 감하여 얻는다. 여기에 사용된 필터들은 NTSC 칼라영상신호를 칼라부반송과 주파수의 4배로 샘플링한 경우에 대해서 설계되었으며, 몇가지 평가방법에 의해, 제안된 방식과 기존의 방식을 컴퓨터 시뮬레이션과 SVP(Serial Video Processing) 시스템을 이용하여 비교하였다.

  • PDF

밉맵 기반의 지연된 부드러운 그림자 매핑 (Mipmap-Based Deferred Soft Shadow Mapping)

  • 김성구;이성길
    • 정보과학회 논문지
    • /
    • 제43권4호
    • /
    • pp.399-403
    • /
    • 2016
  • 컴퓨터그래픽스에서 지연된 음영처리는 깊이 버퍼링을 이용하여 화면에 나타날 기하 정보만을 저장한 후, 픽셀 음영처리를 화면공간에서 후처리하는 기법이다. 일반적인 그림자 매핑과 달리 후처리 기반 기법은 렌더링 파이프라인 구조의 변화 없이 적용이 가능하므로 다중 광원에 의한 그림자 효과를 다루기에 적합하다. 본 논문에서는 지연된 음영처리 기반의 그림자 생성 방법과 밉맵을 이용하여 이를 부드러운 그림자로 확장하는 방법을 제안한다. 광원으로부터 가시도 맵을 저장한 후, 밉맵 필터링을 통해 가시도 맵을 블러한 후 음영처리 결과에 적용한다. 이러한 기법은 부드러운 그림자 효과를 얻지만, 픽셀 깊이에 관계없는 필터링으로 인해 빛샘 현상이 발생할 수 있다. 이러한 빛샘 현상을 제거하기 위해 본 논문은 또한 화면공간에서의 깊이 차이에 따른 적응형 샘플링 기법을 제안한다.

동적 강우 감쇠 데이터의 인터폴레이션 기법 (Interpolation Technique for Dynamic Rain Attenuation Data)

  • Sooyoung kim Shin;Soo In Lee;Yang Su Kim
    • 한국통신학회논문지
    • /
    • 제25권3A호
    • /
    • pp.317-324
    • /
    • 2000
  • 강우감쇠 보상용 적응형 전송 방식을 개발하기 위하여 요구되는 가장 중요한 요소 기술 중의 하나가 강우감쇠의 동적 특성에 대한 모델링 기술인데, 본 논문에서는 이러한 강우감쇠의 동적 특성을 나타내는 데이터를 임의의 시간 간격으로 샘플링하기 위하여 시용되는 인터폴레이션 기법에 대하여 기술한다. 강우감쇠가 프랙탈 (Fractal) 프로세스라는 점을 이용하여 감쇠와 신틸레이션의 관계를 분석하고 국내 강우감쇠 데이터에 가장 적절한 파라미터를 도출하여 실제 상황에 가장 근접한 동적 강우감쇠 데이터를 생성할 수 있는 모델링 기술을 제시한다. 1분 간격으 로 측정된 강우감쇠 데이터를 이용하여 이에 대한 인터폴레이션 결과를 제시히여 강우 감쇠를 보상하기 위한 적응형 강우감쇠 기법등에 대한 보다 정확한 성능 분석이 가능함을 보였다.

  • PDF