• 제목/요약/키워드: 그림자 검사

검색결과 22건 처리시간 0.021초

실시간 광선추적기를 위한 바운딩 박스 기반의 그림자 검사 컬링 기법 (Bounding Box based Shadow Ray Culling Method for Real-Time Ray Tracer)

  • 김상덕;김진우;박우찬;한탁돈
    • 한국게임학회 논문지
    • /
    • 제13권3호
    • /
    • pp.85-94
    • /
    • 2013
  • 본 논문에서는 광선 추적기법에서 그림자 검사의 연산량을 줄이는 기법을 제안한다. 그림자 검사는 부드러운 그림자와 같이 실감 있는 영상을 생성하는 경우 광선 추적기법 렌더링 과정 중 매우 큰 비중을 차지한다. 제안하는 방식은 전처리 단계에서 kd-tree를 생성하며 계산한 그림자 정보를 기반으로 렌더링 단계에서 그림자 검사의 컬링 여부를 판별하는 방식으로 기존 렌더링 과정에 작은 변경으로 적용가능하다. 기존의 방식들과 유사하게 광원과 기하학적 구조가 변하지 않는 정적 장면에 적합하다. 사이클 정확도를 갖는 시뮬레이터를 이용하여 제안하는 방법의 유효성을 검증하고 성능을 측정하였으며 실험 결과 제안하는 그림자 컬링 기법으로 최대 17%까지 줄일 수 있다.

클라이언트-서버 DBMS에서 그림자 트랜잭션을 이용한 트랜잭션 캐쉬 일관성 유지 기법 (Transactional Cache Consistency Maintenance Scheme with Shadow Transaction in Client-Server DBMSs)

  • 권혁민
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제28권1호
    • /
    • pp.115-130
    • /
    • 2001
  • 트랜잭션간 캐슁을 허용하는 데디터전송 시스템은 각 클라이언트가 데이터베이스의 일부분을 동적으로 캐슁하므로 트랜잭션 캐쉬 일관성 유지 기법의 필요성을 야기한다. 지연 로킹 기법은 클라이언트가 액세스한 데이터에 대한 로크 설정 및 유효성 검사가 비동기적으로 이루어지는 검사기반 기법이다. 지연 로킹 기법은 매우 낮은 통신부담을 보이므로 높은 성능을 발휘할 수 있지만, 트랜잭션 철회율이 높은 단점이 있다. 이 단점에 대처하기 위하여 본 논문에서는 철회되는 트랜잭션 대신에 실행되기 위하여 관리되는 백업 목적의 트랜잭션인 그림자 트랜잭션의 개념을 제안한다. 그리고 이 개념과 지연 로킹 기법을 통합하여 그림자 트렌잭션을 이용한 새로운 트랜잭션 캐쉬 일관성 유지 기법을 제안한다. 그리고 모의실험을 통하여 제안된 기법의 성능과 검사기반 기법 중 가정 대표적인 적응적 낙관적 동시성 제어 기법과 캐슁 두단계 로킹 기법과의 성능을 비교한다.

  • PDF

임의의 모양을 가지는 면광원 하의 실시간 부드러운 그림자 생성 방법 (A Real-time Soft Shadow Rendering Method under the Area Lights having an Arbitrary Shape)

  • 전영재;오경수
    • 한국게임학회 논문지
    • /
    • 제14권2호
    • /
    • pp.77-84
    • /
    • 2014
  • 면광원에 의한 부드러운 그림자의 표현은 가상 장면을 보다 사실적으로 보이도록 한다. 하지만 부드러운 그림자의 계산은 매우 느리게 수행되기 때문에 실시간 3차원 응용 프로그램에 적용하기 위해서는 가속화가 요구된다. 우리는 기존의 실시간 부드러운 그림자 방법들이 가정했던 면광원의 모양과 색상을 보다 일반적으로 확장하여 임의의 모양과 색상을 갖는 면광원에 대한 부드러운 그림자 생성 방법을 제안한다. 그림자 매핑 정보를 획득할 수 있는 그림자 맵은 픽셀과 면광원 간의 가시성 검사를 근사하기 위해 사용되며 픽셀 주변의 그림자 복잡도에 따라 근사의 정도를 결정하였다. 그 결과 보다 일반적인 형태와 색상의 면광원에 대한 부드러운 그림자를 실시간에 표현할 수 있었다.

대화형 광선 추적법을 위한 그림자 컬링 알고리즘 (A Shadow Culling Algorithm for Interactive Ray Tracing)

  • 나재호;박우찬;한탁돈
    • 한국게임학회 논문지
    • /
    • 제9권6호
    • /
    • pp.179-189
    • /
    • 2009
  • 본 논문은 대화형 광선 추적법에서 사용 가능한 새로운 그림자 컬링 알고리즘을 제안한다. 본 접근 방법은 그림자 자료 구조의 구축에 의한 전처리 방법 대신 프레임 간의 일관성을 이용하므로 동적 장면 상에서의 광선 추적법 처리에 적합하다. 본 알고리즘에서 그림자 계산 결과는 각각의 프리미티브 상에 저장이 되며 이 결과는 다음 프레임에 다시 사용된다. 또한 본 논문은 새로운 차폐 검사 방법을 제안한다. 이는 본 컬링 알고리즘에서 생길 수 있는 그림자 오류를 보정하며, 낮은 추가 비용을 요구한다. 실험 결과, 본 그림자 컬링 알고리즘은 7-19%의 탐색 비용 감소와 9-24%의 교차 비용 감소를 가져오는 것으로 나타났다.

  • PDF

그림자 트랜잭션을 이용한 지연 로킹 기법의 성능 평가 (Performance Evaluation of Deferred Locking With Shadow Transaction)

  • 권혁민
    • 정보학연구
    • /
    • 제3권3호
    • /
    • pp.117-134
    • /
    • 2000
  • 데이타전송(data-shipping) 모델에 근간을 둔 클라이언트-서버(client-server) DBMS는 트랜잭션간 캐슁(inter-transaction caching)을 허용함에 의해 클라이언트의 자원을 효율적으로 이용할 수 있다. 그러나 트랜잭션간 캐슁을 허용하면 각 클라이언트는 데이타베이스의 일부분을 동적으로 캐슁할 수 있기 때문에 트랜잭션 캐쉬 일관성 유지(transactional cache consistency maintenance: TCCM) 기법의 필요성을 야기한다. 검사기반 TCCM 기법은 클라이언트 중복사본의 유효성을 비동기적으로 검증하면 캐쉬 일관성을 유지하기 위한 메시지 부담을 줄일 수 있기 때문에 높은 트랜잭션 처리율을 보일 수 있다. 그러나 트랜잭션들이 유효하지 않은 중복사본을 액세스할 수 있기 때문에 트랜잭션 철회율이 높은 단점이 있다. 이 단점에 대처하기 위하여 본 논문에서는 철회되는 트랜잭션 대신에 실행되기 위하여 관리되는 백업 목적의 트랜잭션인 그림자 트랜잭션의 개념을 제안한다. 본 논문은 그림자 트랜잭션의 개념에 기초하여 DL-ST로 명명된 새로운 검사기반의 TCCM 기법을 제안한다 그리고 모의실험을 통하여 트랜잭션 처리율과 철회율 관점에서 그림자 트랜잭션의 효과를 평가한다

  • PDF

공간능력에 대한 신경과학적 모델 개발 및 빛과 그림자 문제 해결 과정에의 적용 (Development of Neuropsychological Model for Spatial Ability and Application to Light & Shadow Problem Solving Process)

  • 신정윤;양일호;박상우
    • 한국과학교육학회지
    • /
    • 제41권5호
    • /
    • pp.371-390
    • /
    • 2021
  • 이 연구의 목적은 공간능력 구성요소에 대한 신경과학적 모델을 개발하고, 빛과 그림자 관련 과학 과제를 해결하는 과정에서의 두뇌 활성 영역을 신경과학적 모델에 기반하여 영역 일반적 능력과 영역특수적 능력으로 구분하여 설명하는 것이다. 이를 위해 남자 대학생 24명이 공간능력 검사지 문항과 빛과 그림자 과제를 해결하는 동안의 시선이동과 EEG를 동기화하여 측정하였으며, 과제 해결 전략에 대한 사후면담과 RVP를 실시하였다. 시선 이동, 두뇌 활성 영역, 참여자의 사고 과정과 전략을 통합하여 공간능력 구성요소에 대한 신경과학적 모델을 개발하고, 빛과 그림자 관련 과제 해결 과정을 분석하였다. 연구의 결과는 다음과 같다. 첫째, 공간 시각화와 심적 회전 요소는 주로 두정엽의 활성을 필요로 했으며, 공간 방향화 요소는 전두엽의 활성을 필요로 했다. 구체적으로, 공간 시각화 요소는 문제를 탐색하는 과정에서 전두엽이 활성화되었고, 문제와 답지를 비교하는 과정에서 측두엽과 두정엽이 활성화되었다. 심적 회전 요소는 회전된 정보를 탐색하는 구간에서는 전두엽이, 심적 회전을 할 때에는 두정엽이, 문제와 답지를 비교하는 구간에서는 측두엽이 활성화되었다. 공간 방향화 요소는 문제를 탐색하는 과정과 문제와 답지를 비교하는 과정 모두 전두엽이 활성화되었다. 둘째, 빛과 그림자 과제를 해결 할 때에는 영역 일반적 기능인 공간 능력과 과학적 원리를 적용하는 영역 특수적 사고가 함께 필요하였다. 평행광의 그림자 모양 추론과 빛의 방향이 바뀔 때의 그림자 모양을 추론에서의 두뇌 활성 패턴은 공간 시각화 요소에 대한 신경과학적 모델과 유사하였다. 여러 방향에서의 그림자를 통해 원래 물체를 추론할 때에는 공간 방향화 요소, 점광원의 그림자 모양을 추론할 때에는 공간 시각화 요소에 대한 신경과학적 모델과 두뇌 활성 패턴이 유사하였다. 빛과 그림자 과제를 해결할 때 추가적으로 활성화 된 부위는 주로 연역적 추론, 작업 기억, 행동에 대한 계획 기능을 담당하는 중측두이랑, 중심앞이랑, 하전두이랑, 중전두이랑이었다. 따라서 빛과 그림자 과제를 해결하는 과정에서는 공간능력 외에도 그림자 생성 원리를 기반으로 한 연역적 추론, 빛의 진행 방향을 작업 기억에 유지시키는 것, 광원의 특징에 따른 과제 해결 과정 계획, 빛-물체-스크린의 공간적 관계 인지 등이 추가적으로 필요하다.

자동 시각 검사 시스템 -현수애자의 미세균열 검출- (Automatic Visual Inspection System -Detection of Insulator′s Minute Crack-)

  • 이상용;김용철
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2004년도 춘계학술대회 학술발표 논문집 제14권 제1호
    • /
    • pp.576-579
    • /
    • 2004
  • 자동화 설비 도입으로 생산성이 향상되었지만, 양품뿐만 아니라 불량품 또한 대량 생산할 가능성이 있어서 전수검사가 필수적이 되고 있다. 검사자가 많은 양의 제품을 전수검사 한다는 것은 무리가 따르기 때문에 자동 검사 시스템에 대한 연구가 다양하게 진행되어 왔다. 본 연구에서는 컴퓨터 비전을 이용한 자동 시각 검사 시스템으로서 현수애자의 미세균열 자동 검출 시스템을 개발하였다. 현수애자의 미세균열 자동 검사 시스템: 현수애자의 미세균열을 검출하기 위해, 현수애자를 턴 텐이블 위에서 회전시키고, 프로그래시브 스캔 카메라로 애자의 영상을 획득하고, 이 영상을 전처리 하여 그림자, 노이즈 등을 제거하고, 특징을 이용하여 미세균열을 검출한다.

  • PDF

견갑골 내측부 하방에 발생한 자루를 동반한 해면 혈관종 -증례 보고- (A Pedunculated Cavernous Hemangioma located beneath the Inferomedial Scapular Area -A Case Report-)

  • 박태수;김성재;류정아
    • 대한정형외과 초음파학회지
    • /
    • 제4권2호
    • /
    • pp.93-96
    • /
    • 2011
  • 저자들은 견갑골의 하내측연과 승모근의 외측연 사이에서 발생한 혈관종으로, 견갑골 밑으로 자라난 부위가 음향 그림자(acoustic shadowing)로 인해 초음파 검사상 확인할 수 없었으나 수술 시 견갑골 밑으로 연결된 긴 자루(peduncle)를 포함한 혈관종이 발견되어 수술적으로 완전 절제후 초음파 검사로 추시하여 관찰한 증례를 보고하고자 한다.

  • PDF

차량 계수선 설치에 의한 영상기반 교통량 측정 (Image-Based Traffic Measurement Using Counting Line on the Road)

  • 이왕희;박진희;김홍갑;김형석
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1999년도 하계학술대회 논문집 G
    • /
    • pp.2938-2940
    • /
    • 1999
  • 도로 색과 대비를 이루는 계수선을 도로위에 그려놓고 영상을 이용하여 통과 차량을 계수 하는 영상기반 교통량 측정 기술을 제안하였다. 기존의 컴퓨터 영상을 이용한 차량 계수 장치들은 대부분 도로와 차량의 gray level차이를 이용하는 방식이기 때문에 도로와 차량간의 구분이 쉽지 않고 그림자와 차량의 식별도 어려우며 조명에 의해 착오를 일으키기 쉬운 문제를 안고 있었다. 제안한 계수방법은 도로 위에 도로 색과 뚜렷한 대비를 이루는 띠를 도로를 가로질러 그려 놓은 다음 이를 통과하는 차량에 의해 띠의 형상이 절단되는지의 여부를 판단하여 차량을 계수 하는 방법이다. 이를 위해서 계수선을 포함하는 영상의 창을 설치하고 수시로 에지를 추출한 후, 에지의 절단 여부를 검사한다. 이때 계수선의 색과 동일한 차량이 통과할 경우에는 계수선의 에지는 절단되어 도로방향으로 연장되게 되며 계수선의 색과 다른 차량인 경우에는 계수선의 에지가 계수선의 내부로 연장되게 된다. 계수선 상에 그림자가 있는 경우에도 도로와 계수선 간의 색상변화가 뚜렷하므로 계수선의 에지 검출에는 영향을 받지 않게 된다. 제안한 알고리즘을 실험실에 설치된 모형도로와 모형 차량들을 이용하여 실험하고 결과를 제시하였다.

  • PDF

브레이크패드 검사 시스템 구축에 관한 연구 (A study on inspection system for brake pad)

  • 김태은
    • 한국전자통신학회논문지
    • /
    • 제8권3호
    • /
    • pp.403-408
    • /
    • 2013
  • 본 연구는 자동차 브레이크 패드 생산 공정에서 컨베어벨트 실려가는 차종별 패드의 유형을 자동 판별하고 표면의 균열을 검사하는 시스템을 개발한다. 브레이크 패드는 여러 혼합제로 고열, 고압 성형하여 만든다. 패드생성과정에서 패드 표면의 균열 및 손상이 발생한다. 본 연구에서는 불량품을 검출하는데 적합한 시스템 구축하고 응용소프프웨어 개발을 한다. 패드 표면의 균열이나 손상 부위는 인공조명을 비출 때 그림자를 생성하게 되며 이를 컴퓨터 비전 기술을 활용하여 검출한다.