• Title/Summary/Keyword: Boundary Computation

검색결과 451건 처리시간 0.032초

스트링 매칭과 해시 검색을 이용한 겹쳐진 이차원 물체의 인식 (The Recognition of Occluded 2-D Objects Using the String Matching and Hash Retrieval Algorithm)

  • 김관동;이지용;이병곤;안재형
    • 한국정보처리학회논문지
    • /
    • 제5권7호
    • /
    • pp.1923-1932
    • /
    • 1998
  • 본 논문은 아이콘 인덱싱 메커니즘(Icon indexing Mechanism)을 이용한 물체 인식 시스템을 구성함에 있어 기존의 모델을 계층적으로 찾아가는 탐색 트리의 방법을 보완하여 해시 테이블을 작성함으로써 모델의 검색에 필요한 시간을 줄이는 방법을 제안하고자 한다. 본 논문에서는 인접하는 다섯 개의 장점을 이용하여 매칭에 필요한 모델을 구조적 단위의 스트링으로 선정하였으며, 모델 스트링들간의 유사성을 측정하기 위하여 스트링 매칭 알고리듬을 이용하였다. 그리고 이들 스트링중 유사성이 가장 높은 스트링을 참조 스트링으로 선정하여, 참조 스트링으로부터의 각 스트링간의 거리를 해시의 킷값으로 이용하여 검색에 필요한 해시 테이블을 검색한다. 검색 결과 입력 영상으로부터 구해진 하나의 특권 스트링은 하나 혹은 여러 개의 모델에 대한 가설을 생성할 수 있으며, 이를 다시 해싱을 통하여 검색된 모델 스트링들과의 거리를 재계산하여 이 값이 주어진 임계값보다 작은 모델스트링과 최종 매칭이 되는 것으로 간주하였다. 실험결과 모델을 계층적으로 찾아가는 기존의 방식이 평균 8-10번의 거리를 계산해야만 매칭을 행할 수 있었음에 반해 제안한 방법은 2-3번의 거리 계산만으로 매칭을 행할 수 있었다.

  • PDF

3G 네트워크에서 MPEG-4 스케일러블 비디오의 실시간 방송을 위한 실행시간 예측 기반 MAC계층 오류제어 (MAC-Layer Error Control for Real-Time Broadcasting of MPEG-4 Scalable Video over 3G Networks)

  • 강경태;노동건
    • 한국컴퓨터정보학회논문지
    • /
    • 제19권3호
    • /
    • pp.63-71
    • /
    • 2014
  • 본 논문에서는 CDMA2000 1xEV-DO의 매체 접근 제어 계층에서 현재 순방향 오류 정정 방법으로 사용되고 있는 리드-솔로몬 복호화 과정의 수행 시간을 다양한 채널 조건에서 분석하였다. 그 결과, 트래픽 채널의 패킷 손실률이 특정 수준 이상으로 높을 경우 리드-솔로몬 복호기의 수행 시간이 길어져 MPEG-4 비디오의 시간 제약을 보장할 수없음을 확인하였다. 이러한 문제를해결하기 위해서본 연구에서는3가지의 기법을제시하였다. 첫째, 정적기법은 패킷 손실률이 특정 임계값 이상일 경우 리드-솔로몬 복호를 생략함으로써 MPEG-4의 시간 제약을 맞춘다. 두 번째 동적 기법은 패킷 손실률이 높더라도 모든 리드-솔로몬 복호를 생략하지는 않고MPEG-4의 시간 제약을 맞출 수 있는 범위 안에서 최대한으로 복구를 수행한다. 마지막 기법인 비디오 인지 동적 기법은 동적 기법과 비슷하지만 비디오 복호에 대한 기여도에 따른 우선 순위 기반으로 복구를 함으로써 비디오의 품질을 더욱 향상시키는 것이다. 우리는 본 논문에서 제안한 기법들을 활용하는 것이 실시간 비디오방송의 서비스 품질을 크게 향상시킬 수 있음을 다양한 실험을 통해 입증하였다.

대전 상관기의 상관 결과에 나타난 유사 DC 성분과 위상 집중 현상에 대한 원인 분석과 해결 방법 (Analysis and solution to the phase concentration and DC-like component of correlation result in Daejeon correlator)

  • 노덕규;오세진;염재환;오충식;정진승;정동규;윤영주;오야마 토모아키;오제키 켄스케;오누키 히로푸미
    • 융합신호처리학회논문지
    • /
    • 제14권3호
    • /
    • pp.191-204
    • /
    • 2013
  • 본 논문에서는 대전상관기의 상관결과에 나타난 유사 DC 성분과 위상의 0도 집중현상을 해결하기 위해 정교한 지연추적을 담당하는 메모리설정과 FFT 계산모듈의 under/overflow 문제를 살펴보는 실험결과를 고찰하였다. 상관기의 정교한 지연추적에는 링버퍼 메모리가 사용되고 있는데, 이 메모리의 데이터 읽기/쓰기 주소의 부적절한 설정으로 인해 상관출력에서 강한 유사 DC 성분이 생성되는 것을 확인하였으며, 포트/스트림이 변경될 때의 1 세그먼트 데이터를 상관처리에 사용하지 않도록 메모리 설정을 수정하였다. 그리고 상관결과에서 대역폭 시작채널의 위상이 0도에 집중되는 현상은 FFT 모듈의 스케일링 값이 적절하지 않았을 때 발생하는 under/overflow의 효과임을 시험을 통해 확인하였으며, 이 문제의 개선방법에 대해 논하였다. 정교한 지연추적의 메모리 설정을 수정하고 적절한 값의 FFT 스케일링 값을 사용하여, 실제 전파천문 관측데이터에 대하여 상관처리 시험을 수행한 결과, 이전보다 개선된 신호대잡음비(SNR)와 향상된 전파세기를 얻을 수 있었다.

우리나라 수치표고모델을 이용한 지형효과 산출방식의 비교평가 (Evaluation and Comparison of the Topographic Effect Determination Using Korean Digital Elevation Model)

  • 이석배;이동하;권재현
    • 대한공간정보학회지
    • /
    • 제16권1호
    • /
    • pp.83-93
    • /
    • 2008
  • 측지학적 경계치인 지오이드의 결정에 있어서 지형효과(topographic effect)는 가장 중요한 요소중의 하나이다. 따라서 우리나라와 같이 산악지역이 많은 지역에서 정밀지오이드모델을 개발하기 위해서는 지형효과를 적절하게 계산하고 적용하여야 한다. 적합한 중력학적 환산방법의 결정은 각 환산방법에서 산출되는 지오이드 상에서의 간접효과의 크기, 산출된 중력이상치의 크기 및 완만성, 각 환산방법에 연관된 지구물리학적 해석결과 등에 따라서 결정된다. 본 연구에서는 우리나라의 지오이드 모델의 개발을 위해 약 100m 해상도의 수치표고모델(DEM)을 구축하고, 이에 대해 3가지의 중력학적 환산방법(Helmert 응축 방법, RTM 방법, Airy-isostatic 방법)을 적용하여 지형효과를 산출하였다. 그 후 산출된 지형효과를 분석하여 우리나라에 가장 적합한 중력학적 환산방법을 평가한 결과, RTM 환산방법을 이용한 경우에 중력이상치의 크기 및 지오이드 상에서 간접효과의 크기가 각각 $0.660{\pm}13.009mGal$, $-0.004{\pm}0.131m$로 가장 완만한 형태를 나타내었다. 이를 통해 RTM 환산방법이 Helmert 응축 및 Airy-iostatic 방법에 비하여, 한국의 정밀지오이드 모델 개발을 위한 지형효과의 산출에 있어 더욱 안정적이고 정확한 방법으로 판단되었다.

  • PDF

서해연안 상세해상을 통한 천해조석 및 조석비대칭 재현 (Reproduction of Shallow Tides and Tidal Asymmetry by Using Finely Resolved Grid on the West Coast of Korea)

  • 서승원
    • 한국해안·해양공학회논문집
    • /
    • 제23권4호
    • /
    • pp.313-325
    • /
    • 2011
  • 황해 조석모의를 위한 유한요소 격자체계가 h-상세화에 의해 구축되어 이전연구(서, 1999b) 14 K 절점에 비해 210 K로 연안지역 해상이 특별하게 고려되었다. 격자생성시 인접절점간 수심변화, 무차원 조석파장비가 고려되어 전체절점의 약 1/4이 수심 5 m 내외 연안역에 집중적으로 분포되었다. 수심에 ETOPO1 및 30초 정밀자료가 적용되었고 개방경계에 FES2004로부터 자동추출된 8대분조가 정의되었다. 조석모의에는 비선형 3차원 조화모형이 수립되었으며, 연직난류와 바닥마찰계수의 변화에 따른 서해연안의 조석확폭이 모의되었고, 8대분조 및 $M_4,$ $MS_4$ 등 비선형 천해조석과 $M_f$$M_{sf}$의 장주기 등이 재현되었다. 천문조뿐만 아니라 비선형 항의 반복에 의해 계산되는 천해조 해석결과에 마찰계수의 공간적변화가 미치는 영향이 지대하여, 조석 주기별로 다른 값을 적용하는 것이 제시되었다. 조석 비대칭성 분포를 파악하고자 진폭비 $M_4/M_2$와 위상차 $2g(M_2)-g(M_4)$를 계산하였는데, 우리나라 서해연안에 조석왜곡 비율이 0.2에 다다르는 등 천해역 특성이 뚜렷하며 목포해역 전면에 폭넓은 낙조우세가 재현되었다.

색상과 깊이정보를 융합한 의미론적 영상 분할 방법 (Color-Depth Combined Semantic Image Segmentation Method)

  • 김만중;강현수
    • 한국정보통신학회논문지
    • /
    • 제18권3호
    • /
    • pp.687-696
    • /
    • 2014
  • 본 논문은 사용자의 입력, 색상 및 깊이 정보를 이용한 의미론적 물체 분할 방법을 제안한다. 의미있는 영역을 깊이영상에서 유사한 깊이 정보와 사용자 스트로크 입력의 중심에 위치한다고 가정한다. 제안된 방법은 스트로크 입력을 이용하여 관심 영역을 설정하고, 색상과 깊이 정보를 이용하여 의미있는 영역을 검출한다. 구체적으로 제안방법은 관심영역에 대해 색상과 깊이 정보를 이용한 과분할 과정과 과분할 영역에 대해 깊이 정보를 이용한 의미론적 물체 추출과정으로 구성되어 있다. 과분할 과정에서 적응적 임계값 적용 및 형태학적 기울기에 대한 적응적인 가중치 적용을 통한 마커 추출 방법을 제안하였다. 의미론적 물체 추출과정에서는 관심영역의 가장자리 영역에서 내부 영역으로의 순서대로 전체 깊이의 평균과 차이를 이용하여 추출하고자 하는 물체 영역인지 아닌지를 결정하도록 하였다. 실험 결과에서 제안한 방법이 효과적으로 의미있는 물체 추출 결과를 얻을 수 있음을 보인다.

CE-QUAL-W2 모형을 이용한 저수지 탁수의 시공간분포 모의 (Simulations of Temporal and Spatial Distributions of Rainfall-Induced Turbidity Flow in a Reservoir Using CE-QUAL-W2)

  • 정세웅;오정국;고익환
    • 한국수자원학회논문집
    • /
    • 제38권8호
    • /
    • pp.655-664
    • /
    • 2005
  • 저수지를 통한 수자윈의 지속적 확보와 이용에 걸림돌이 되고 있는 탁수의 장기발생문제를 기술적으로 해결하고자 실시간 탁수 감시와 예측시스템(RTMMS)을 구축 중이며, 2004년 홍수기 동안 대청호를 대상으로 유입하는 탁수의 수리 및 수질특성을 조사하고 2차원 횡방향 평균 수리 및 수질모형인 CE-QUAL-W2(W2)를 적용하여 탁수의 밀도류 거동과 시${\cdot}$공간적 분포를 예측하고 실측값과 비교하여 모형의 적용가능성을 평가하였다. 강우사상 동안 하천 수온은 $5{\sim}10^{\circ}C$ 정도 하강하였으며 탁수가 저수지내에서 밀도류를 형성하는 원인으로 작용했다. 적용된 W2모형은 수온의 성층구조 변화와 탁수의 침강점, 도달시간, 중층밀도류 두께 등 탁수의 거동특성을 비교적 잘 모의하였다. 그러나 국부적으로 탁수가 위치한 중층과 탁수 유입 전에 형성되었던 전이층에서 수온과 탁도의 모의값과 실측값이 유의할 만한 오차를 보였다. 펜티엄급 PC(CPU 2.0GHz)로 홍수기 전체기간 모의에 소요된 시간은 약 4분으로써 모형은 계산의 효율성 측면에서 실시간 모의에 적합한 것으로 평가된다.

도로망 그래프의 우회도와 접근도 분석을 위한 GIS 응용 프로그램 개발 (Implementation of GIS-based Application Program for Circuity and Accessibility Analysis in Road Network Graph)

  • 이기원
    • 한국지리정보학회지
    • /
    • 제7권1호
    • /
    • pp.84-93
    • /
    • 2004
  • 최근 여러 전문 분야에서 GIS기반으로 구축된 다양한 공간주제정보의 활용 및 분석에 대한 수요가 증가하고 있다. 본 연구에서는 기본적인 도로 관련 레이어 정보를 이용하여 교통지리학적 분석이 가능한 GIS응용 프로그램을 구현하였다. 본 프로그램을 이용하여 행정 구역단위나 사용자가 임의로 설정한 분석 구역의 도로망으로부터 그래프 형의 망 구조에 대한 특성을 정량적으로 표현하는 우회도(circuity)와 접근도(accessibility)의 산정이 가능하다. 우회도는 분석 구역으로 설정된 구역에 존재하는 노드의 지위를 판단하기 위하여 하나의 바람직한 교통망을 기준으로 하여 실제 도로망을 구성하는 노드들이 어느 정도의 차이를 나타내는 가를 정량적으로 파악하기 위한 방법이며, 접근도는 우회도의 분석에 이용되는 같은 레이어 데이터인 그래프 망 구조에 대하여 망 구조에 포함된 모든 노드를 대상으로 하여 각각의 노드 들간의 접근의 용이성을 나타내고자 하는 개념이다. ArcView 3.2a의 개발언어인 AvenueTM를 이용하여,AVX 형식의 extension으로 구현된 프로그램 실행에 필요한 기본 데이터는 교통 데이터 모델에 기반하는 전문적인 교통 데이터베이스 정보를 필요로 하지 않고 수치지도로부터 쉽게 추출할 수 있는 도로 중심선 레이어와 행정 경계 레이어등을 이용할 수 있도록 하였다. 처리 결과로 얻어진 우회도와 접근도는 교통 분야에서 GIS 적용을 위한 공간 분석 방법으로 활용이 가능할 것으로 생각된다.

  • PDF

회사채 신용등급 예측을 위한 SVM 앙상블학습 (Ensemble Learning with Support Vector Machines for Bond Rating)

  • 김명종
    • 지능정보연구
    • /
    • 제18권2호
    • /
    • pp.29-45
    • /
    • 2012
  • 회사채 신용등급은 투자자의 입장에서는 수익률 결정의 중요한 요소이며 기업의 입장에서는 자본비용 및 기업 가치와 관련된 중요한 재무의사결정사항으로 정교한 신용등급 예측 모형의 개발은 재무 및 회계 분야에서 오랫동안 전통적인 연구 주제가 되어왔다. 그러나, 회사채 신용등급 예측 모형의 성과와 관련된 가장 중요한 문제는 등급별 데이터의 불균형 문제이다. 예측 문제에 있어서 데이터 불균형(Data imbalance) 은 사용되는 표본이 특정 범주에 편중되었을 때 나타난다. 데이터 불균형이 심화됨에 따라 범주 사이의 분류경계영역이 왜곡되므로 분류자의 학습성과가 저하되게 된다. 본 연구에서는 데이터 불균형 문제가 존재하는 다분류 문제를 효과적으로 해결하기 위한 다분류 기하평균 부스팅 기법 (Multiclass Geometric Mean-based Boosting MGM-Boost)을 제안하고자 한다. MGM-Boost 알고리즘은 부스팅 알고리즘에 기하평균 개념을 도입한 것으로 오분류된 표본에 대한 학습을 강화할 수 있으며 불균형 분포를 보이는 각 범주의 예측정확도를 동시에 고려한 학습이 가능하다는 장점이 있다. 회사채 신용등급 예측문제를 활용하여 MGM-Boost의 성과를 검증한 결과 SVM 및 AdaBoost 기법과 비교하여 통계적으로 유의적인 성과개선 효과를 보여주었으며 데이터 불균형 하에서도 벤치마킹 모형과 비교하여 견고한 학습성과를 나타냈다.

지하수유동해석을 위한 한국형 분석시스템의 개발 (Koreanized Analysis System Development for Groundwater Flow Interpretation)

  • 최윤영
    • 한국방재학회 논문집
    • /
    • 제3권3호
    • /
    • pp.151-163
    • /
    • 2003
  • 본 연구에서는 한국형 지하수 프로그램 개발(3-DFM, 3-Dimensional Finite Difference Method)을 위하여 대수층에 있어 지형 지질상태가 지하수유동시스템내에서 동적거동을 하는 것으로 취급하여 유동과정의 알고리즘을 확립토록 하였다. 본 연구에서 개발된 3-DFM모델은 입력변수 자료에 대한 설정이 모두 한글로 구성되어 있으며, 각 입력자료와 매개변수들의 이해와 적용치에 대한 도움말을 설정하여 두었다. 따라서, 입력변수에 대해서는 아이콘을 입력변수에 두면 각각에 대한 상세한 정보를 알 수 있도록 설계하였다. 또한, 각 지층의 지질경계 상태나 초기수위자료를 지정할 때는 work sheet상에서 간단히 지정할 수 있도록 설계되어 있다. 그리고 각 대수층의 특성과 더불어 정류 및 부정류 해석시에 각 매개변수들에 대한 입력은 기존의 모델과 같이 복잡하지 않도록 활성칸이 설정되도록 설계되어 있다. 최종 입력자료를 이용한 분석결과에서는 우측에 입력자료에 대하여 설명과 더불어 좌측에 분석 결과치를 나타나게 하였으며 이에 대한 결과는 TXT파일로도 출력할 수 있도록 설정하였다. 본 연구에서 개발된 모델은 유한차분법을 이용한 수치모델이며, 실제 함양량을 적용하고 매개변수들을 결정하여 관측 지하수두치와 모의발생으로 얻은 계산 지하수두치를 비교 분석하여 개발모델의 적용성을 검토하였다. 본 연구에서는 제주도 세화리 및 송당리일대의 양수에 따른 지하수 유동시스템 해석을 위하여 3-DFM모델을 적용 분석한 결과, 정류상태에서 따른 관측치와 계산된 지하수두와의 상대오차백분율(E.P.)이 $0.03{\sim}0.07$의 범위로서 관측치와 거의 일치하였다. 그리고 분석유역의 양수 전의 모의발생분석 결과를 이용하여 지하등수두분포와 유속벡터를 산정한 결과 지하수 유동분포는 높은오름과 문석이오름 등에서 월랑봉, 용눈이오름 및 손자봉 등 각 방향으로 고르게 유출되고 있는 것으로 분석되었다. 이러한 분석결과는 MODFLOW모델과 비교할 때 일치된 결과를 나타내었다.