• Title/Summary/Keyword: Relative Histogram

Search Result 77, Processing Time 0.021 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)
    • /
    • v.17 no.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.

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

  • Kim, Sun-Hwa;Kang, Sung-Jin;Lee, Kyu-Sung
    • Korean Journal of Remote Sensing
    • /
    • v.26 no.2
    • /
    • pp.87-98
    • /
    • 2010
  • For generating accurate land cover map over the whole Korean Peninsula, post-mosaic classification method is desirable in large area where multiple image data sets are used. We try to derive an optimal mosaic method of multi-temporal Landsat ETM+ scenes for the land cover classification over the Korea Peninsula. Total 65 Landsat ETM+ scenes were acquired, which were taken in 2000 and 2001. To reduce radiometric difference between adjacent Landsat ETM+ scenes, we apply three relative radiometric correction methods (histogram matching, 1st-regression method referenced center image, and 1st-regression method at each Landsat ETM+ path). After the relative correction, we generated three mosaic images for three seasons of leaf-off, transplanting, leaf-on season. For comparison, three mosaic images were compared by the mean absolute difference and computer classification accuracy. The results show that the mosaic image using 1st-regression method at each path show the best correction results and highest classification accuracy. Additionally, the mosaic image acquired during leaf-on season show the higher radiance variance between adjacent images than other season.

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

  • Park, Kyoung Jae;Won, Mooncheol
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.38 no.4
    • /
    • pp.345-354
    • /
    • 2014
  • In this paper, we propose a real-time algorithm for estimating the relative position and velocity of a person with respect to a robot using a Kinect sensor and an extended Kalman filter (EKF). Additionally, we propose an algorithm for controlling the robot in the proximity of a person in a variety of modes. The algorithm detects the head and shoulder regions of the person using a histogram of oriented gradients (HOG) and a support vector machine (SVM). The EKF algorithm estimates the relative positions and velocities of the person with respect to the robot using data acquired by a Kinect sensor. We tested the various modes of proximity movement for a human in indoor situations. The accuracy of the algorithm was verified using a motion capture system.

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

  • 한수환
    • Journal of Intelligence and Information Systems
    • /
    • v.8 no.1
    • /
    • pp.15-25
    • /
    • 2002
  • This paper proposes a vehicle license plate recognition system, which has relatively a simple structure and is highly tolerant of noise, by using the DCT(Discrete Cosine Transform) coefficients extracted from the character region of a license plate and the LVQ(Learning Vector Quantization) neural network. The image of a license plate is taken from a captured vehicle image based on RGB color information, and the character region is derived by the histogram of the license plate and the relative position of individual characters in the plate. The feature vector obtained by the DCT of extracted character region is utilized as an input to the LVQ neural classifier fur the recognition process. In the experiment, 109 vehicle images captured under various types of circumstances were tested with the proposed method, and the relatively high extraction rate of license plates and recognition rate were achieved.

  • PDF

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

  • Kim, Yang Ho;Kim, Kwangsoo;Kwak, Sooyeong
    • Journal of Broadcast Engineering
    • /
    • v.20 no.3
    • /
    • pp.440-448
    • /
    • 2015
  • A pedestrian collision warning system which makes a judgement of pedestrian's intention to help avoiding hitting accidents is proposed. This system uses the image sequences obtained from a car black box as well as vehicle's speed obtained from a GPS. It detects pedestrians, if any, based on the Histogram of Gradient method and extracts several information such as the pedestrian's relative positions, the direction of motion vectors, and distance between vehicle and pedestrian . A fuzzy logic based on these extracted information is applied to analyze the pedestrian's safety levels. When the safety level is determined to be danger, an alarm is triggered to the driver. The performance of the proposed algorithm is tested under various driving scenarios, which shows it works successfully in real-time.

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

  • Jo, Bo-Ho;Jeong, Seong-Hwan
    • The Transactions of the Korea Information Processing Society
    • /
    • v.6 no.6
    • /
    • pp.1686-1692
    • /
    • 1999
  • This paper describes the feature area-based vehicle plate recognition system(VPRS). For the extraction of vehicle plate in a vehicle image, we used the method which extracts vehicle plate area from a s vehicle image using intensity variation. For the extraction of the feature area containing character from the extracted vehicle plate, we used the histogram-based approach and the relative location information of individual characters in the extracted vehicle plate. The extracted feature area is used as the input vector of ART2 neural network. The proposed method simplifies the existing complex preprocessing the solves the problem of distortion and noise in the binarization process. In the difficult cases of character extraction by binarization process of previous method, our method efficiently extracts characters regions and recognizes it.

  • PDF

Digital Video Steganalysis Based on a Spatial Temporal Detector

  • Su, Yuting;Yu, Fan;Zhang, Chengqian
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.11 no.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.

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

  • Jung, Ilgyu;Ryu, Chiyoung;Kim, Sangyoung
    • Journal of the Korea Institute of Military Science and Technology
    • /
    • v.20 no.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 (칼코게나이드 박막에 저장된 홀로그래픽 디지털 정보의 잡음 제거에 관한 연구)

  • Lim, Byoung-Rock;Lee, Woo-Sung;Ahn, Kwang-Seop;Yeo, Cheol-Ho;Chung, Hong-Bay
    • Proceedings of the Korean Institute of Electrical and Electronic Material Engineers Conference
    • /
    • 2005.07a
    • /
    • 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
    • Journal of Veterinary Clinics
    • /
    • v.40 no.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.