• 제목/요약/키워드: MAP 알고리듬

검색결과 105건 처리시간 0.024초

지도 일반화 알고리듬의 임계값 설정에 따른 소축척 지도 제작의 효용성 연구 (A Study on the Effectiveness of Small-scale Maps Production Based on Tolerance Changes of Map Generalization Algorithm)

  • 김화경;류재학;허지용;신용태
    • 한국IT서비스학회지
    • /
    • 제22권5호
    • /
    • pp.71-86
    • /
    • 2023
  • Recently, various geographic information systems have been used based on spatial information of geographic information systems. Accordingly, it is essential to produce a large-scale map as a small-scale map for various uses of spatial information. However, maps currently being produced have inconsistencies between data due to production timing and limitations in expression, and productivity efficiency is greatly reduced due to errors in products or overlapping processes. In order to improve this, various efforts are being made, such as publishing research and reports for automating domestic mapping, but because there is no specific result, it relies on editors to make maps. This is mainly done by hand, so the time required for mapping is excessive, and quality control for each producer is different. In order to solve these problems, technology that can be automatically produced through computer programs is needed. Research has been conducted to apply the rule base to geometric generalization. The algorithm tolerance setting applied to rule-based modeling is a factor that greatly affects the result, and the level of the result changes accordingly. In this paper, we tried to study the effectiveness of mapping according to tolerance setting. To this end, the utility was verified by comparing it with a manually produced map. In addition, the original data and reduction rate were analyzed by applying generalization algorithms and tolerance values. Although there are some differences by region, it was confirmed that the complexity decreased on average. Through this, it is expected to contribute to the use of spatial information-based services by improving tolerances suitable for small-scale mapping regulations in order to secure spatial information data that guarantees consistency and accuracy.

적응적 필터링과 보간법을 이용한 블록기반 압축영상의 효율적인 후처리 알고리듬 (An Effective Postprocessing Algorithm for Block Encoded Images Using Adaptive Filtering and Interpolation)

  • 박경남
    • 한국산업정보학회논문지
    • /
    • 제12권1호
    • /
    • pp.39-45
    • /
    • 2007
  • 본 논문에서는 블록분류를 통하여 얻어진 블록별 특성에 따라 블록간 보간법과 신호적응필터를 이용한 새로운 후처리 기법을 제안한다. 제안한 알고리듬에서는 모든 블록에 대해서 DCT 계수의 특성에 따라서 저주파와 고주파 블록으로 나눈다. 이웃한 네 개의 저주파 블록에 대해서는 보간법을 이용하여 블록화 현상을 제거하고, 링잉현상이 발생할 가능성이 있는 고주파 블록에서는 에지맵에 따라 신호적응필터를 적용하여 영상의 에지들은 보호하면서 에지주위에 나타나는 링잉현상을 제거한다. 모의실험 결과 제안한 방법이 기존방법에 비하여 객관적 및 주관적 화질 측면에서도 우수한 성능을 보임을 확인하였다.

  • PDF

영역 분할 기법과 경계 보존 변이 평활화를 이용한 스테레오 영상의 변이 추정 (Disparity Estimation using a Region-Dividing Technique and Edge-preserving Regularization)

  • 김한성;손광훈
    • 대한전자공학회논문지SP
    • /
    • 제41권6호
    • /
    • pp.25-32
    • /
    • 2004
  • 본 논문에서는 스테레오 영상으로부터 자연스러우면서도 정확한 변이 정보를 추출하기 위한 변이 추정 알고리듬을 제안한다. 제안된 알고리듬은 영역 분할 기법을 이용한 계층적 변이 추정부와 편미분 방정식(PDE: Partial Differential Equation)을 이용한 에너지 기반 경계 보존 변이 평활화부로 구성되어 있다. 제안된 계층적 변이 추정 기법은 빠르면서도 신뢰도 있는 변이를 제공하며, 이러한 변이장은 정확도와 평활화도를 함께 고려한 에너지 모델의 최소화 기법에 의해 자연스럽고 정밀한 최종 변이장으로 추출된다. 에너지 모델의 최소화 과정은 대응되는 Euler-Lagrange 방정식으로 변형되어 유한차분법(FDM: Finite difference Method)을 이용한 근사화를 통해 구현된다. 실험을 통해 제안된 변이 추정 기법은 다양한 환경의 영상에 대해서도 자연스러우면서도 정확하고, 경계가 잘 보존된 변이를 추정해 낼 수 있음을 검증하였다.

MMT 프로토콜 기반의 360도 VR 비디오 전송을 위한 개선된 QER 선택 알고리듬 (An Advanced QER Selection Algorithm Based on MMT Protocol for 360-Degree VR Video Streaming)

  • 김아영;안은빈;서광덕
    • 방송공학회논문지
    • /
    • 제24권6호
    • /
    • pp.948-955
    • /
    • 2019
  • 360도 VR(Virtual Reality) 비디오 서비스에 대한 관심이 증가함에 따라서 대용량의 VR 비디오 데이터를 압축하여 전송하기 위한 기술이 빠르게 발전하고 있다. QER(Quality Emphasized Region) 기반의 전송 기법은 360도 VR 영상을 영역별로 나누고 차별화된 화질의 영상으로 전송함으로써 몰입감을 유지하고 대역폭의 낭비를 줄이는 뷰포트 적응적 360도 비디오 스트리밍 시스템(Viewport-Adaptive 360-Degree Video Streaming System)의 일종으로 개발되었다. 사용자 시점에 해당하는 특정 QER을 선택하기 위해서는 QEC(Quality Emphasis Center) 거리 계산 과정과 QER 전환을 요청하는 시그널링 과정이 필요하다. QEC 거리계산은 QER의 개수만큼 계산을 반복하기 때문에 클라이언트에게 높은 계산 복잡도를 요구한다. 또한 QER 전환 요청을 위한 시그널링 메시지의 전송 주기는 효율적 대역폭 사용과 원활한 QER 전환 사이에서 서로 절충적인(trade off) 관계를 갖는다. 본 논문에서는 이러한 문제를 해결하기 위해 MMT 프로토콜 기반의 개선된 QER 선택 알고리듬을 제안한다. 개선된 QER 선택 알고리듬은 미리 준비된 QER_ID_MAP을 사용하여 시스템 계산 복잡도를 줄이는 동시에, 시그널링 주기를 적응적으로 수정하여 네트워크의 부담을 최소화하고 적시에 적절하게 QER 변환이 가능하도록 제안된 방법이다.

엔진맵에 기초한 엔진제어 TCS 슬립제어 알고리듬의 개발 (Development of engine control based TCS slip control algorithm using engine map)

  • 송재복;김병철
    • 대한기계학회논문집A
    • /
    • 제22권2호
    • /
    • pp.428-436
    • /
    • 1998
  • A TCS slip control system improves acceleration capability and steerability on slippery roads through engine torgue and/or brake torque control. This research mainly deals with the engine control algorithm via the adjustment of the engine throttle angle. The following new control strategy is proposed and investigated ; the TCS slip controller whose input is the difference between the desired driving wheel speed corresponding to the optimum slip ratio and the actual speed yields the target engine torque and then estimates the throttle angle based on the engine performance curve. Various simulation and hardware-in-the-loop simulation have been carried out. The results show the proposed strategy may compensate for the inherent nonlinearity between variation of the throttle angle and variation of the engine torque and produce better performance than the previous strategies without the engine map, especially in the high speed region.

다시점 동영상의 중간시점영상 생성을 위한 변이 예측 기법 (Disparity Estimation for Intermediate View Reconstruction of Multi-view Video)

  • 최미남;윤정환;유지상
    • 방송공학회논문지
    • /
    • 제13권6호
    • /
    • pp.915-929
    • /
    • 2008
  • 본 논문은 다시점 카메라로부터 획득된 영상을 이용하여 영상내의 모든 화소에 대한 정확한 변이 정보를 구하는 알고리듬을 제안한다. 제안한 방법은 객체의 경계 정보를 고려하여 초기 변이를 예측한 후 획득된 변이 정보를 이용하여 탐색 범위를 줄임으로 써 효율적으로 변이를 예측한다. 또한 가변 블록을 사용하여 텍스쳐 정보가 부족한 영역과 경계부분에서 발생하는 오정합 문제를 줄일 수 있다. 획득된 변이 맵 정보를 이용하여 중간시점영상을 생성한 결과 기존의 블록기반 변이 추정방식과 화소기반의 변이 예측방식에 비해 $0.1dB{\sim}1.2dB$의 PSNR(Peak signal to noise ratio)이 향상되는 것을 확인하였다.

병렬 SISO 복호기에 의한 저전력 터보 복호기의 설계 (Design of a Low-Power Turbo Decoder Using Parallel SISO Decoders)

  • 이희진;황선영
    • 한국통신학회논문지
    • /
    • 제30권2C호
    • /
    • pp.25-30
    • /
    • 2005
  • 터보 코드는 Shannon의 한계 이론에 가까운 성능을 보이나 알고리듬의 특성상 반복 복호와 대용량 메모리의 사용으로 구현이 복잡하며 전력 소모가 크다. 본 논문에서는 병렬 구조 방식을 적용할 경우 출력 주파수가 감소되어 결과적으로 전력 소모가 감소된다는 사실을 이용하여 터보 부호기에 병렬 구조 방식을 적용한 설계를 제안하였다. 하드웨어의 복잡도를 줄이기 위해 Max-Log-MAP 방식을 사용하였으며, 병렬 구조가 적용된 터보 부호기를 위한 새로운 인터리버 구조를 제안하였다. 제안된 인터리버의 사용으로 병렬 구조화된 각각의 SISO 부호기들이 인터리버에 대해 읽기/쓰기 동작을 수행할 경우 발생할 수 있는 메모리 충돌을 방지할 수 있다. 실험 결과 기존의 구조와 비교하였을 경우 인터리버 제어기에 의한 면적의 증가는 무시할 정도이며, 전력 소모는 약 40%정도 감소되었다.

격자기반의 운동파 강우유출모형 개발(I) - 이론 및 모형 - (Grid-Based KlneMatic Wave STOrmRunoff Model (KIMSTORM)(I) - Theory and Model -)

  • 김성준
    • 한국수자원학회논문집
    • /
    • 제31권3호
    • /
    • pp.303-308
    • /
    • 1998
  • 격자기반의 물수지 기법을 이용하여 강우에 의한 지표흐름과 지표하흐름의 시간적 변화와 공간적 분포를 모의할 수 있는 분포형 강우-유출모형을 개발하였다. 본 모형은 제 수문인자들의 격자별 물수지를 계산하여 단방향 흐름경로 알고리듬에 의하여 지표 및 지표하 흐름을 추적한다. 전처리과정으로서 GRASS를 이용하여 모형에 필요한 ASCII 형태의 자료들을 준비하고, 후처리과정으로서 모형의 수행결과인 유역의 유출량, 유출고, 토양수분, 본포 등을 GRASS상에서 도시할 수 있도록 ASCII형태로 출력하도록 구성하였다.

  • PDF

인지심리학의 관점에서 수학적 오류의 분석가능성 탐색 (Cognitive Psychological Approaches on Analysing Students' Mathematical Errors)

  • 김부미
    • 대한수학교육학회지:수학교육학연구
    • /
    • 제14권3호
    • /
    • pp.239-266
    • /
    • 2004
  • 본 연구는 기존의 수학적 오류에 대한 연구들이 취했던 학생들의 현재 상태를 바탕으로 다양한 오류를 분석하는 방식이 아니라, 학생들의 문제해결과정에서 나타나는 수학적 오류를 인지심리학의 관점에서 분석가능한지를 탐색하는 것을 목적으로 한다. 이에, 본 연구는 Pauscal-Leone의 신피아제 이론을 중심으로 Schoenfeld의 구조 분석 단계(levels of analysis and structure)모형과 개념적, 인과적 관계의 이해를 형식화하는 도구로서 퍼지 인지 맵(Fuzzy Cognitive Map)을 활용하여 학생들의 증명 문제해결 과정에서 나타나는 오류를 분석하고 오도요인을 진단하였다. 연구 결과, 주어진 명제에서 정보를 해석할 때 F조작자가 강하게 활성화되어 나타나는 오도 요인으로 인하여 학생들은 증명에 필요한 개념노드를 충분하게 인출하지 못하거나 인과관계가 없는 개념노드를 나름대로 논리적으로 연결하여 잘못된 증명을 하고 있었다. 오류와 관련된 인지구조는 학생 나름대로의 논리적 알고리듬에 의한 LC 학습의 결과로 형성된 LC 학습구조로 볼 수 있다.

  • PDF

GIS 자료와 연계한 시나리오별 홍수피해액 분석 (Flood Damage Assessment According to the Scenarios Coupled with GIS Data)

  • 이근상;박진혁
    • 대한공간정보학회지
    • /
    • 제19권4호
    • /
    • pp.71-80
    • /
    • 2011
  • 우리나라는 홍수피해를 평가하기 위한 방법으로 간편법과 개선법을 사용하다가 현재는 2004년도에 개발된 다차원 홍수피해액 산정기법을 활용하고 있다. 본 연구에서는 GIS 자료를 기초로 다차원 홍수피해액 산정기법을 이용한 댐 하류지역의 홍수피해액 평가기법을 제시하였다. 먼저 배수강제알고리듬에 기초한 횡단측선 레이어에 FLDWAV 모델을 이용한 홍수위 자료를 입력한 후 DEM 자료와의 공간연산 처리를 통해 침수심 격자를 생성하였다. 그리고, 수치지형도에서 추출한 건물 레이어와 토지피복도에서 추출한 농경지 자료를 이용하여 지자체별 건물과 농경지 자산가치를 평가하였다. 또한 건축형태별 건축단가, 도시유형별 가정용품 평가액, 농작물 단가정보, 사업체의 유형 및 재고자산 평가액 자료를 건물, 농경지, 침수심 레이어와 연계하여 항목별로 피해액을 산정하였다. 홍수피해액 분석을 통해, 200년 빈도의 홍수피해액이 100년, 50년, 10년 빈도에 비해 각각 1.19배, 1.30배 그리고 1.96배 높게 나타났다.