• 제목/요약/키워드: 자동 매핑 알고리즘

검색결과 31건 처리시간 0.03초

영상의 통계적 정보를 이용한 화질 개선에 관한 연구 (A Study on Image Enhancement using Statistics)

  • 김상현;이임건
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2008년도 지능정보 및 응용 학술대회
    • /
    • pp.138-141
    • /
    • 2008
  • 본 논문에서는 영상의 화질 개선을 위해 일반적으로 사용되는 방법인 미디안 필터와 샤프닝 필터의 단점들을 개선한 알고리즘을 제안한다. 제안하는 방법은 영상의 통계적 정보를 이용하여 평탄영역과 평탄하지 않은 영역을 구분하고 각 영역에 대해 저주파 통과 필터와 고주파 통과필터를 각기 다르게 적용하여 기존의 다른 화질 개선 필터 보다 향상된 개선 효과를 기대 할 수 있다. 또한 적용할 스케일 값의 크기만 결정하면 각 화소에서의 범주와 세기는 영상의 통계적 정보를 이용한 매핑 함수를 통해 자동으로 생성된다. 따라서 기존의 미디안 필터와 샤프닝 필터가 가지고 있던 복잡한 파라메터의 설정과정이 필요 없이 평탄영역에서의 잡음제거 및 블러링 효과와 활동성이 높은 영역에서의 선명화 효과를 동시에 얻을 수 있다.

  • PDF

Field Programmable Stateful Logic Array 패브릭 매핑 및 배치 (Fabric Mapping and Placement of Field Programmable Stateful Logic Array)

  • 김교선
    • 전자공학회논문지
    • /
    • 제49권12호
    • /
    • pp.209-218
    • /
    • 2012
  • 최근 무어의 법칙을 연장시킬 시스템 집적 기술로서 Field Programmable Stateful Logic Array (FPSLA)가 제안되었다. 본 논문은 FPSLA의 설계 자동화 절차를 확립하고 논리 합성, 동기화, 물리적 매핑, 자동 배치 등의 접근 방법을 최초로 제시한다. 특히, 동기화를 통해 배치를 1차원 문제로 축소한 후 비선형 최적화 기법을 개량한 개략 배치 모델 및 하향식 계층적 2분법을 이용한 배치 적법화 알고리즘을 제안하였다. 또한, 제안된 모델 및 알고리즘을 소프트웨어로 구현하여 ACM/SIGDA 벤치 마크 예제에 적용함으로써 그 유효성을 입증하였다. 이 소프트웨어에는 Fanout 수만큼 출력 상태를 같은 단의 멤리스터성 스위치에 복사해야 하는 FPSLA의 특성을 고려하여 최적화 단계 별로 넷을 하이퍼에지로 통합했다가 다시 에지로 분리하는 기법이 제안되었으며 약 18.4%의 추가적 최적화를 이룩했다. FPSLA의 출력 상태 복사는 논리 단 일부에 셀 밀도가 집중되는 문제를 노출했으며 단위 논리 게이트의 Fanin을 제한하는 기법으로 18.5% 감소 효과를 얻었다. FPSLA의 실용성 확보를 위해서는 우선 논리 합성 시 Fanin의 수가 일부 단에 집중되지 않도록 제약하는 방안을 개발하여야 한다. 또한, FPSLA 패브릭 구조를 이식하기 위해 대칭성이 감소된 나노와이어 크로스바가 형성하는 복잡한 그래프 상에서 수행되어야 하는 자동 배선의 효율성 연구도 필요하다. 이러한 툴 개발은 설계 자동화 자체뿐만 아니라 FPSLA의 패브릭 구조 개선에 필요한 실험에 유용한 평가 도구로서도 큰 역할을 할 것이다.

빠른 하드웨어/소프트웨어 통합합성을 위한 데이타플로우 명세로부터의 하드웨어 합성 (Hardware Synthesis From Coarse-Grained Dataflow Specification For Fast HW/SW Cosynthesis)

  • 정현욱;하순회
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제32권5호
    • /
    • pp.232-242
    • /
    • 2005
  • 이 논문에서는 빠른 하드웨어/소프트웨어 통합합성을 위해 데이타플로우 그래프(DFG: Dataflow Graph)로부터 하드웨어를 자동으로 합성하는 내용을 다룬다. 이 데이타플로우 그래프에서 로드는 FIR(Finite Impulse Response) 필터나 DCT(Discrete Cosine Transform) 블록과 같이 크기가 어느 정도 되는 하드웨어 블록을 나타내며, 이 노드의 포트는 한번 수행할 때마다 하나 이상의 데이타 샘플을 주고 받을 수 있다. 즉, 멀티레이트 데이타 샘플(multi-rate data sample)을 교환한다. 이러한 특성들은 기존의 Behavioral Synthesis와 구별되는 점이며, 따라서 Behavioral Synthesis보다 어려운 문제가 된다. 본 논문에서 제안하는 설계 방법을 사용하면 알고리즘을 명세하는 데이타플로우 그래프는 하드웨어 리소스의 할당과 스케줄 정보에 따라 다양한 하드웨어 구조로 매핑될 수 있다. 따라서 하드웨어 설계시에 면적/성능 트레이드오프 관계를 손쉽게 관리할 수 있으며, 하드웨어를 자동으로 합성하는 기존의 방식보다구현 가능한 하드웨어 설계 공간을 더욱 넓혀주는 효과를 거둘 수 있다.

고해상도 사이드 스캔 소나 영상의 보정 및 매핑 알고리즘의 개발 (Development of Algorithms for Correcting and Mapping High-Resolution Side Scan Sonar Imagery)

  • 이동진;박요섭;김학일
    • 대한원격탐사학회지
    • /
    • 제17권1호
    • /
    • pp.45-56
    • /
    • 2001
  • 해저면의 정보를 얻기 위하여 사이드 스캔 소나(Side Scan Sonar)를 이용하여 해저면의 모자이 영상을 생성하였다. 경사거리 보정에 필요한 Tow-Fish의 수증고도 산출을 위해 short time energy 함수를 각 ping의 음압 레벨에 적용하였으며, 수주(water column) 영역이 제거된 모자익 영상을 생성할 수 있었다. 모자익 영상 생성시 각 화소의 음압 대표값으로 최대값, 최근값 및 평균값을 사용하였으며, 평균값 사용시 일정 방향으로 발사된 음파의 음악값만을 대상으로 평균값을 구하여 해저면의 3차원 정보를 보존하였다. 모자익 영상 생성 방법으로 Im/pixel 이상의 저해상도로 전테 탐사 영역에 대한 조자익 영상을 생성한 후 관심 대상 영역을 선택하여 0.1m/pixel의 공간 해상도를 가진 고화질의 모자익 영상을 생성하였으며, 해저면의 암석, 연흔, 개펄, 인공 어초 등의 해저 물체를 확인할 수 있었다.

매핑 테이블 기반의 자동차용 게이트웨이 설계 (Design of the Automotive Gateway Based on a Mapping Table)

  • 오세춘;김의룡;김영곤
    • 한국통신학회논문지
    • /
    • 제41권12호
    • /
    • pp.1959-1968
    • /
    • 2016
  • 최근의 자동차 내부에는 수많은 ECU(Electronic Control Unit)들이 사용되고 있으며 또한 각각의 ECU들은 그 특성에 맞게 다양한 종류의 네트워크들에 연결되어 사용되고 있다. 따라서 다양한 네트워크 간의 효율적인 데이터 교환이 매우 중요한 요소로 등장했는데 이러한 서로 다른 네트워크간의 데이터를 교환해 주는 기능을 담당하는 ECU가 게이트웨이이다. 본 논문은 이러한 게이트웨이 설계에 있어서 서로 다른 네트워크 간의 데이터 교환의 효율성을 높이기 위한 매핑 테이블의 구조 및 출력되는 데이터들의 우선순위를 임의로 조절하는 기능을 갖는 새로운 게이트웨이 알고리즘의 구조를 제안하는데 그 목적이 있다. 또한 제안된 게이트웨이 구조는 특정 네트워크에서의 데이터 입력이 복수개의 서로 다른 네트워크로 동시에 변환 및 전달이 가능하고 전체 데이터 구조가 변경되더라도 게이트웨이 내부의 테이블 만을 변경하면 쉽게 적용되는 장점을 가지고 있다.

지역 및 전역 의미집합을 이용한 온톨로지 병합 및 정렬 알고리즘 (An Algorithm for Ontology Merging and Alignment using Local and Global Semantic Set)

  • 김재홍;이상조
    • 전자공학회논문지CI
    • /
    • 제41권4호
    • /
    • pp.23-30
    • /
    • 2004
  • 기존 웹의 단점을 보완하기 위해 시맨틱 웹 개념이 제안되었고, 시맨틱 웹에서 중요한 역할을 하는 온톨로지는 분산 독립된 형태로 개발되는 특성으로 인해 동일한 도메인에 대해 중복 저작될 수 있는 문제점을 가지고 있다. 따라서 온톨로지의 공유와 재사용이 중요한 문제로 부각되고 있으며, 온톨로지 병합 덴 정렬이 한 해결책이 될 수 있다. 현재까지 제안된 반자동 방식의 온톨로지 병합 및 정렬 알고리즘은 온톨로지 전체에서 가지는 의미정보가 아닌 지역적 구문정보만을 이용하고, 반자동 작업 특징으로 인해 온톨로지 엔지니어에게는 지루한 작업이 되어 결과의 품질이 낮아질 수 있다는 단점이 있다. 본 논문에서는 지역 및 전역 의미집합 개념을 이용하여 이러한 단점을 개선한 온톨로지 병합 및 정렬 알고리즘을 제안하였다. 제안된 알고리즘을 구현하여 OWL 언어로 작성된 온톨로지에 대해 실험한 결과 91%의 정확도를 보였다. 본 논문에서 제안하는 알고리즘을 이용하여 온톨로지 병합 및 정렬 작업을 수행하면 온톨로지 공유 및 재활용률을 높이고, 기존 온톨로지를 활용한 새로운 온톨로지의 저작시간도 단축시킬 수 있을 것으로 기대된다. 또한, 온톨로지 매핑등 온톨로지들 간의 의미 정보 교환이 필요한 다른 어떤 분야에도 쉽게 적용이 가능할 것으로 기대된다.

실시간 영상-표면정합 시스템 구현 (An Implementation of Real-Time Image-Surface Mapping System)

  • 양근탁;이봉규
    • 한국인터넷방송통신학회논문지
    • /
    • 제18권3호
    • /
    • pp.9-16
    • /
    • 2018
  • 미디어파사드 기술은 투사할 대상의 입면(立面, elevation)에 정합처리가 된 콘텐츠를 필요로 한다. 이런 이유로 투사될 대상체가 바뀔 때마다 같은 콘텐츠라도 정합처리를 매번 다시 수행해 주어야 한다. 이런 문제점은 투사 대상체의 입면을 분석하여 콘텐츠를 실시간으로 자동 정합 처리하여 투사하는 방법으로 해결 가능하다. 그러나 아직까지 콘텐츠의 실시간 매핑에 대해서는 뚜렷하고 획기적인 연구결과를 찾기 어렵기 때문에 새로운 연구가 반드시 필요하다. 본 논문에서는 투사될 대상의 입면정보를 분석하여 최적화된 투사영상을 실시간으로 얻을 수 있는 새로운 알고리즘을 제안하고 구현한다. 제안된 방법은 IR카메라를 이용하여 얻어지는 입면의 깊이정보를 이용하여 영상 정합을 실시간 처리한다.

터널 막장 3차원 지형모델 상에서의 불연속면 자동 매핑을 위한 딥러닝 기법 적용 방안 (Deep Learning Approach for Automatic Discontinuity Mapping on 3D Model of Tunnel Face)

  • 추엔 팜;신휴성
    • 터널과지하공간
    • /
    • 제33권6호
    • /
    • pp.508-518
    • /
    • 2023
  • 이 논문은 LiDAR 스캔 또는 사진측량 기술에 의해 재구성된 3D 디지털 모델을 기반으로 터널 벽면의 불연속면을 자동으로 매핑하는 새로운 접근 방식을 제안한다. 본 제안에서는 U-Net이라 불리는 딥러닝 시맨틱 영역분할 모델을 사용하며, 터널 막장면의 3D 지형 모델에서 불연속면 영역을 식별해 낸다. 제안된 딥러닝 모델은 투영된 RGB 이미지, 면의 깊이 이미지 및 국부적인 면의 표면 속성 이미지(즉, 법선 벡터 및 곡률 이미지)를 포함한 다양한 정보를 종합 학습하여 기본 3차원 이미지에서 불연속면 영역을 효과적으로 분할한다. 이후 영역분할 결과는 면의 깊이 맵과 투영 행렬을 사용하여 3D 모델로 다시 투영시키고, 3D 공간 내에서 불연속면의 위치 및 범위를 정확하게 표현한다. 영역분할 모델의 성능은 영역 분할된 결과를 해당 지면 실측 값과 비교함으로써 평가하였으며, IoU(intersection-over-union) 값이 약 0.8 정도로 나타나 영역분할 결과의 높은 정확성을 확인하였다. 여전히 학습데이터가 제한적 이었음에도 불구하고, 제안 기법은 3D 모델의 점군 데이터를 불연속면의 유사군으로 그룹화하기 위해 전 막장면의 법선 벡터와 클러스터링과 같은 비지도 학습기반 알고리즘에만 의존하던 기존 접근 방식의 한계의 극복 가능성을 보여주었다.

영상의 배경추정기법과 AIS정보를 이용한 선박검출 (Ship Detection Using Background Estimation of Video and AIS Informations)

  • 김현태;박장식;유윤식
    • 한국정보통신학회논문지
    • /
    • 제14권12호
    • /
    • pp.2636-2641
    • /
    • 2010
  • 선박과 선박, 선박과 육상 관제소간에 선박의 위치정보 등을 자동 송수신하여 선박 간의 충돌 방지 및 해난 수색 구조 활동을 지원하기 위하여 선박 자동 식별 장치인 AIS(automatic identification system)을 채용하고 있다. 그리고, 항만의 관제시스템은 선박 AIS와 연계하여 선박의 통항을 관리한다. 효율적인 통항관리를 할 수 있도록 AIS 연동하는 선박 인식 및 표출 시스템이 요구되고 있다. 본 논문에서는 카메라로부터 입력된 해상 또는 항만 영상에 대하여 배경추정을 이용한 영상기반의 선박검출과 검출된 해당 선박의 AIS 신호를 연동하여 모니터 상에 표출하는 AIS 연동 선박검출 방법을 제안한다. 해상 또는 항만에서 실시간 입력되는 영상에 대하여 선박 검출 실험을 하였다. 시뮬레이션 및 실험결과 제안하는 알고리즘이 항만의 선박 관제에 효과적으로 활용할 수 있음을 확인하였다.

실시간 객체 모델의 다중 스레드 구현으로의 스케줄링을 고려한 자동화된 변환 (Automated Schedulability-Aware Mapping of Real-Time Object-Oriented Models to Multi-Threaded Implementations)

  • 홍성수
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제8권2호
    • /
    • pp.174-182
    • /
    • 2002
  • 실시간 시스템이 복잡해짐에 따라 이를 개발하는 과정에서 객체 지향 설계 방법론과 이를 지원하는 CASE 도구들이 널리 사용되고 있다. 그러나 이런 객체 지향 CASE 도구를 사용할 경우, 설계자들은 별도의 과정으로 객체 중심으로 설계된 모델을 실제 수행되는 주체인 태스크로 변환시켜야 한다. 불행하게도 객체 모델과 태스크는 특성이 근본적으로 다르고, 스케줄 가능성을 분석하기가 어렵기 때문에 이러한 과정을 자동화하기는 매우 어렵다. 이 문제를 해결하기 위하여 많은 CASE 도구에서는 개발자가 직접 수동으로 객체를 태스크로 변환시키도록 요구하고 있다. 결과적으로 개발자들은 자신의 경험을 바탕으로 하여 임시 변통적인 방법에 의존하여 태스크를 유도하고 있다. 유도된 태스크 집합은 결과 시스템의 스케줄 가능성에 직접적으로 중요한 영향을 미친다. 본 논문에서는 실시간 객체 지향 설계 모델을 스케줄 가능성을 고려해 다중 스레드 구현으로 자동적으로 변환하는 방법을 제안한다. 본 논문에서 태스크는 다른 주기와 종료시한을 갖는 상호 배타적인 트랜잭션들로 이루어진다. 이러한 새로운 태스크 모델에 대하여 스케줄 가능성 분석 알고리즘을 제시한다. 또한 제안된 방법을 지원하기 위하여 런 타임 시스템과 코드 생성이 어떻게 지원되어야 하는지에 대하여 설명한다. 사례 연구는 단일 태스크 매핑의 부적절성을 보여줌과 함께, 다중 태스크를 수동으로 유도하는 것이 매우 어렵고, 제안된 방법이 실질적으로 유용하다는 것을 명백하게 보여준다.