• Title/Summary/Keyword: Relative Histogram

Search Result 77, Processing Time 0.028 seconds

Parallel Implementations of Digital Focus Indices Based on Minimax Search Using Multi-Core Processors

  • HyungTae, Kim;Duk-Yeon, Lee;Dongwoon, Choi;Jaehyeon, Kang;Dong-Wook, Lee
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제17권2호
    • /
    • pp.542-558
    • /
    • 2023
  • A digital focus index (DFI) is a value used to determine image focus in scientific apparatus and smart devices. Automatic focus (AF) is an iterative and time-consuming procedure; however, its processing time can be reduced using a general processing unit (GPU) and a multi-core processor (MCP). In this study, parallel architectures of a minimax search algorithm (MSA) are applied to two DFIs: range algorithm (RA) and image contrast (CT). The DFIs are based on a histogram; however, the parallel computation of the histogram is conventionally inefficient because of the bank conflict in shared memory. The parallel architectures of RA and CT are constructed using parallel reduction for MSA, which is performed through parallel relative rating of the image pixel pairs and halved the rating in every step. The array size is then decreased to one, and the minimax is determined at the final reduction. Kernels for the architectures are constructed using open source software to make it relatively platform independent. The kernels are tested in a hexa-core PC and an embedded device using Lenna images of various sizes based on the resolutions of industrial cameras. The performance of the kernels for the DFIs was investigated in terms of processing speed and computational acceleration; the maximum acceleration was 32.6× in the best case and the MCP exhibited a higher performance.

한반도 토지피복도 제작을 위한 다시기 Landsat ETM+ 영상의 정합 방법 (Multi-temporal Landsat ETM+ Mosaic Method for Generating Land Cover Map over the Korean Peninsula)

  • 김선화;강성진;이규성
    • 대한원격탐사학회지
    • /
    • 제26권2호
    • /
    • pp.87-98
    • /
    • 2010
  • 한반도 전역과 같은 상대적으로 넓은 지역의 정확한 분류를 위해서는 단일 영상 분류 후 영상정합 방식보다는 영상 정합 후 분류방법이 보다 정확하다. 또한 다중시기 정보는 분류에 매우 유용하게 사용될 수 있다. 본 연구에서는 한반도 전역을 대상으로 최적의 Landsat ETM+ 영상정합 방식을 제시하였다. 한반도 전역에 대해 2000년부터 2001년까지 획득된 총 65개의 Landsat ETM+영상을 이용하여 낙엽기, 이앙기, 개엽기 각각 정합 영상을 제작하였다. 이때 보다 정확한 영상정합을 위해 히스토그램 매칭, 중앙영상을 기준으로 한 1차 회귀식적용방법, Landsat 촬영 패스별로 적용한 1차 회귀식 적용방법, 총 세 가지 상대복사보정 방법을 적용하였다. 적용 결과, 패스별 상대복사보정한 결과가 그 보정 효과가 크면서, 높은 분류 정확도를 나타냈다. 또한 시기별 정합영상을 살펴보면, 개엽기의 정합영상이 타시기에 비해 상대적으로 인접한 영상 간 지표물의 변이가 다양하게 나타나는 것을 볼 수 있었다.

키넥트센서와 확장칼만필터를 이용한 이동로봇의 사람추적 및 사람과의 동반주행 (People Tracking and Accompanying Algorithm for Mobile Robot Using Kinect Sensor and Extended Kalman Filter)

  • 박경재;원문철
    • 대한기계학회논문집A
    • /
    • 제38권4호
    • /
    • pp.345-354
    • /
    • 2014
  • 본 논문에서는 키넥트센서(Kinect sensor)와 확장칼만필터(Extended Kalman Filter : EKF)를 이용하여 사람과 로봇간의 상대위치 및 각도와 상대속도를 실시간으로 추정하는 알고리즘을 제안한다. 또한, 다양한 이동모드에 따른 모바일로봇의 사람과의 근접동반이동 제어를 수행한다. HOG 및 SVM을 이용한 사람 두부 및 어깨 검출 알고리즘을 통해 사람을 검출하고, 키넥트센서의 정보를 이용해 EKF 알고리즘을 거쳐 사람과 로봇간의 상대위치 및 속도를 추정한다. EKF 알고리즘의 결과를 이용해 실내 환경에서 사람과 같이 근접동반주행을 하기 위한 다양한 모드의 제어 실험을 수행한다. 또한, 모션캡처장비(VICON)를 이용해 알고리즘의 정확도를 검증하였다.

DCT와 LVQ를 이용한 차량번호판 인식 시스템 (Vehicle License Plate Recognition System using DCT and LVQ)

  • 한수환
    • 지능정보연구
    • /
    • 제8권1호
    • /
    • pp.15-25
    • /
    • 2002
  • 본 논문에서는 차량 번호판에서 추출된 문자영역의 DCT(Digital Cosine Transform) 계수와 LVQ(Learning Vector quantization) 신경회로망을 이용하여 상대적으로 간결한 구조로 잡음의 영향을 적게 받는 차량 번호판 인식 시스템을 제안하였다. 입력된 차량영상의 RGB칼라정보를 이용하여 번호판 영역을 추출하고 추출된 번호판의 히스토그램과 문자의 상대적 위치정보를 병합하여 문자영역을 추출하였다. 이렇게 추출된 문자영역의 명암도 영상에 DCT를 적용하여 얻은 특징 벡터를 LVQ신경회로망의 입력으로 사용하여 인식 과정을 수행한다. 본 논문의 실험과정에서는 다양한 환경에서 촬영된 109대의 자가용 차량영상에 대하여 제안된 시스템을 실험하였으며 상대적으로 높은 번호판 영역 추출율과 인식률을 보였다.

  • PDF

퍼지로직을 이용한 보행자 충돌 경고 시스템 (A Pedestrian Collision Warning System using a Fuzzy Logic)

  • 김양호;김광수;곽수영
    • 방송공학회논문지
    • /
    • 제20권3호
    • /
    • pp.440-448
    • /
    • 2015
  • 논문에서는 지능형 차량에 적용하기 위해 보행자의 의도를 분석하여 보행자와의 사고를 미연에 방지하는 시스템을 제안한다. 제안하는 시스템은 블랙박스 영상으로부터 실시간으로 보행자를 검출하고, 소실점을 바탕으로 한 보행자의 상대 위치와 옵티컬 플로우를 이용한 움직임 방향 정보를 추출한다. 이러한 보행자의 정보와 차량의 현재 속도에 기반한 차량 정지 거리를 이용하여 보행자와의 충돌 위험도를 파악하는 퍼지 로직을 구현하였다. 최종적으로 퍼지 로직의 출력 정보인 충돌 위험도에 따라 운전자에게 경고를 주도록 하였다. 마지막으로 실제 주행 영상을 이용하여 제안된 시스템의 성능과 한계점을 분석하였다.

특징 영역 기반의 자동차 번호판 인식 시스템 (Feature Area-based Vehicle Plate Recognition System(VPRS))

  • 조보호;정성환
    • 한국정보처리학회논문지
    • /
    • 제6권6호
    • /
    • pp.1686-1692
    • /
    • 1999
  • 본 논문은 특징 영역 기반의 자동차 번호판 인식 시스템(VPRS : Vehicle Plate Recognition System)에 대한 연구이다. 자동차영상에서 번호판을 추출하기 위해 명암도 변화를 이용하였고, 추출된 번호판에서 문자를 포함하는 특징 영역을 추출하기 위해 히스토그램 기법과 번호판 문자의 상대적인 위치 정보를 이용하였다. 이렇게 추출된 특징 영역을 ART2 신경회로망의 입력 벡터로 사용하여 인식하였다. 제안한 방법은 기존의 문자 인식을 위한 전처리 과정을 간소화 할 수 있었고, 이치화 과정에서의 원 화상의 왜곡과 노이즈 발생 문제를 해결할 수 있었으며, 또한 기존의 이치화 방법으로 문자 추출이 어려운 번호판에 대해서도 효과적으로 문자영역을 추출하여 인식할 수 있었다.

  • PDF

Digital Video Steganalysis Based on a Spatial Temporal Detector

  • Su, Yuting;Yu, Fan;Zhang, Chengqian
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제11권1호
    • /
    • pp.360-373
    • /
    • 2017
  • This paper presents a novel digital video steganalysis scheme against the spatial domain video steganography technology based on a spatial temporal detector (ST_D) that considers both spatial and temporal redundancies of the video sequences simultaneously. Three descriptors are constructed on XY, XT and YT planes respectively to depict the spatial and temporal relationship between the current pixel and its adjacent pixels. Considering the impact of local motion intensity and texture complexity on the histogram distribution of three descriptors, each frame is segmented into non-overlapped blocks that are $8{\times}8$ in size for motion and texture analysis. Subsequently, texture and motion factors are introduced to provide reasonable weights for histograms of the three descriptors of each block. After further weighted modulation, the statistics of the histograms of the three descriptors are concatenated into a single value to build the global description of ST_D. The experimental results demonstrate the great advantage of our features relative to those of the rich model (RM), the subtractive pixel adjacency model (SPAM) and subtractive prediction error adjacency matrix (SPEAM), especially for compressed videos, which constitute most Internet videos.

군운용 환경에 적합한 GPS 센서기반 주행궤적 측정 및 분석 기술 (The Driving Trajectory Measurement and Analysis Techniques using Conventional GPS Sensor for the Military Operation Environments)

  • 정일규;류치영;김상영
    • 한국군사과학기술학회지
    • /
    • 제20권6호
    • /
    • pp.774-780
    • /
    • 2017
  • The techniques for driving trajectory calculation and driving trajectory distribution calculation are proposed to analyze the durability of ground vehicles effectively. To achieve this aim, the driving trajectory of a vehicle and the driving trajectory distribution of that are needed, in addition to road profile. The road profiles can be measured by a profilometer but a driving trajectory of a vehicle cannot be acquired effectively due to a large position error from a conventional GPS sensor. Therefore two techniques are proposed to reduce the position error of a vehicle and achieve the distribution of driving trajectory of that. The driving trajectory calculation technique produces relative positions by using the velocity, time and heading of a vehicle. The driving trajectory distribution calculation technique produces distributions of the driving trajectory by using axis transformation, estimating reference line, dividing sectors and plotting a histogram of the sectors. As a results of this study, we can achieve the considerably accurate driving trajectory and driving trajectory distribution of a vehicle.

칼코게나이드 박막에 저장된 홀로그래픽 디지털 정보의 잡음 제거에 관한 연구 (Analysis of noise rejection of stored holographic digital data on the chalcogenide thin film)

  • 임병록;이우성;안광섭;여철호;정홍배
    • 한국전기전자재료학회:학술대회논문집
    • /
    • 한국전기전자재료학회 2005년도 하계학술대회 논문집 Vol.6
    • /
    • pp.479-480
    • /
    • 2005
  • The Analog data is impossible to perfect reconstruct original data at a hologram data storage because of noise such as cross talk. So it is necessary that data can be stored by digital signal unavoidably. Therefore this work deals with experiments from this point of view through writing & reading of digital data. We stored 256bit digital data at one point on As-Ge-Se-S chalcogenide thin film and we reconstruct original data of 100% through the specified algorithm such as the histogram equalization, the interactive correction, etc. This result shows that the data is able to reconstruct under relative low diffraction efficiency. As the result, we expect the possibility of chalcogenide thin film for HDDS as the analysis of the effective resolution refer to reconstruction rate and diffraction efficiency.

  • PDF

Quantitative Analysis of Cerebellar Cortical Degeneration Using MRI in Dogs

  • Seok-Min Lee;A-Rim Lee;Young-Won Lee;Ho-Jung Choi
    • 한국임상수의학회지
    • /
    • 제40권3호
    • /
    • pp.225-229
    • /
    • 2023
  • In three dogs showing cerebellar ataxia, the onset of clinical signs varied from a young age of five months to age 13 years. Qualitative magnetic resonance imaging (MRI) revealed various degrees of cerebellar atrophy, and a tentative diagnosis of cerebellar cortical degeneration was made. Quantitative analysis using the brainstem to the cerebellar cross-sectional area ratio (BS:CBM ratio) and T2-signal intensity histograms were obtained to perform an objective evaluation. These techniques have the advantage of being easy and fast to evaluate. These quantitative analyses revealed the severity of cerebellar cortical degeneration in the three dogs as mild, moderate, and severe. Dogs 2 and 3 were identified as abnormal on the relative cerebrospinal fluid (CSF) space using T2-signal intensity histograms but were normal on the BS:CBM ratio. This suggests that the T2-signal intensity histograms may have higher sensitivity than BS:CBM ratio.