• 제목/요약/키워드: MAP 선택 기법

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

GIS의 지형자료 구축을 위한 SCANNING 방법의 오차분석 (A Error Analysis of Scanning for Topological Data Construction in Geographic Information Systems)

  • 유환희
    • 한국측량학회지
    • /
    • 제10권2호
    • /
    • pp.37-44
    • /
    • 1992
  • 스캐너가 다른 입력장치에 비해 가격이 비싸지만 최근 래스터 스캐너와 백터라이징 소프트웨어가 GIS의 자료입력을 위해 사용되고 있으며 앞으로 널리 활용될 것이 기대되고 있다. 본 연구에서는 스캐닝기법에 의한 자료입력과정에서 래스터 데이터와 백터라이징의 정확도 및 커버리지 생성에 대해 분석하였다. 그 결과 낮은 dpi값으로 스캐닝하므로 해서 발생되는 해상력의 저하는 히스토그램 분석과 선강조방법에 의해 해상력을 향상시킬 수 있었으며, 래스터 데이터의 저장용량과 커버리지의 PMSE로 고려할 때 스캐너의 dpi값은 150 dpi나 200 dpi값이 바람직하다고 판단되었다. 또한 백터라이징 과정에서 래스터 데이타의 추적을 위해 추적매개변수의 선택은 매우 중요한 역할을 하고 있다.

  • PDF

Spectral Pooling: DFT 기반 풀링 계층이 보여주는 여러 가능성에 대한 연구 (Spectral Pooling: A study on the various possibilities of the DFT-based Pooling layer)

  • 이성주;조남익
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송∙미디어공학회 2020년도 추계학술대회
    • /
    • pp.87-90
    • /
    • 2020
  • GPU의 발전과 함께 성장한 딥러닝(Deep Learning)은 영상 분류 문제에서 최고의 성능을 보이고 있다. 그러나 합성곱 신경망 기반의 모델을 깊게 쌓음에 따라 신경망의 표현력이 좋아짐과 동시에 때로는 학습이 잘되지 않고 성능이 저하되는 등의 부작용도 등장했다. 성능 향상을 방해하는 주요 요인 중 하나는, 차원감소 목적에 따라 필연적으로 정보 손실을 겪어야 하는 풀링 계층에 있다. 따라서 특성맵(Feature map)의 차원감소를 통해 얻게 되는 비용적 이득과 모델의 분류 성능 사이의 취사선택(Trade-off)이 존재한다. 그리고 이로부터 자유로워지기 위한 다양한 연구와 기법이 존재하는데 Spectral Pooling도 이 중 하나이다. 본 논문에서는 이산 푸리에 변환(Discrete Fourier Transform, DFT)을 이용한 Spectral Pooling에 대한 소개와, 해당 풀링의 성질을 통상적으로 사용되고 있는 Max Pooling과의 성능 비교를 통해 분석한다. 또한 영상 내 고주파수 부분에서 특히 더 강건하지 못하다는 맥스 풀링의 고질적인 문제점을, Spectral Pooling과의 하이브리드(Hybrid) 구조를 통해 어떻게 극복해나갈 것인지 그 가능성을 중심으로 실험을 수행했다.

  • PDF

실시간 제약조건을 갖는 다중태스크 다중코어 SoC의 하드웨어-소프트웨어 통합합성 (Hardware-Software Cosynthesis of Multitask Multicore SoC with Real-Time Constraints)

  • 이춘승;하순회
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제33권9호
    • /
    • pp.592-607
    • /
    • 2006
  • 이 논문은 실시간 제약 조건을 갖는 다중태스크 응용을 여러 개의 코어를 갖는 SoC 위에서 동작시키고자 할 때, 시스템의 비용은 최소로 하면서 성능을 높일 수 있도록 프로세서 및 하드웨어 IP를 선정하고, 태스크를 매핑 하는 기법을 제안한다. 이와 같은 기법은 하드웨어-소프트웨어 통합합성 기법이라고 한다. 이전 연구에서 우리는 복잡한 통합합성 문제를 세 가지 하부 문제(프로세서 컴포넌트 선택문제, 태스크 매핑문제, 그리고 스케줄-가능성 검사문제)로 세분화 하고, 각 문제를 독립적으로 해결하는 기법을 제안하였다[1]. 하지만 많은 장점에도 불구하고 이전 연구에서는 한 태스크가 스케줄 될 때, 자신의 스케줄-길이를 최소로 줄이기 위해 시스템 전체 자원을 모두 점유하는 것을 가정하는 제약점이 있었다. 그러나 일반적으로 보다 향상된 성능을 얻기 위해서는, 서로 관련이 없는 태스크들은 서로 다른 프로세서에서 동시에 실행될 수 있어야 한다. 이 논문에서는 다중프로세서 환경에서 다양한 운영정책을 가지는 일반적인 시스템을 위하여 태스크 매핑회피 기법과 태스크 매핑전용 기법이라는 두 가지 매핑기법을 제시한다. 멀티미디어 실시간 응용 프로그램인 다채널 디지털 비디오 레코더(Digital Video Recorder)와 관련 논문에서 제공된 임의 생성 다중태스크 예제에 대해서 큰 성능 향상을 얻을 수 있었다.

그래픽스 응용을 위한 다시점 텍스처 및 깊이 정보의 근접 무손실 부호화 (Near-lossless Coding of Multiview Texture and Depth Information for Graphics Applications)

  • 윤승욱;호요성
    • 대한전자공학회논문지SP
    • /
    • 제46권1호
    • /
    • pp.41-48
    • /
    • 2009
  • 본 논문에서는 복잡한 삼차원 장면을 다시점 텍스처와 깊이맵을 이용해 표현하고 이를 부호화하는 기법을 제안한다. 이를 위해 입력 다시점 데이터를 압축된 텍스처 및 깊이맵쌍 포맷으로 변환하고 제안한 코덱인 X-Codec을 통해 손실을 최소화하면서 부호화 효율을 향상시킨다. 우선 제안한 부호화 시스템은 다시점 색상과 깊이영상을 입력으로 사용하므로 기존의 기하학 기반 렌더링 기법과 달리 렌더링 속도가 장면의 복잡도가 아닌 입력 영상의 해상도에 따라 좌우된다. 또한, 영상을 블록 단위로 나누어 부호화와 복호화를 수행하기 때문에 임의 영역 접근이 용이하고 그래픽스 프로세싱 유닛을 이용한 실시간 렌더링이 가능하다. 실험결과 제안한 방법은 다시점 데이터를 이용한 다시점 렌더링, 선택적 복호화, 깊이정보를 이용한 삼차원 장면의 조작 등 다양한 기능을 동시에 제공하므로 대용량 데이터로부터 삼차원 장면을 탐색하는 그래픽스 응용에 유용하다.

시공간 데이터를 위한 클러스터링 기법 성능 비교 (Performance Comparison of Clustering Techniques for Spatio-Temporal Data)

  • 강나영;강주영;용환승
    • 지능정보연구
    • /
    • 제10권2호
    • /
    • pp.15-37
    • /
    • 2004
  • 최근 데이터 양이 급증하면서 데이터 마이닝에 대한 연구가 활발하게 진행되고 있으며 특히 GPS 시스템, 감시시스템, 기상 관측 시스템과 같은 다양한 응용 시스템으로부터 수집된 데이터를 분석하고자 하는 시공간 데이터 마이닝 연구에 대한 관심이 더욱 높아지고 있다. 기존의 시공간 데이터 마이닝 연구들에서는 비시공간 데이터 기반의 일반적인 클러스터링 기법들을 그대로 적용하고 있으나 데이터의 속성이 다른 시공간 데이터 마이닝에서 기존의 알고리즘들이 어느 정도의 성능을 보장하는지, 데이터의 시공간 속성에 따라 적절한 마이닝 알고리즘을 선택하기 위한 기준이 무엇인지 등에 대한 연구는 미흡한 실정이다. 본 논문에서는 기존의 시공간 데이터 마이닝 연구에서 일반적으로 많이 사용되어 온 알고리즘인 SOM(Self-Organizing Map)을 기반으로 시공간 데이터 마이닝 모듈을 개발하고, 개발된 클러스터링 모듈의 성능을 K-means과 두 가지 응집 계층(Hierarchical Agglomerative) 알고리즘들과 균질도, 분리도, 반면영상 너비, 정확도의 네 가지 평가 기준을 기반으로 비교하였다. 또한 입력 데이터의 특성 가시화 및 클러스터링 결과의 정확한 분석을 위해 시공간 데이터 클러스터링을 위한 가시화 모듈을 개발하였다.

  • PDF

2차원 비정형 격자기법을 통한 홍수위험지도의 개발 (Development of Flood Risk Map Using Two-Dimensional Unstructured Grid-Based Analysis)

  • 한건연;안기홍;조완희;김동일
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2008년도 학술발표회 논문집
    • /
    • pp.357-361
    • /
    • 2008
  • 홍수는 인간이 지구상에 생존하기 전부터 발생하여왔다. 그러나 최근 들어 홍수 규모가 대형화되었고, 그 발생빈도도 증가하고 있다. 최근에는 지구온난화가 가속화 되면서 전 세계적으로 높은 강도의 기상이변들이 속출하고 있다. 우리나라도 예외는 아니어서 지난 100년 동안 기온이 약 $1.5^{\circ}C$ 가량 상승하였고, 집중호우나 태풍과 같은 극단적인 기상현상들로 인한 피해가 날이 갈수록 심해지고 있다. 이러한 이상기후에 따른 태풍, 집중호우 등의 대규모 호우로 인해 댐 및 제방 붕괴와 같은 비상상황이 초래될 수 있다. 잇따른 피해들을 통해 홍수침수 범위의 예측 분석을 통한 홍수위험 및 다양한 홍수위험지도 작성의 필요성이 대두되었다. 본 연구에서는 다양한 종류의 홍수위험지도의 개발을 위해 금호강과 태화강을 대상유역으로 선정하고, 1차원 분석(하천흐름)에는 미국 기상청의 FLDWAV 모형을 적용하였고 2차원 분석(범람흐름)에는 2차원 비정형 격자기법 침수해석 모형을 적용하였다. 1차원 및 2차원 수치해석 모형을 대상유역에 적용한 모의를 통하여 실제 홍수에 대한 제방의 붕괴 및 월류에 따른 유량을 산정하였고, '침수심 지도'와 '홍수유속 지도'를 작성하였으며, 또한 홍수위험 강도를 표현하기 위해 유속과 수심을 이용하여 홍수위험에 대한 '홍수위험강도 지도'를 작성하였다. 다양한 홍수위험지도는 홍수방어대책에 대한 평가와 개발, 또한 개발지역에 대한 선택에 이용될 수 있으며, 실제 홍수시 홍수위험지도에 나타난 긴급대피지역의 모든 주민들에 대해서 피난경고를 미리 발령하는 등의 방법으로 이용이 가능할 것으로 판단된다.

  • PDF

데이터 마이닝을 이용한 지능형 전공지도시스템 연구 (A Date Mining Approach to Intelligent College Road Map Advice Service)

  • 최덕원;조경필;신진규
    • 한국지능정보시스템학회:학술대회논문집
    • /
    • 한국지능정보시스템학회 2005년도 춘계학술대회
    • /
    • pp.266-273
    • /
    • 2005
  • 대학의 학사관리 시스템은 학생이 입학하여 졸업하기까지 수행하는 여러 가지 학사활동 및 과외활동으로부터 발생하는 방대한 데이터를 보유하고 있다. 그러나 이들을 학생들의 전공지도나 진로지도에 효과적으로 활용하지 못하고 있다. 본 논문에서는 학사관리 시스템에 축적된 정보를 대상으로 데이터 마이닝 기법을 적용하여 학생들의 전공선택 및 진로지도에 도움을 줄 수 있는 새로운 정보와 지식을 생성하는 방법을 개발, 제시하였다. 이 연구를 위하여 요인분석, 계층분석 (AHP), 인공신경망, CART 기법 등을 동원하여 데이터 마이닝을 수행함으로써 유용한 지식과 규칙을 생성하였다. 방법론의 개발에 사용된 기본 자료들은 학생들의 Holland 적성검사, TOEIC 점수, 이수과목, 평점 등이다. 연구의 결과로서 기존의 학생지도 담당자가 수작업으로는 알아낼 수 없었던 학생지도에 관한 유용한 규칙을 도출할 수 있었다.

  • PDF

ID기반 암호시스템을 이용하여 ID기반 동적 임계 암호시스템으로 변환하는 방법 (The Conversion method from ID-based Encryption to ID-based Dynamic Threshold Encryption)

  • 김미령;김효승;손영동;이동훈
    • 정보보호학회논문지
    • /
    • 제22권4호
    • /
    • pp.733-744
    • /
    • 2012
  • 동적 임계 공개키 암호 시스템(dynamic threshold public-key encryption)이란 시스템을 구축하는 과정에서 전체 사용자들의 집합과 인증된 수신자 집합의 크기, 임계치를 고정값으로 설정하지 않고 유연하게 변경될 수 있는 기능을 제공하는 임계 암호 시스템을 말한다. 이와 관련하여 신원정보를 공개키로 사용하는 ID기반 암호 시스템(identity-based encryption)과 동적 임계 공개키 시스템을 결합하여 ID기반 동적 임계 암호 시스템(identity-based dynamic threshold encryption)을 설계하려는 연구가 이뤄지고 있으며, 최근 2011년 Xing과 Xu은 동적 기능을 제공하는 ID기반 임계 암호기법을 제안하였다. 본 논문에서는 Xing과 Xu가 제안한 ID기반 동적 임계 암호 시스템을 분석하고 구조적으로 문제점이 있음을 보인다. 또한 겹선형 함수를 이용한 ID기반 암호 시스템을 ID기반 동적 임계 암호 시스템으로 변환하는 방법(conversion method)를 제안한다. 마지막으로, 변환하여 설계한 기법이 완전한 풀 모델(full model)로 선택된 평문 공격(chosen plaintext attack)환경에서 안전함을 증명한다.

Binary Harmony Search 알고리즘을 이용한 Unsupervised Nonlinear Classifier 구현 (Implementation of Unsupervised Nonlinear Classifier with Binary Harmony Search Algorithm)

  • 이태주;박승민;고광은;성원기;심귀보
    • 한국지능시스템학회논문지
    • /
    • 제23권4호
    • /
    • pp.354-359
    • /
    • 2013
  • 본 논문을 통해서 우리는 최적화 알고리즘인 binary harmony search (BHS) 알고리즘을 이용하여 unsupervised nonlinear classifier를 구현하는 방안을 제시하였다. 패턴인식을 위한 기계학습이나 뇌파 신호의 분석 과정과 같이 벡터로 표현되는 특징들을 분류하는데 있어 다양한 알고리즘들이 제시되었다. 교사 학습기반의 분류 방식으로는 support vector machine과 같은 기법이 사용되어왔고, 비교사 학습 방법을 통한 분류 기법으로는 fuzzy c-mean (FCM)과 같은 알고리즘들이 사용되어 왔다. 그러나 기존에 사용해 왔던 분류 방법들은 비선형 데이터 분류에 적용하기 힘들거나 교사 학습을 적용하기 위해서 사전정보를 필요로 하는 문제점이 있다. 본 논문에서는 경험적 접근을 통해 공간상에 분포된 벡터 사이의 기하학적 거리를 최소로 만드는 벡터 집합을 선택하고 이를 하나의 클래스로 간주하는 방법을 적용한 분류법을 제시하였다. 비교 대상으로 FCM과 artificial neural network (ANN) 기반의 self-organizing map (SOM)을 제시하였다. 시뮬레이션에는 KEEL machine learing dataset을 사용하였고 그 결과, 제안된 방식이 기존 알고리즘에 비해 더 나은 우수성을 지니고 있음을 확인하였다.

MRI에서 화학적 이동 선택(CHESS) pulse에 의한 지방소거의 임상적 유용성 (The clinical usefulness of fat suppression by chemical shift selective(CHESS) pulse in MRI)

  • 한만석;양해술;진경수;어익수;조동헌
    • 정보처리학회논문지B
    • /
    • 제14B권6호
    • /
    • pp.431-436
    • /
    • 2007
  • 자기공명영상(Magnetic Resonance Imaging:MRI)은 물과 지방 사이에 화학적 이동 현상을 가지고 있고 지방에 의해 구조적 현상이 나타난다. 또한 지방은 기본적으로 강한 신호를 가지고 있어 잘못된 인공물을 형성한다. 그래서 지방소거(fat suppression)에 대해 연구하고자 한다. MRI에서 지방소거(fat suppression)방법만을 사용하여 진단하는데 약간의 어려움은 있지만 기본은 화학적 이동 선택 포화(chemical shift selective saturation : CHESS) pulse 방법을 이용하여 물과 지방 phantom을 가지고 지방소거(fat suppression)를 연구하는데 목적이 있다. 본 연구에서 CHESS pulse를 matlap 프로그램을 이용 Map pulse로 알맞게 design하고 Pre saturation을 하기 위한 pulse diagram이 가능하였고, fat phantom과 water phantom을 실험하여 지방소거 기법(fat saturation)의 효과를 볼 수가 있었으며 임상 적용 부위로 경추(C-SPINE), 요추(L-SPINE), 가습(BREAST)에 적용하여 의료영상진단에 있어 화학적 이동 선택 포화 CHESS pulse의 지방소거(fat suppression)는 유용한 방법임을 증명하였다.(충남대학병원 G.E 1.5T MR를 이용하여 실험하였다.)