• 제목/요약/키워드: 시간-거리함수

검색결과 213건 처리시간 0.027초

이동물체 추적을 위한 실시간 Hausdorff 정합 알고리즘 (Real-time Hausdorff Matching Algorithm for Tracking of Moving Object)

  • 전춘;이주신
    • 정보처리학회논문지B
    • /
    • 제9B권6호
    • /
    • pp.707-714
    • /
    • 2002
  • 본 연구에서는 능동카메라에서 취득된 영상에서 이동물체를 효율적으로 추적하기위한 실시간 Hausdorff 정합 알고리즘을 제안하였다. 알고리즘은 이동물체의 윤곽선영상을모델로 사용하고, Hausdorff 거리를 모델과 영상사이의 동일성 판별을 위한 평가함수로 사용하였으며, 실시간 처리를 위하여 Hausdorff 거리를 고속으로 계산하기 위한 등가변환방법과 기존 탐색알고리즘의 탐색회수를 줄이고 성능을 개선할 수 있는 반 교차정합기법을 제안하였다. 실험영상에 대한 모의실험 결과 제안한 알고리즘은 이동물체의 위치를 정확히 탐색할 수 있으며, 실시간 처리가 가능하도록 처리시간을 단축시킬 수 있음을 입증하였다.

움직임 정보를 이용한 H.264에서의 적응적 참조 화면 선택 기법 (Adaptive Reference Picture Selection Method using Motion Information in H.264)

  • 권혁민;최윤식
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2003년도 학술회의 논문집 정보 및 제어부문 A
    • /
    • pp.343-346
    • /
    • 2003
  • 본 논문에서는 최신 동영상 압축 표준 규격 H.264에서 화면 간 예측 부호화시 참조 화면 수가 제한되어 있을 때 부호화 효율을 최대화할 수 있는 적웅적 참조 화면 선택 기법을 제안하였다. 참조 화면 선택 시 시간적인 거리를 우선시 하는 현재 방식은 부호화 효율 측면에서 최적의 선택과는 거리가 있다. 따라서 참조 화면 선택에 있어서 실시간 온라인 상황을 가정하고 부가적인 계산을 최소화하는 것을 조건으로 했을 때 대표 화면과의 간접 비교를 통하여 현재 참조 화면들 간 상호 유사성이 가장 큰 화면을 제외하는 방법을 통해 문제를 해결하고자 하였다. 화면 간 예측 부호화 시 참조 화면 간 중복되는 요소를 최대한 줄이는 방향으로 참조 화면을 선택해 나감으로서 참조되는 샘플들을 다양화할 수 있다. 참조 화면 간 상호 유사성 판별은 대표 화면과 각 참조 화면 간 움직임 정보를 고려해 화면 간 부호화시 계산되는 8*8 블록의 R-D 비용함수 값을 사용하였다. 실험 결과 기존의 슬라이딩 윈도우 방식을 이용한 참조 화면 선택 방법에 비해 부가적인 계산이 거의 없이 부호화 효율의 개선이 있었으며 그 개선 정도는 기존의 방식에서 참조 화면을 $1{\sim}2$장 더 사용한 결과와 같았다. 이는 기존의 방법에 의해 참조 화면을 선택할 경우 나타나는 참조 화면 간 중복성을 줄였기 때문이다.

  • PDF

거리정규화 레벨셋을 이용한 칼라객체분할 (Color Object Segmentation using Distance Regularized Level Set)

  • 란 안;이귀상
    • 인터넷정보학회논문지
    • /
    • 제13권4호
    • /
    • pp.53-62
    • /
    • 2012
  • 객체분할은 영상처리와 컴퓨터비전분야의 상당히 어려운 연구대상이다. 그레이스케일 영상에 대한 영상분할은 매우 많은 방법이 발표되었으며 다양한 영상특징과 처리방법이 제시되었다. 이러한 방법들은 대개 자연상태의 칼라 영상에 적용되기 어렵다. 본 논문에서는 기하학적인 Active Contour 모델의 수정된 형태, 즉 거리정규화레벨셋(distance regularized level set evolution: DRLSE)을 이용한 방법을 제시하여 스피드 함수가 이러한 칼라요소를 반영하도록 하였으며 실험결과 정확성과 시간효율성에 있어서 우수한 결과를 보여주었다.

25 kHz 대역에서 PN 신호열을 이용한 거제 천해역 수중음향통신 채널 특성 분석 (Shallow Water Acoustic Communication Channel Characteristic Analysis Using PN Sequence with 25 kHz Carrier at the Shore of Geojea Island)

  • 김승근;김시문;임용곤
    • 한국음향학회지
    • /
    • 제26권8호
    • /
    • pp.381-389
    • /
    • 2007
  • 본 논문에서는 천해역에서 PN 신호열의 자기상관특성을 이용하여 수중 초음파통신 채널 특성을 측정하는 방법과 수신 신호 샘플 데이터로부터 수중통신 채널 특성 분석 결과에 대하여 기술한다. 수중음향통신 채널의 특성을 측정하기 위하여 두개의 PN 신호를 I-채널 및 Q-채널 데이터로 사용하여 QPSK 심볼을 생성하고, 5 kHz 심볼율과 25 kHz 반송파를 갖는 신호로 변조하여 전송한다. 수신부는 송신기에서 675 m와 1492 m 떨어진 위치에서 수신 신호를 샘플링하여 저장한다. 저장된 샘플 데이터를 이용하여 산란 함수, 상관 시간, 지연전력 프로파일, spaced-tone 자기상관함수, 지연 확산 및 상관 대역폭을 각각의 음파 전파 거리에 대하여 분석한다. 또한, 분석한 채널 특성을 토대로 수중 전송 시스템 설계 및 구현을 위한 설계 지침을 제안한다.

소유역의 수로기하학적특성과 사면을 고려한 유역순간단위도의 유도 (Derivation of the Basin Instantaneous Unit Hydrograph Considering the Network Geometry and Hillslope of Small Basin)

  • 김재한;윤석영
    • 대한토목학회논문집
    • /
    • 제13권2호
    • /
    • pp.161-171
    • /
    • 1993
  • 유역순간단위도를 수로기하학적 특성과 사면을 고려하여 유도하였다. 수로기하학적 특성은 Width function으로 정량화되며, 이것은 출구로부터 임의 흐름거리의 유량 분포를 나타낸다. 유역순간단위도의 유도에 사용된 모형은 간단한 확산함수에 의해 수로에 분포된 초기유량을 추적하는 추적요소와 사변에서의 체류시간 밀도함수인 지수분포로 나타내지는 사면요소로 구성하였다. 본 방법의 적용성을 검토하기 위하여 보청천유역, 위천유역에 대해 4개사상의 실측수문량을 이용하여 유역순간단위유량도를 산정하였으며, 산정 결과, 본 연구에서 제안한 방법 을 이용해 유역순간단위유량도를 유도할 수 있음을 확인하였다.

  • PDF

가중 거리 개념이 도입된 HCNN을 이용한 화자 독립 숫자음 인식에 관한 연구 (Speaker-Independent Korean Digit Recognition Using HCNN with Weighted Distance Measure)

  • 김도석;이수영
    • 한국통신학회논문지
    • /
    • 제18권10호
    • /
    • pp.1422-1432
    • /
    • 1993
  • HCNN(Hidden Control Neural Network)은 신경회로망에 의한 비선형 예측과 HMM의 segmentation 기능을 접합시킨 신경회로망 모델로서, 시간에 따라 입출력 사상 함수를 변화시킴으로써 음성 신호를 잘 모델링할 수 있도록 되어 있다. 본 논물에서는 첫째, HCNN의 성능이 HMM보다 우수함을 보이고, 둘째로, HCNN에서의 예측 오차 측정에 적절한 거리 측도를 이용하기 위해 가중거리가 도입된 HCNN을 제안하여, 화자 독립 음성 인식에 있어 그 성능이 우수함을 보였다. 여기서 가중거리는 음성 특징 벡터 각 구성 성분의 분산도 차이를 고려한 거리이다. 화자 독립 숫자음 인식 실험 결과, 유클리드 저리를 이용한 HCNN에 대해 95%의 인식율을 얻었는데, 이는 HMM에 비해 1.28% 높은 결과로서, 확률적인 제한이 가해진 HMM에 비해 시스템의 동작인 모델링을 이용한 HCNN이 더 우수함을 알 수 있다. 또한 가중거리를 이용한 CNN에 대해서는 97.35%의 인식율을 얻었는데, 이는 유클리드 거리를 이용한HCNN에 비해 2.3%가 향상된 결과이다. 가중 거리를 도입한 HCHN의 경우에 더 높은 인식율을 얻은 이유는, 오인식이 많이 되는 화자의 인식율을 높임으로써 화자간의 인식율차가 감소하게 되기 때문임을 알 수 있었고, 따라서 화자 독립 음성인식에 가중거리를 도입한 HCNN이 보다 적합합을 알 수 있다.

  • PDF

고에너지 방사선치료용 on-line 선량측정시스템을 위한 알고리즘의 개발 (Development of the Algorithm for On-line Dosimetry System for High Energy Radiation Treatment)

  • 우홍균;하성환
    • Journal of Radiation Protection and Research
    • /
    • 제22권3호
    • /
    • pp.207-218
    • /
    • 1997
  • 목적 : 고에너지 방사선치료용 on-line 선량측정시스템의 개발의 일부로서, 측정된 투과선량을 이용하여 종양선량을 계산하는데 필요한 알고리즘의 개발이 목적이다. 방법 첫번째로 다양한 크기의 조사야 (FS), 다양한 두께의 phantom (Tp), 다양한 거리의 phantom to chamber distance (PCD)에서 6 MV 및 10 MV X-선에 대하여 특수 제작한 water phantom을 대상으로 phantom의 후방에서 투과선량을 측정하여 기본적인 beam data를 얻었다. 선원-측정기간 거리는 150cm으로 고정시켰다. 측정은 0.125cc ion chamber를 이용하였다. 두번째로 노출환경 (조사야의 크기, phantom의 두께, PCD)과 측정치와의 상관관계에 대한 알고리즘을 개발하고, 마지막으로 측정치와 알고리즘에 의한 예상치를 비교하여 알고리즘의 정확성을 평가하였다. 결과 : 측정데이터를 이용하여 회귀분석을 시행해서 두가지 알고리즘을 개발하였다. 알고리즘 1은 PCD에 대한 2차 함수와 A/P (area-perimeter ratio)에 대한 3차 함수로 이루어져 있으며, 알고리즘 2는 log(A/P)에 대한 3차 함수와 PCD에 대한 3차 함수로 이루어져 있다. 알고리즘 1에서는 측정치와 예상치의 오차가 1.0% 미만이었고, 알고리즘 2에서는 측정치와 예상치의 오차가 거의 0.5% 미만이었다. 또한 알고리즘 2는 알고리즘 1을 사용할 때보다 적은 data를 가지고서도 더욱 정확하게 fitting 할 수 있었다. 따라서 fitting 상수들을 구하는데 필요한 측정시간을 알고리즘 1을 사용할 때보다 반으로 줄일 수 있었다. 결론 : phantom의 후방에서 측정한 투과선량을 이용하여, 임의의 Tp, PCD, FS에서 투과선량을 정확하게 예측할 수 있는 두가지의 알고리즘을 개발하였다. 향후 보조 장치에 의한 영향, 조사야 차폐의 영향, 신체조직의 조직특성 (불균일도, inhomogeneity), 신체 형태의 굴곡에 대한 연구를 완성하면 매치료시마다 종양에 흡수된 방사선량을 확인할 수 있는 on-line dosimetry가 가능할 것이다.

  • PDF

통행료체계에서의 경로기반 통행배정모형 개발과 적용에 관한 연구 (Development and Application of a Path-Based Trip Assignment Model under Toll Imposition)

  • 권용석
    • 대한교통학회:학술대회논문집
    • /
    • 대한교통학회 2000년도 제37회 학술발표회논문집
    • /
    • pp.3-22
    • /
    • 2000
  • 이용자의 경로선택 형태를 모사하는 통행배정모형 결과의 정확도는 교통계획에 상당한 영향을 미친다. 이용자의 경로선택 결정과정에서 가장 중요한 판단기준은 통행시간과 통행요금이다. 그런데 통행요금은 이용자의 경로거리에 따라 다양한 방식으로 부과되므로, 링크를 분석단위로 하는 기존의 통행배정모형은 현실적인 통행요금 반영이 힘들었고 또한 수요예측 결과를 이용한 다양한 분석에서 제약을 받아 왔다. 본 연구는 이러한 배경에서 경로교통량을 도출할 수 있는 경로기반 통행배정모형을 구축하였고, 또한 경로거리에 따라 결정되는 현실적인 통행요금을 반영할 수 있는 알고리즘을 개발하였다. 경로기반 배정모형에서는 GP(Gradient Projection) 알고리즘을 이용하였고, 계산상의 효율성 제고를 위해 K-최단경로 알고리즘 중 MPS(Minimal Path Search) 알고리즘을 이용하였다. 개발된 배정 모형은 현실적인 통행요금을 반영할 수 있으므로 통행배정 결과의 정밀도를 향상시켰을 뿐만 아니라 기존 배정모형에 비해 최적해로의 수렴속도도 개선되는 것으로 나타났다. 본 논문의 배정모형은 경로교통량이 도출되고 통행요금을 반영할 수 있으므로, 통행요금과 통행 거리 관계에 따른 목적함수의 규명과 그에 따른 효과척도를 계량화할 수 있다. 따라서 본 모형은 통행배정에서 실재상황을 보다 현실여건에 맞도록 규명할 수 있고, 기존의 제한적인 효과분석의 문제점을 해결할 수 있으므로 그 활용범위가 넓다. 또한 본 논문은 개발된 배정모형의 적용사례로서 고속도로 수요관리 요금체계 개선방안을 제시하였다. 기존의 고속도로 통행요금 산정 방법은 이론적 근거가 미약했던 반면, 본 논문에서 개발된 배정모형과 고속도로 수요관리 요금체계 개선방안은 고속도로 통행료 결정에 대한 과학적이고 합리적인 분석방법을 제공하였다.한 민감도 분석을 실시한 결과 대안1의 경우 교통량의 변화 및 화물통행의 시간가치의 증가시 사회적 편익이 오히려 감소하였고, 대안2와 3의 경우 사회적 편익이 증가하는 것을 알 수 있었다. 이는 경부고속도로의 화물차량의 구성비에 따라 대안 1의 경우 오히려 화물차의 통행시간이 증가함에 그 원인이 있다 할 것이다. 이상과 같은 결론을 통하여 경부고속도로상의 화물전용차선의 설치시는 수답렬 교통량의 구성비와 구간 평균교통량에 의하여 그 효과가 다르게 나타남을 알 수 있었다. 따라서 물류비용 절감차원에서의 화물전용차선의 설치는 본 연구에서 나타낸 방법과 같이 수단간의 경제적 편익을 고려한 구간별 시간대별 효과분석을 통하여 정책의 시행여부가 결정되어야 할 것이다. 한편, 화물전용차선의 설치로 인한 물류비용의 절감을 보다 효과적으로 달성하기 위해서는 종합류류 전산망의 시급한 구축과 함께 화물차의 적재율을 높이고 공차율을 낮출 수 있는 운송체계의 수립이 필요한 것으로 판단된다. 그라나 이러한 화물전용차선의 효과는 단기적인 치유책일 수밖에 없기 때문에 물류유통 시설의 확충을 위한 사회간접자본의 구축을 서둘러 시행하여야 할 것이다.으로 처리한 Machine oil, Phenthoate EC 및 Trichlorfon WP는 비교적 약효가 낮았다.>$^{\circ}$E/$\leq$30$^{\circ}$NW 단열군이 연구지역 내에서 지하수 유동성이 가장 높은 단열군으로 추정된다. 이러한 사실은 3개 시추공을 대상으로 실시한 시추공 내 물리검층과 정압주입시험에서도 확인된다.. It was resulted from increase of weight of single cocoon. "Manta"2.5ppm produced 22.2kg of co

  • PDF

신 충돌위험도평가에서 피항구역의 문턱값 결정에 관한 연구 (A Study on the Threshold of Avoidance Sector in the New Evaluation of Collision Risk)

  • 정태권
    • 한국항해항만학회:학술대회논문집
    • /
    • 한국항해항만학회 2004년도 추계학술대회
    • /
    • pp.57-60
    • /
    • 2004
  • 충돌위험도의 정량적인 평가는 항해${\cdot}$충돌방지 전문가 시스템 개발에 있어서 중요한 역할을 한다. 이 연구에서는 sech 함수를 이용한 새로운 충돌위험도 평가법에서 피항구역의 문턱값을 결정하는 방법을 분석하고 실제 상황에 적용 가능한 식을 개발하였다.

  • PDF

DCB 적용 한반도 전리층 격자 모델 개발

  • 이창문;김지혜;박관동
    • 한국우주과학회:학술대회논문집(한국우주과학회보)
    • /
    • 한국우주과학회 2011년도 한국우주과학회보 제20권1호
    • /
    • pp.22.2-22.2
    • /
    • 2011
  • 이 연구에서는 한반도 상공의 전리층 총전자수를 격자 형태로 나타냈다. 이를 위해 국토해양부 GPS 상시관측소에서 제공 중인 코드와 위상 측정값을 선형조합하였으며 그 결과물을 이용하여 시선방향 총전자수를 산출하였다. 이때 전리층 총전자수 산출결과의 정확도를 향상시키기 위해 가중최소자승법을 이용하여 위성과 수신기의 하드웨어 오차인 DCB(Differencial Code Bias)를 추정하였으며 추정된 DCB값은 IGS에서 제공 중인 DCB값과 비교하여 정확도를 확인하였다. 산출된 시선방향 총전자수를 연직방향 총전자수로 변환하기 위해 사상함수를 적용하였으며, 이를 다시 각 격자점에서의 연직방향 총전자수로 변환하기 위해 기존 연직방향 총전자수에 역거리 가중 보간법을 적용하였다. 각 격자점에서의 총전자수는 IGS(International GNSS Service)에서 제공 중인 GIM(Global Ionosphere Map) 모델의 총전자수와 비교하여 정확도를 확인하였다. 산출된 총전자수는 2시간 간격으로 나타내어 한반도 상공 전리층 총전자수의 변화 경향을 확인하였다.

  • PDF