• 제목/요약/키워드: 교차점 결정 방법

검색결과 42건 처리시간 0.023초

인지 조명과 광휘점을 이용한 단일 색 영상으로부터 조명색 추정 (Estimation of illuminant chromaticity from single color image using perceived illumination and highlight)

  • 하영호
    • 대한전자공학회논문지SP
    • /
    • 제38권3호
    • /
    • pp.56-56
    • /
    • 2001
  • 임의의 물체색은 장면(scene)에 존재하는 조명과 물체 표면의 특성에 의해 결정되므로, 정확한 물체색을 표현하기 위해서는 조명색의 추정이 중요하다. 본 논문은 인지광원(perceived illumination) 현상을 확장한 방법과, 광휘점(highlight) 방법을 각각 제안하고, 두가지 방법을 결합하는 결합적 조명색 추정방법을 제안한다. 인지광원 방법은 개략적인 해의 범위를 결정하는 면에서는 안정성이 보장되나, 정확성의 측면에서는 입력영상의 내용에 의존적인 경향이 있는 단점이 있다. 광휘점 방법은 입력영상의 내용에 의존적이지 않으며, 정확한 해를 제시하는 장점이 있으나, 최종적인 해를 결정하기 위해 폭넓은 범위를 가지는 교차점인 다수의 후보들을 고려해야 하는 단점이 있다. 그러므로 본 논문에서는 두 가지 방법의 상호보완적인 특성을 이용하여, 인지광원 방법의 추정결과를 가능한 해의 개략적인 범위로 설정하고, 광휘점 방법으로부터 추출된 후보점 및 분포 클러스터(cluster)들의 특성을 고려하여 최종적인 해를 결정하는 알고리즘을 제안한다.

문서 영상 내 테이블 영역에서의 단어 추출 (Word Extraction from Table Regions in Document Images)

  • 정창부;김수형
    • 정보처리학회논문지B
    • /
    • 제12B권4호
    • /
    • pp.369-378
    • /
    • 2005
  • 문서 영상은 문서 구조 분석을 통하여 텍스트, 그림, 테이블 등의 세부 영역으로 분할 및 분류되는데, 테이블 영역에 있는 단어는 다른 영역의 단어보다 의미가 있기 때문에 주제어 검색과 같은 응용 분야에서 중요한 역할을 한다. 본 논문에서는 문서 영상의 테이블 영역에 존재하는 문자 성분을 단어단위로 추출하는 방법을 제안한다. 테이블 영역에서의 단어 추출은 실질적으로 테이블을 구성하는 셀 영역에서 단어를 추출하는 것이기 때문에 정확한 셀 추출 과정이 필요하다. 셀 추출은 연결 요소를 분석하여 테이블 프레임을 찾아내고, 교차점 검출은 전체가 아닌 테이블 프레임에 대해서만 수행한다. 잘못 검출된 교차점은 이웃하는 교차점과의 관계를 이용하여 수정하고, 최종 교차점 정보를 이용하여 셀을 추출한다. 추출된 셀 내부에 있는 텍스트 영역은 셀 추출 과정에서 분석한 문자성분의 연결 요소 정보를 재사용하여 결정하고, 결정된 텍스트 영역은 투영 프로파일을 분석하여 문자연로 분리된다. 마지막으로 분리된 문자열에 대하여 갭 군집화와 특수 기호 검출을 수행함으로써 단어 분리를 수행한다. 제안 방법의 성능 평가를 위하여 한글 논문 영상으로부터 추출한 총 In개의 테이블 영상에 대해 실험한 결과, $99.16\%$의 단어 추출 성공률을 얻을 수 있었다.

인지조명과 광휘점을 이용한 단일 색 영상으로부터의 조명색 추정 (Estimation of Illuminant Chromaticity from Single Color Image Using Perceived Illumination and Highlight)

  • 김정엽;하영호
    • 대한전자공학회논문지SP
    • /
    • 제38권3호
    • /
    • pp.292-303
    • /
    • 2001
  • 임의의 물체색은 장면(scene)에 존재하는 조명과 물체 표면의 특성에 의해 결정되므로, 정확한 물체색을 표현하기 위해서는 조명색의 추정이 중요하다. 본 논문은 인지광원(perceived illumination) 현상을 확장한 방법과, 광휘점(highlight) 방법을 각각 제안하고, 두가지 방법을 결합하는 결합적 조명색 추정방법을 제안한다. 인지광원 방법은 개략적인 해의 범위를 결정하는 면에서는 안정성이 보장되나, 정확성의 측면에서는 입력영상의 내용에 의존적인 경향이 있는 단점이 있다. 광휘점 방법은 입력영상의 내용에 의존적이지 않으며, 정확한 해를 제시하는 장점이 있으나, 최종적인 해를 결정하기 위해 폭넓은 범위를 가지는 교차점인 다수의 후보들을 고려해야 하는 단점이 있다. 그러므로 본 논문에서는 두 가지 방법의 상호보완적인 특성을 이용하여, 인지광원 방법의 추정결과를 가능한 해의 개략적인 범위로 설정하고, 광휘점 방법으로부터 추출된 후보점 및 분포 클러스터(cluster)들의 특성을 고려하여 최종적인 해를 결정하는 알고리즘을 제안한다.

  • PDF

광선 템플릿을 이용한 가상 대장 내시경에서의 펼친 영상 생성 (Unfolding of Virtual Endoscopy Using Ray Template)

  • 이혜진;신병석
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 한국컴퓨터종합학술대회 논문집 Vol.32 No.1 (A)
    • /
    • pp.691-693
    • /
    • 2005
  • 가상 내시경 기법 중 하나 펼친 영상 가시화(unfold rendering) 기법은 장기 내부를 펼쳐서 본 영상을 제공함으로써 장기의 내부 구조와 병변의 유무를 쉽게 판단할 수 있도록 해준다. 가장 일반적으로 사용하는 원형 광선 투사법은 곡률이 급격하게 변하는 경우에 광선들이 교차하여 병변이 두 개로 나타나는 문제가 발생할 수 있다. 본 논문에서는 경로의 제어점을 따라 광선 템플릿을 적용하여 적은 비용으로 펼친 영상을 생성하는 방법을 제안한다. 우선 중심 경로의 제어점들에서 곡률을 계산하여 곡률에 해당하는 광선 템플릿을 적용하여 광선 원뿔(ray Cone)을 구한다. 그리고 생성된 광선 원뿔간의 교차 검사와 보정을 통해 이들이 서로 교차하지 않도록 조정한다. 제어점들 사이의 샘플점들은 앞서 구한 제어점에서의 광선 투사 위치로부터 다음 제어점에서의 투사 위치를 잇는 선분을 보간하여 광선 투사 방향을 결정하게 된다. 마지막으로 계산된 방향에 따라 광선을 투사하여 영상을 생성한다.

  • PDF

저궤도 위성 TT&C 시스템에서 최적 변조지수 설계 및 수신성능 예측 방법 (Optimized Modulation Index Design and Receiving Data Performance Estimation of LEO Satellite TT&C System)

  • 장대익
    • 정보처리학회논문지C
    • /
    • 제8C권3호
    • /
    • pp.367-372
    • /
    • 2001
  • 지도제작, 해양생태감시, 기상관측, 및 우주환경감시 등의 분야에 이용되는 저궤도 위성을 관제(위성추적, 원격측정 및 명령)하기 위해 본 논문에서는 최적의 PM 변조지수를 결정하는 방법을 기술하고 수신 데이터의 성능을 평가한다. 이 저궤도 위성인 아리랑 위성은 한국에서는 첫 번째 저궤도 위성이며 1999년 12월 발사되어 현재 임무를 충실히 수행하고 있다. 아리랑 위성 관제시스템의 파라미터에 의해 위성링크를 설계하면, PB 원격측정 신호의 최적 변조지수는 Eb/No마진과 PFD마진의 교차점이 되며 1.92라디안으로 결정된다. 또한 위성의 통과시간에 따라 예측되는 BER은 RT모드에서 최고의 성능을 나타애고, RT+RNG모드에서 최악의 성능을 나타내기 때문에 데이터 전송순서를 위성의 통과시간에 따른 BER 성능 순서인 RT, PB, RT+RNG모드의 순서로 결정함으로써 수신성능을 높일 수 있다.

  • PDF

중심 경로의 제어점을 이용한 가상 대장 내시경에서의 펼친 영상 재구성 (Unfolding In Virtual Colonoscopy Using Control Points of the Center Path)

  • 원준연;신병석
    • 한국컴퓨터그래픽스학회논문지
    • /
    • 제10권1호
    • /
    • pp.23-28
    • /
    • 2004
  • 가상 내시경의 주된 목적은 체내 장기의 3차원적 구조를 가시화하여 광학 내시경을 모사하는데 있다. 가상 내시경 기법 중 펼친 영상 가시화 기법(unfold rendering)은 장기의 내부 구조와 병변의 유무를 쉽게 판단할 수 있도록 하는 장점이 있다. 가장 일반적으로 사용 하는 중심 경로 기반의 광선 투사법은 곡률이 급격하게 변하는 경우 광선들이 교차하여 병변이 두개로 나타나 문제가 발생할 수 있다. 이를 해결하기위해 광선들이 겹치지 않도록 보장하는 여러 기법들이 발표되었지만 계산량이 많은 단점을 가지고 있다. 본 논문에서는 경로의 제어점을 이용하여 적은 비용으로 펼친 영상을 재구성하는 방법을 제안한다. 우선 모든 중심 경로의 제어점에서 경로에 수직인 절단면을 찾는다. 이때 제어점으로부터 방사상으로 광션을 투사하여 절단면과 만나는 장기 내 벽의 위치를 파악한다. 절단면간의 교차 검사 및 보정을 통해 절단연들이 서로 교차하지 않도록 조정한다. 제어점들 사이의 샘플점들은 앞서 구한 임의의 제어점에서 광선이 투사된 위치로 부터 다음 제어점에서 투사된 위치를 잇는 선분을 보간하여 광선 투사 위치를 결정하게 된다. 마지막으로 계산된 방향 따라 광선을 투사하여 영상을 생성한다.

  • PDF

VLBI 안테나 기준점 결정을 위한 3D Circle Fitting 알고리즘의 비교 분석 (A Comparative Analysis of 3D Circle Fitting Algorithms for Determination of VLBI Antenna Reference Point)

  • 김혁길;황진상;윤홍식;정태준
    • 한국측량학회지
    • /
    • 제33권4호
    • /
    • pp.231-244
    • /
    • 2015
  • VLBI 안테나의 기준점을 정확하게 결정하는 것은 서로 다른 우주측지기술들을 연계하는 콜로케이션을 수행하기 위한 필수적인 사항이다. 본 연구에서는 VLBI 안테나의 기준점을 정확하게 산출할 수 있는 3D circle fitting 방법에 대한 비교와 분석을 수행하였다. 이를 위하여 평면상의 관측점 평행이동과 정규직교 좌표계 설정을 기반으로 하는 방법론과 unitary 좌표변환을 활용하는 방법론을 제시하고, 비교 대상 방법별로 fitting 정확도를 평가하였다. 각 방법의 3D circle fitting 정확도를 향상시키기 위하여 관측점과 fitting 모델 사이의 잔차로써 직교거리를 산출하고, 과대오차를 소거하는 반복계산 과정을 수행하였다. 연구의 결과, unitary 좌표변환을 기반으로 하는 3D circle fitting 방법론이 VLBI 안테나의 방위각과 앙각축에 대한 최적의 방정식을 결정하는데 가장 적합한 것으로 나타났다. 상기 방법으로 결정된 두 축의 교차점을 VLBI 안테나의 기준점으로써 계산하였고, 이러한 결과는 향후 VLBI 관측성과의 국가기준점 연계를 위한 다양한 연구에 활용될 수 있을 것으로 기대된다.

도심지 미진동 제어발파에서 진동분석을 통한 안전 발파설계에 관한 연구(II) - 진동측정 자료의 통계적 분석을 위주로 - (A Study on the Safe Blasting Design by Statistical Analysis of Ground Vibration for Vibration Controlled Blasting in Urban Area (II))

  • 김영환;안명석;박종남;강대우;이창우
    • 화약ㆍ발파
    • /
    • 제18권2호
    • /
    • pp.7-13
    • /
    • 2000
  • 본 연구지역은 안산암지역으로 지반의 구조특성을 잘 나타내는 균열계수로서 암반특성을 표현하였고 발파진동식을 추정하는데 있어서 결정계수를 높여 오차를 최소화하였다. 측정자료 를 누적분석하였을 때 결정계수가 0.002~0.531로서 신뢰하기 어려웠으며 동일 장약량을 가진 동일거리군 군별 평균진동속도로서 회귀분석한 경우 결정계수는0.493~0.531으로 그다지 높지 않은 결과가 나왔고 절사평균을 이용한 결정계수는 0.307~0.487로서 역시 신뢰하기 어려운 결과를 도출했다 또한 샘플수를 가중치로 적용하는 방법의 결정계수는 0.644~0.752로서 본 연구의 적용 통계적 방법중 가장 높은 결과를 도출하였으며, 진동속도 표준편차의 영향을 가중치로 적용하는 방법의 결정계수는 0.516~0.668이었고 진동속도 분산의 영향을 가중치로 적용하는 방법의 결정계수는 0.516~0.685이었다. 그러므로 발파진동추정식을 산출할 때 동일장약량을 가지는 15m이내의 동일거리군에서의 진동평균속도에 가중치를 적용하여 얻은 회귀분석 결과가 가장 신뢰성이 높았다. 이 때 자승근일 때의 발파진동상수 $K_{95}$는 317.4, n은 -1.66이었고, 삼승근일 때의 발파진동상수 $K_{95}$는 209.9,n은 -1.60이었고 자승근과 삼승근의 교차점분석시 허용진동속도 4cm/sec에서 교차점은 31m이므로 발파지점으로부터의 거리가 31m이내는 삼승근 적용이 신뢰성이 높고, 31m이상일 때는 자승근 적용이 신뢰성이 높은 것으로 판단되었다.

  • PDF

시뮬레이션 출력의 안정상태 온라인 결정에 관한 연구 (On-Line Determination Steady State in Simulation Output)

  • 이영해;정창식;경규형
    • 한국시뮬레이션학회:학술대회논문집
    • /
    • 한국시뮬레이션학회 1996년도 춘계학술대회
    • /
    • pp.1-3
    • /
    • 1996
  • 시뮬레이션 기법을 이용한 시스템의 분석에 있어서 실험의 자동화는 현재 많은 연구와 개발이 진행 중인 분야이다. 컴퓨터와 정보통신 시스템에 대한 시뮬레이션의 예를 들어 보면, 수많은 모델을 대한 시뮬레이션을 수행할 경우 자동화된 실험의 제어가 요구되고 있다. 시뮬레이션 수행회수, 수행길이, 데이터 수집방법 등과 관련하여 시뮬레이션 실험방법이 자동화가 되지 않으면, 시뮬레이션 실험에 필요한 시간과 인적 자원이 상당히 커지게 되며 출력데이터에 대한 분석에 있어서도 어려움이 따르게 된다. 시뮬레이션 실험방법을 자동화하면서 효율적인 시뮬레이션 출력분석을 위해서는 시뮬레이션을 수행하는 경우에 항상 발생하는 초기편의 (initial bias)를 제거하는 문제가 선결되어야 한다. 시뮬레이션 출력분석에 사용되는 데이터들이 초기편의를 반영하지 않는 안정상태에서 수집된 것이어야만 실제 시스템에 대한 올바른 해석이 가능하다. 실제로 시뮬레이션 출력분석과 관련하여 가장 중요하면서도 어려운 문제는 시뮬레이션의 출력데이터가 이루는 추계적 과정 (stochastic process)의 안정상태 평균과 이 평균에 대한 신뢰구간(confidence interval: c. i.)을 구하는 것이다. 한 신뢰구간에 포함되어 있는 정보는 의사결정자에게 얼마나 정확하게 평균을 추정할 구 있는지 알려 준다. 그러나, 신뢰구간을 구성하는 일은 하나의 시뮬레이션으로부터 얻어진 출력데이터가 일반적으로 비정체상태(nonstationary)이고 자동상관(autocorrelated)되어 있기 때문에, 전통적인 통계적인 기법을 직접적으로 이용할 수 없다. 이러한 문제를 해결하기 위해 시뮬레이션 출력데이터 분석기법이 사용된다.본 논문에서는 초기편의를 제거하기 위해서 필요한 출력데이터의 제거시점을 찾는 새로운 기법으로, 유클리드 거리(Euclidean distance: ED)를 이용한 방법과 현재 패턴 분류(pattern classification) 문제에 널리 사용 중인 역전파 신경망(backpropagation neural networks: BNN) 알고리듬을 이용하는 방법을 제시한다. 이 기법들은 대다수의 기존의 기법과는 달리 시험수행(pilot run)이 필요 없으며, 시뮬레이션의 단일수행(single run) 중에 제거시점을 결정할 수 있다. 제거시점과 관련된 기존 연구는 다음과 같다. 콘웨이방법은 현재의 데이터가 이후 데이터의 최대값이나 최소값이 아니면 이 데이터를 제거시점으로 결정하는데, 알고기듬 구조상 온라인으로 제거시점 결정이 불가능하다. 콘웨이방법이 알고리듬의 성격상 온라인이 불가능한 반면, 수정콘웨이방법 (Modified Conway Rule: MCR)은 현재의 데이터가 이전 데이터와 비교했을 때 최대값이나 최소값이 아닌 경우 현재의 데이터를 제거시점으로 결정하기 때문에 온라인이 가능하다. 평균교차방법(Crossings-of-the-Mean Rule: CMR)은 누적평균을 이용하면서 이 평균을 중심으로 관측치가 위에서 아래로, 또는 아래서 위로 교차하는 회수로 결정한다. 이 기법을 사용하려면 교차회수를 결정해야 하는데, 일반적으로 결정된 교차회수가 시스템에 상관없이 일반적으로 적용가능하지 않다는 문제점이 있다. 누적평균방법(Cumulative-Mean Rule: CMR2)은 여러 번의 시험수행을 통해서 얻어진 출력데이터에 대한 총누적평균(grand cumulative mean)을 그래프로 그린 다음, 안정상태인 점을 육안으로 결정한다. 이 방법은 여러 번의 시뮬레이션을 수행에서 얻어진 데이터들의 평균들에 대한 누적평균을 사용하기 매문에 온라인 제거시점 결정이 불가능하며, 작업자가 그래프를 보고 임의로 결정해야 하는 단점이 있다. Welch방법(Welch's Method: WM)은 브라운 브리지(Brownian bridge) 통계량()을 사용하는데, n이 무한에 가까워질 때, 이 브라운 브리지 분포(Brownian bridge distribution)에 수렴하는 성질을 이용한다. 시뮬레이션 출력데이터를 가지고 배치를 구성한 후 하나의 배치를 표본으로 사용한다. 이 기법은 알고리듬이 복잡하고, 값을 추정해야 하는 단점이 있다. Law-Kelton방법(Law-Kelton's Method: LKM)은 회귀 (regression)이론에 기초하는데, 시뮬레이션이 종료된 후 누적평균데이터에 대해서 회귀직선을 적합(fitting)시킨다. 회귀직선의 기울기가 0이라는 귀무가설이 채택되면 그 시점을 제거시점으로 결정한다. 일단 시뮬레이션이 종료된 다음, 데이터가 모아진 순서의 반대 순서로 데이터를 이용하기 때문에 온라인이 불가능하다. Welch절차(Welch's Procedure: WP)는 5회이상의 시뮬레이션수행을 통해 수집한 데이터의 이동평균을 이용해서 시각적으로 제거시점을 결정해야 하며, 반복제거방법을 사용해야 하기 때문에 온라인 제거시점의 결정이 불가능하다. 또한, 한번에 이동할 데이터의 크기(window size)를 결정해야 한다. 지금까지 알아 본 것처럼, 기존의 방법들은 시뮬레이션의 단일 수행 중의 온라인 제거시점 결정의 관점에서는 미약한 면이 있다. 또한, 현재의 시뮬레이션 상용소프트웨어는 작업자로 하여금 제거시점을 임의로 결정하도록 하기 때문에, 실험중인 시스템에 대해서 정확하고도 정량적으로 제거시점을 결정할 수 없게 되어 있다. 사용자가 임의로 제거시점을 결정하게 되면, 초기편의 문제를 효과적으로 해결하기 어려울 뿐만 아니라, 필요 이상으로 너무 많은 양을 제거하거나 초기편의를 해결하지 못할 만큼 너무 적은 양을 제거할 가능성이 커지게 된다. 또한, 기존의 방법들의 대부분은 제거시점을 찾기 위해서 시험수행이 필요하다. 즉, 안정상태 시점만을 찾기 위한 시뮬레이션 수행이 필요하며, 이렇게 사용된 시뮬레이션은 출력분석에 사용되지 않기 때문에 시간적인 손실이 크게 된다.

  • PDF

원자력 사고시 초기 비상대응 결정지원을 위한 다속성 효용 분석법의 적용 (Application of Multi-Attribute Utility Analysis for the Decision Support of Countermeasures in Early Phase of a Nuclear Emergency)

  • 황원태;김은한;서경석;정효준;한문희;이창우
    • Journal of Radiation Protection and Research
    • /
    • 제29권1호
    • /
    • pp.65-71
    • /
    • 2004
  • 원자력 시설의 사고시 환경으로 방출된 방사성물질로부터 초기 주민의 피해 최소화를 위한 대응행위 결정지원 방안으로 다속성 효용분석 법이 고찰되었다. 속성의 효용함수는 비선형 2차 함수로 가정하였으며, 속성의 가중계수는 swing weighting 방법을 사용하여 결정하였다. 본 연구는 원자력시설의 사고시 초기 대응행위 결정지원을 위한 다속성 효용분석법의 적용성에 한정하며, 스트레스 등과 같은 비정량적 속성은 아직까지 자료의 부족으로 포함하지 않았다. 가상사고 시나리오를 구성하여 무대응, 대피, 소개에 대해 속성 값의 변화에 따른 행위에 대한 총 효응 값을 고찰하였다. 적용한 결과, 피폭선량과 선량의 금전가의 변화에 따라 행위의 총 효용 값은 뚜렷이 다르게 나타났다. 피폭선량과 선량의 금전가의 증가에 따라 대피보다 사회적 영향 등 여러 측면에서 보다 극단적인 대응행위인 소개의 총 효용 값의 순위는 뚜렷이 증가한 반면, 무 대응의 순위는 감소하였다. 선량의 기대 확률도 대응행위 결정지원에 있어서 중요한 변수로 나타났는데, 상대적으로 고선량의 기대 확률이 높을수록 행위의 우선 순위가 바뀌는 교차점에서 선량의 금전가는 보다 낮게 나타냈다. 또한 선량에 대한 회피심리가 강하게 적응할수록 행위의 우선 순위가 바뀌는 선량의 교차점은 보다 낮게 나타났다.