• Title/Summary/Keyword: 공간 복잡도

Search Result 1,901, Processing Time 0.033 seconds

Shape Feature Extraction for Content-Based Image Retrieval (내용기반 영상검색을 위한 형태정보추출)

  • 곽성희;김호성
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 1998.10c
    • /
    • pp.503-505
    • /
    • 1998
  • 효율적인 영상 검색 시스템을 구축하기 위하여 칼라, 형태, 질감등과 같은 특징을 추출하여 검색하는 방법들이 연구되어 지고 있다. 이 중 기존의 형태 정보를 이용한 방법은 적용 대상을 국한하여 연구되거나 특징 추출을 위한 계산의 복잡성에 비해 좋은 효과를 보이지 않고 있다. 본 논문에서는 이러한 문제점을 해결하고 다양한 영상에 적용할 수 있는 특징을 추출하고자 통계적인 방법중의 하나인 히스토그램을 이용하고자 한다. 히스토그램을 이용한 방법은 계산이 용이할 뿐 아니라 검색 결과면에서도 높은 효율을 보이고 있다. 영상으로부터 추출한 선분을 각도에 따라 18개의 빈으로 양자화 하여 각 빈에 속한 선분들의 길이의 합을 이용하여 비교하는 각도 히스토그램(angular histogram), 그리고 선분들이 공간 분포에 대한 정보를 얻기 위하여 각도 히스토그램에서 각 빈에 속한 선분들의 대표 좌표들의 1차, 2차, 3차 모멘트를 구하여 사용하는 방법과 특정 각도를 가진 선분들 사이의 거리를 이용한 각도 Correlogram을 제안한다.

  • PDF

Adaptive Blocking Artifacts Reduction Algorithm in Block Boundary Area Using Error Backpropagation Learning Algorithm (오류 역전파 학습 알고리듬을 이용한 블록경계 영역에서의 적응적 블록화 현상 제거 알고리듬)

  • 권기구;이종원;권성근;반성원;박경남;이건일
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.26 no.9B
    • /
    • pp.1292-1298
    • /
    • 2001
  • 본 논문에서는 공간 영역에서의 블록 분류 (block classification)와 순방향 신경망 필터(feedforward neural network filter)를 이용한 블록 기반 부호화에서의 적응적 블록화 현상 제거 알고리듬을 제안하였다. 제안한 방법에서는 각 블록 경계를 인접 블록간의 통계적 특성을 이용하여 평탄 영역과 에지 영역으로 분류한 후, 각 영역에 대하여 블록화 현상이 발생하였다고 분류된 클래스에 대하여 적응적인 블록간 필터링을 수행한다. 즉, 평탄 영역으로 분류된 영역 중 블록화 현상이 발생한 영역은 오류 역전파 학습 알고리듬 (error backpropagation learning algorithm)에 의하여 학습된 2계층 (2-layer) 신경망 필터를 이용하여 블록화 현상을 제거하고, 복잡한 영역으로 분류된 영역 중 블록화 현상이 발생한 영역은 에지 성분을 보존하기 위하여 선형 내삽을 이용하여 블록간 인접 화소의 밝기 값만을 조정함으로써 블록화 현상을 제거한다. 모의 실험 결과를 통하여 제안한 방법이 객관적 화질 및 주관적 화질 측면에서 기존의 방법보다 그 성능이 우수함을 확인하였다.

  • PDF

Producing and Updating Digital Map of Forest Stands Using Digital Stereo Images (수치입체영상을 이용한 임상도의 제작 및 갱신)

  • 조우석;정한용;이영진
    • Proceedings of the Korean Society of Surveying, Geodesy, Photogrammetry, and Cartography Conference
    • /
    • 2003.04a
    • /
    • pp.369-376
    • /
    • 2003
  • 정보화사회에서 필수적인 사회간접자본으로 간주되고 있는 지리정보체계는 국토공간의 효율적인 이용 및 관리, 재해예방 등 다양한 분야에서 활용되고 있다. 특히, 전 국토의 2/3 이상을 차지하고 있는 산림은 환경적 가치의 확산에 따라 산림정보의 체계적인 관리를 위해 지리정보체계의 활용이 급증하고 있다. 본 연구에서는 수치사진측량 방법을 이용하여 수치임상도의 효율적인 수정 및 갱신방법을 제시하였고, 이를 실제작업에 적용함으로서 적합성을 검증하였다. 이를 위해 연구 대상지역의 항공사진 영상과 IKONOS 위성영상을 이용하여 수치임상도를 갱신함으로서 임상의 판독정확도, 임상의 위치 정확도, 에피폴라영상 제작과정에서 소요되는 제작시간 및 제작 숙련도, 제작비용 등을 비교, 분석함으로서 사용되는 수치영상의 적합성 여부를 판단하였다. 이러한 비교 결과를 토대로 위성영상을 이용하는 방법이 기존의 방법이나 항공사진을 이용한 방법에 비해 보다 효과적인 방법임을 판단할 수 있었으며, 고해상도 위성영상을 이용한 임상도 제작 및 갱신방법이 항공사진이 갖는 판독상의 문제점과 제작과정의 복잡함을 보완할 수 있는 방안이 될 수 있을 것으로 판단된다.

  • PDF

Automation of Photogrammetric Tasks (항공사진측량의 자동화)

  • 염재홍
    • Proceedings of the Korean Society of Surveying, Geodesy, Photogrammetry, and Cartography Conference
    • /
    • 2000.10a
    • /
    • pp.16-24
    • /
    • 2000
  • Automation of the mapping process is a major concern in the geomatics discipline as the role of geospatial information is becoming more important in the information society. Automation has been successful in some tasks of the mapping process, whereas it is faced with difficulties in other more complex tasks. Some of the automation technologies which have been applied to the production of maps are reviewed in later paragraphs.

  • PDF

음이온을 포함한 $E{\times}B$ 드리프트 운동 해석

  • Lee, Ji-Hun;Yang, Seong-Chae
    • Proceedings of the Korean Vacuum Society Conference
    • /
    • 2012.02a
    • /
    • pp.495-495
    • /
    • 2012
  • 플라즈마 내에서 수직으로 인가된 전자계에서의 전자와 이온을 포함한 하전 입자들의 이동현상은 이미 널리 알려져 있다. 그러나 음이온이 존재하는 플라즈마에서의 하전입자들의 운동은 복잡하고 아직 충분히 해석되지 못하였다. 따라서 전기장 E와 자기장 B가 서로 수직으로 인가된 플라즈마 내에서 음이온을 포함한 하전 입자들의 운동에 대한 해석이 필요하다. 본 논문에서는 플라즈마 공정에서 발생된 음이온의 운동을 이해하기 위해 E B 드리프트 운동을 이론적으로 계산하였다. 결과적으로 음이온의 $E{\times}B$ 드리프트 운동은 전자나 이온과는 반대 방향으로 이동을 하였고, 드리프트 속도는 홀 파라미터의 값에 따라 달라짐을 보였다. 따라서 서로 수직으로 인가된 전자기장에 의한 $E{\times}B$ 드리프트 운동을 통해 플라즈마의 방전 공간에서 음이온을 제어할 수 있음을 알 수 있었다.

  • PDF

Shoreline Change Model in Haeundae Beach (해운대 해빈의 해안선변형 예측 모형)

  • 박일흠;이종섭
    • Journal of Korean Society of Coastal and Ocean Engineers
    • /
    • v.1 no.1
    • /
    • pp.50-62
    • /
    • 1989
  • Shoreline change of Haeundae beach was predicted by one-line model considering interaction of seawalls and longshore variation of wave height . Wave deformation was calculated by combined wave refraction-diffraction model . In this shoreline change model, empirical constants and offshore sediment transport rate are treated as calibration parameters, and the calculated results are in good agreement with the observed data.

  • PDF

Secure Key Establishment Scheme using Multi-Channel in Wireless Sensor Networks (무선 센서 네트워크에서의 다중 채널을 사용한 안전한 키 설립 방법)

  • Yoo, Ki-Baek;Kim, Chong-Kwon
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2006.10d
    • /
    • pp.686-689
    • /
    • 2006
  • 무선 센서 네트워크의 사용이 증가함에 따라, 센서 네트워크의 보안에 대한 연구가 중요한 이슈가 되고 있다. 그 중 센서 노드들 사이의 키 설립 방법에 대한 연구가 매우 활발히 진행되었으며, 그에 따라 다양한 연구 결과들이 제시되었다. 하지만 기존의 연구 결과들은 강력한 보안성을 제공하기는 하나 키 설립과정이 매우 복잡하기 때문에 현실적으로 이용되기에는 어렵다는 단점이 있다. 즉, 이는 실제 센서 노드에 대한 구현을 어렵게 하며, 다양한 응용 분야에서 요구하는 보안성의 제공 역시 보장하지 못한다. 이에 본 연구에서는 다중 채널을 사용한 간단한 키 설립 방법을 제시하였다. 제시된 방법은 필요한 저장 공간과 통신 횟수, 계산 횟수를 최소화 한 반면, 다중 채널을 사용함으로서 보안성은 강화하였다. 이는 다양한 분야에서 제시된 방법이 활용될 수 있음을 의미한다. 1장의 서론에 이어 2장에서는 관련연구를 설명한다. 3장에서는 배경지식을 설명하고 4장에서 제안한 프로토콜을 설명한다. 마지막으로 5장에서는 분석을 통하여 이를 증명한다.

  • PDF

A Task Management Architecture for Control of Intelligent Robots (지능형 로봇 제어를 위한 작업 관리 구조)

  • Kwak, Byul-Saim;Lee, Jae-Ho
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2005.11b
    • /
    • pp.787-789
    • /
    • 2005
  • 로봇의 각 기능적 단위인 제어 컴포넌트는 그 자체로는 하나의 독립적인 기능을 수행하기 때문에 복잡한 문제를 해결하기 위해선 여러 제어 컴포넌트를 상황에 따라 제어할 수 있는 태스크 매니저가 필요하다. 상황을 판단하고 그에 따른 적절한 제어를 하기 위해서는 제어 컴포넌트의 실행 상태를 정의하고 이에 따른 정확한 규정이 필요하다. 또한 제어 컴포넌트가 동일한 메모리 공간에만 존재하는 것이 아니기에 네트워크로 분리하고 이들 사이의 통신을 정의하고 구현할 필요가 있다. 본 논문은 제어 컴포넌트의 제어 상태를 정의하고 태스크 매니저와 제어 컴포넌트를 연결할 작업 관리 구조와 이를 이용한 실험 결과를 제시한다.

  • PDF

Fast Lane Departure Warning System Based on Sub-Block Lane Detection (서브 블록 차선 검출에 기반을 둔 고속 차선이탈 경보 시스템)

  • Kim, Hye-Jin;Lee, Dong-Hee;Park, Kyeong-Won;Kang, Dong-Wook
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2011.11a
    • /
    • pp.273-275
    • /
    • 2011
  • 본 논문에서는 허프변환 및 HSV 색변환을 이용한 효율적인 차선검출의 최적화 알고리즘을 제안한다. 차선 검출의 고속화를 위해 차선과 카메라의 위치를 감안하여 고정된 관심영역(ROI_LB)을 정하고 검출 영역을 감소시킨다. 정해진 관심영역 내에서 허프변환을 적용해 차선을 검출하고 이를 위해 Sobel Mask와 Threshold를 사용한다. 또한, HSV 색 공간을 이용하여 황색 선과 백색 선을 구별해내며 차선 이동 시에 "MOVEMENT"이라는 문자열을, 중앙선을 넘어가면 "DANGEROUS"이라는 문자열을 출력한다. 제안하는 방법의 실험 결과는 복잡한 도로 동영상에서 효과적으로 차선을 인식하고 색 구별을 하였으며 제안 방법의 유효성을 검증하기 위해 다양한 실제 차선 패턴을 대상으로 한 실험결과를 제시한다.

  • PDF

Efficient Search Range Adjustment for Partial Distortion Search (Partial Distortion Search을 위한 효과적인 검색 범위 조정)

  • Lee, Do-Kyung;Jeong, Je-Chang
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2011.11a
    • /
    • pp.314-317
    • /
    • 2011
  • 영상 압축은 멀티미디어 산업의 가장 중요한 기술이며, 이 중에서도 특히, 움직임 예측은 동영상 부호화 과정에서 가장 복잡한 부분 중 하나이다. 자연 영상과 같은 우리 주위에 존재하는 대부분의 영상은 시간적, 공간적 상관도가 높고, 대부분의 압축 기술은 이 높은 상관도를 이용하는데, 그 중 움직임 예측은 시간적으로 높은 상관도를 가지는 영상의 특징을 사용하여 중복을 줄인다. 따라서 많은 연구자들이 영상 화질 손실이 적은 고속 움직임 예측을 위하여 기술을 제안하였고 성능 개선에 성공하였다. 본 논문에서는 기존의 고속 움직임 예측 알고리즘을 개선하여 영상의 품질과 압축 속도의 향상시켰다.

  • PDF