• 제목/요약/키워드: fast inspection algorithm

검색결과 45건 처리시간 0.021초

듀얼센서 기반 X-선 검색영상 스테레오 가시화 연구 (A Study on Stereo Visualization of the X-ray Scanned Image Based on Dual-line Sensors)

  • 이남호;황영관;박종원;임용곤
    • 한국정보통신학회논문지
    • /
    • 제14권9호
    • /
    • pp.2083-2090
    • /
    • 2010
  • 본 논문에서는 고속 이동 컨테이너 화물을 효율적으로 검색하기 위한 스테레오 방사선 영상 기반 3차원 형상화 연구에 관하여 기술하였다. 스테레오 방사선 영상은 X-선 발생장치, 선형 방사선 센서 그리고 이동 스테이지로 구성한 일련의 장치로부터 실물을 대상으로 획득하였다. 두 개의 방사선 센서는 검색 대상체의 정류된 X-선 영상을 얻도록 설계 및 제작되었다. 스테레오 X-선 영상을 이용하여 두 영상간의 대응점을 찾는 매칭 알고리즘을 구현하고, 대상체의 실제 3차원 형상을 복원과정을 연구하였다. 대상체는 컨테이너 화물을 모사하기 위해 평형 철재 상자 내부에 넣은 다음 시험하였다. 3가지 대상체에 대해 스캔시험과 3차원 복원과정을 차례로 진행하였으며, 방사선 영상의 정보부족으로 인한 한계를 극복하기 위해 에지정보를 기반으로한 영상복원을 시도하였다. 시험결과는 제안한 기술이 컨테이너 화물 검색에서 보다 효율적인 정보를 제공할 수 있음을 확인시켜 주었다.

스테레오 카메라의 양안 시차를 이용한 거리 계측의 고속 연산 알고리즘 (An Efficient Algorithm for 3-D Range Measurement using Disparity of Stereoscopic Camera)

  • 김재한
    • 한국정보통신학회논문지
    • /
    • 제5권6호
    • /
    • pp.1163-1168
    • /
    • 2001
  • 거리 계측 시스템은 물체까지의 거리를 삼차원 좌표계에서 측정하는 장치이다. 군용 장비나 건설, 항해, 검사 조립, 로봇 비전 등에 널리 사용되는 무접촉식 원격 거리 계측(ranging) 시스템은 자동화 응용에 매우 중요하다. 계측 방식은 active와 passive방식으로 구분되는데, active방식은 laser나 microwave, 초음파 등의 time of flight를 이용하거나 레이저 조사(illumination)에 대한 카메라 영상을 해석하는 등의 다양한 방식이 있으나 장치가 복잡하며, passive 방식은 stereo camera의 양안영상을 이용하거나 focus특성을 이용하는 방식 등이 있으나 대부분 연산시간이 많이 요구된다. 본 연구에서는 수동식 스테레오 카메라에서 양안시차를 산출하여 triangulation으로 목표전의 거리를 측정하는 방식에서, 연산 시간이 많이 소요되는 과정을 고속으로 처리하는 새로운 방식을 제안하였다. 즉, 목표점에서의 양안 edge 영상을 구하고, 이 영상의 projection profile을 cross correlation하여, 시차를 고속으로 산출해 거리를 구하는 알고리즘을 제안하였으며, 이 방식의 효율성을 실험 결과를 통하여 보였다.

  • PDF

WiBro에서 공격 이동단말에 대한 역추적기법 연구 (A Study of the Back-tracking Techniques against Hacker's Mobile Station on WiBro)

  • 박대우;임승린
    • 한국컴퓨터정보학회논문지
    • /
    • 제12권3호
    • /
    • pp.185-194
    • /
    • 2007
  • WiBro가 IEEE802.16e로 국제 표준화 되었다. 국내뿐만 아니라 세계에서도 휴대인터넷으로 WiBro 서비스를 시작하고 있다. 본 논문에서는 불법 공격자인 해커가 휴대인터넷 WiBro의 이동단말을 이용하여 자신의 위치추적을 피하기 위하여, 피해 시스템을 직접 공격하지 않고 우회 공격을 수행한다. 현재 인터넷망에서 침입 기술에 적극적인 보안을 위한 진보된 알고리즘을 응용하여 효과적인 역추적 기법 등을 연구한다. 공격자인 이동단말에 대한 역추적을 할 때, 실시간 네트워크 로그 감사기록을 이용하고, TCP/IP와 네트워크 기반에서는 Thumbprint Algorithm, Timing based Algorithm, TCP Sequence number 등을 이용한 알고리즘 및 SWT 기법 등을 이용한 역추적 기법 등을 설계하고, 역추적을 실시하였다. 또한 트래픽 폭주 공격에 대해 AS시스템을 이용한 네트워크 트래픽 관리와 통제 및 실시간으로 역추적을 하였다. 본 논문의 연구 결과는 유비쿼터스 환경에서의 WiBro 인터넷에서의 역추적을 실시하고 포렌식 자료를 확보하는데 이바지 할 수 있을 것이다.

  • PDF

주파수영역 Hankel matrix를 사용한 교량의 가속도센서 최적위치 결정 (Determination of Optimal Accelerometer Locations for Bridges using Frequency-Domain Hankel Matrix)

  • 강성헌;신수봉
    • 한국구조물진단유지관리공학회 논문집
    • /
    • 제20권4호
    • /
    • pp.27-34
    • /
    • 2016
  • 시설물의 거동 파악을 위한 대표적인 방법으로는 가속도센서에서 측정되는 동적응답을 이용하여 역해석을 통해 구조변수를 추정하는 방법이 있다. 정확한 구조변수의 추정을 위해서는 최적화된 센서의 위치가 필요한데, 본 논문에서는 다양한 최적 센서위치를 추정하는 방법을 정리하였으며, 기존 시간영역에서만 사용되었던 Hankel matrix법을 주파수영역으로 확대 개발하여 기존 최적 센서위치 추정 방법들과 결과를 비교 분석하였다. 결과 비교 및 검증을 위해 지진동에 의한 동적 해석을 수행하여 기존 및 새로운 방법으로 선택된 최적 센서위치 에서의 가속도데이터를 활용하여 FFT(Fast Fourier Transform)를 통해 진동 형상의 크기를 구하고, spline function으로 전체 자유도에 대한 진동 형상을 추정하였으며, 추정된 진동 형상과 해석적으로 구해진 진동 형상과의 MAC 지수를 통하여 다양한 방법들의 모드 추정의 정확도를 비교하였다.

A Simple Multispectral Imaging Algorithm for Detection of Defects on Red Delicious Apples

  • Lee, Hoyoung;Yang, Chun-Chieh;Kim, Moon S.;Lim, Jongguk;Cho, Byoung-Kwan;Lefcourt, Alan;Chao, Kuanglin;Everard, Colm D.
    • Journal of Biosystems Engineering
    • /
    • 제39권2호
    • /
    • pp.142-149
    • /
    • 2014
  • Purpose: A multispectral algorithm for detection and differentiation of defective (defects on apple skin) and normal Red Delicious apples was developed from analysis of a series of hyperspectral line-scan images. Methods: A fast line-scan hyperspectral imaging system mounted on a conventional apple sorting machine was used to capture hyperspectral images of apples moving approximately 4 apples per second on a conveyor belt. The detection algorithm included an apple segmentation method and a threshold function, and was developed using three wavebands at 676 nm, 714 nm and 779 nm. The algorithm was executed on line-by-line image analysis, simulating online real-time line-scan imaging inspection during fruit processing. Results: The rapid multispectral algorithm detected over 95% of defective apples and 91% of normal apples investigated. Conclusions: The multispectral defect detection algorithm can potentially be used in commercial apple processing lines.

Deep Packet Inspection Time-Aware Load Balancer on Many-Core Processors for Fast Intrusion Detection

  • Choi, Yoon-Ho;Park, Woojin;Choi, Seok-Hwan;Seo, Seung-Woo
    • IEIE Transactions on Smart Processing and Computing
    • /
    • 제5권3호
    • /
    • pp.169-177
    • /
    • 2016
  • To realize high-speed intrusion detection by accommodating many regular expression (regex)-based signatures and growing network link capacities, we propose the Service TimE-Aware Load-balancing (STEAL) algorithm. This work is motivated from the observation that utilization of a many-core network intrusion detection system (NIDS) is influenced by unfair computational distribution among many-core NIDS nodes. To avoid such unfair computational distribution, STEAL is designed to dynamically distribute a large volume of traffic among many-core NIDS nodes based on packet service time, which is represented by the deep packet time in many-core NIDS nodes. From experiments, we show that compared to the commonly used load-balancing algorithm based on arrival rate, STEAL increases the number of received packets (i.e., decreases the number of dropped packets) in many-core NIDS. Specifically, by integrating an open source NIDS (i.e. Bro) with STEAL, we show that even under attack-dominant traffic and with many signatures, STEAL can rapidly improve the performance of many-core NIDS to realize high-speed intrusion detection.

Vision Inspection and Correction for DDI Protective Film Attachment

  • Kang, Jin-Su;Kim, Sung-Soo;Lee, Yong-Hwan;Kim, Young-Hyung
    • 한국정보기술학회 영문논문지
    • /
    • 제10권2호
    • /
    • pp.153-166
    • /
    • 2020
  • DDI(Display Driver IC) are used to drive numerous pixels that make up display. For stable driving of DDI, it is necessary to attach a protective film to shield electromagnetic waves. When the protective film is attached, defects often occur if the film is inclined or the center point is not aligned. In order to minimize such defects, an algorithm for correcting the center point and the inclined angle using camera image information is required. This technology detects the corner coordinates of the protective film by image processing in order to correct the positional defects where the protective film is attached. Corner point coordinates are detected using an algorithm, and center point position finds and correction values are calculated using the detected coordinates. LUT (Lookup Table) is used to quickly find out whether the angle is inclined or not. These algorithms were described by Verilog HDL. The method using the existing software requires a memory to store the entire image after processing one image. Since the method proposed in this paper is a method of scanning by adding a line buffer in one scan, it is possible to scan even if only a part of the image is saved after processing one image. Compared to those written in software language, the execution time is shortened, the speed is very fast, and the error is relatively small.

물류창고 오더피킹에 있어서 다 속성 기반의 싱글오더 할당 알고리즘 (A Single Order Assignment Algorithm Based on Multi-Attribute for Warehouse Order Picking)

  • 김대범
    • 한국시뮬레이션학회논문지
    • /
    • 제28권1호
    • /
    • pp.1-9
    • /
    • 2019
  • 최근 물류창고의 중요성이 높아지고 있는 가운데 소량 다빈도 및 빠른 납품에 대응하기 위해 피킹 프로세스 개선에 많은 노력을 기울이고 있다. 본 연구는 개별오더 피킹 정책이 사용되는 상황에서 오더를 피커에게 할당하는 알고리즘을 제시한다. 이 알고리즘에서는 피킹과 관련된 피킹 처리시간, 오더 접수후 경과 시간, 검수/패킹 작업대 상황, 피커 오류, 고객 중요도의 다섯 개의 속성을 동시에 고려한다. 각 속성에 대한 측정값의 단위가 동일하도록 긴급도라는 척도를 도입한다. 긴급도의 값이 클수록 할당 우선순위를 높게 설정한다. 제안한 알고리즘에서는 각 속성의 가중치를 변경함으로써 피킹시스템의 운영목표에 따라 할당 정책을 유연하게 조정할 수 있도록 하였다. 가상의 축소된 물류창고를 대상으로 시뮬레이션 실험을 수행한 결과 시스템 쓰루풋과 흐름시간 측면에서 우수한 성능을 보였다.

복합재 격자 구조 비파괴평가를 위한 초음파전파 영상화 시스템 활용 연구 (Study on Application of Ultrasonic Propagation Imager for Non-destructive Evaluation of Composite Lattice Structure)

  • 박재윤;신혜진;이정률
    • Composites Research
    • /
    • 제30권6호
    • /
    • pp.356-364
    • /
    • 2017
  • 복합재 격자 구조는 동일한 무게를 갖는 다른 구조에 비해 더 큰 하중을 견딜 수 있다는 장점으로 인해 다양한 분야에 적용이 시도되고 있다. 최근, 국내에서도 복합재 격자 구조 제작을 위한 기술 개발이 이루어지고 있으며 이에 복합재 격자 구조를 빠르고 정밀하게 검사할 수 있는 비파괴검사 기술의 개발 역시 필요하게 되었다. 본 논문에서는 초음파전파 영상화 시스템들을 활용하여 복합재 격자 구조에 빠르고 정밀한 비파괴검사를 하기 위한 연구를 수행하였다. 레이저 펄스에코 초음파전파 영상화 시스템을 통해 스킨에 쌓여 있는 복합재 격자 구조의 내부 리브 구조를 관찰할 수 있었고 접착분리를 검출할 수 있는 가능성을 확인하였다. 또한 검사시간을 줄이기 위해 주파수 영역을 최적화 하기 위한 밴드 디바이더를 개발 적용하였으며, 검사 결과의 질을 향상시키기 위해 곡률 보상 알고리즘을 개발하였다. 유도파 초음파전파 영상화 시스템으로는 리브 구조에 있는 층간분리 결함을 확인할 수 있었으며, 다중 소스 초음파전파영상을 통해 검사 영역을 확대시켰고 가변시간창 진폭 이미지 알고리즘을 통해 결함을 강조시킬 수 있도록 했다. 이와 같은 결과들을 통해 격자구조에 최적화 된 초음파전파 영상화 시스템의 지속적인 개발이 이뤄지면 복합재 격자 구조의 대량생산에 이은 고속 정밀 비파괴검사가 이뤄질 수 있을 것으로 판단된다.

이미지프로세싱기법을 이용한 포장이미지의 특성과 노이즈제거를 위한 알고리즘 선정 (Characteristics of Asphalt Pavement Images and Enhanced Algorithm for Noise Reduction)

  • 김정용;조윤호
    • 한국도로학회논문집
    • /
    • 제3권4호
    • /
    • pp.137-146
    • /
    • 2001
  • 포장유지관리시스템에 있어서 포장표면 정보는 가장 중요한 인자 중의 하나이다. 따라서 일찍부터 선진국들은 자국의 현실에 알맞은 포장표면 조사장비와 프로그램을 개발하여 사용하고 있다. 국내의 경우 고가의 외국장비와 프로그램을 수입하여 사용하고 있으나 많은 문제점으로 인해 국산 장비와 포장표면 분석 프로그램 개발의 필요성이 대두되고 있다. 본 연구는 아스팔트 포장표면 분석 프로그램 개발을 위한 선행연구이다. 본 연구의 초점은 이미지프로세싱 기술을 이용한 포장표면 분석 원리를 규명하고 포장이미지의 특성 및 포장이미지의 노이즈를 효과적으로 제거하기 위한 알고리즘을 실험하는 것이다. ARAN(Automatic Road Analyser)의 균열맵을 분석 샘플로 이용하였으며, 포장이미지의 통계적인 특성, 히스토그램, FFT(Fast Fourier Transform)영상을 분석하여 일반적인 이미지에 비해 노이즈와 고주파 성분이 많고, 배경과 균열 분리가 어려운 특성을 규명하였다. 또한 노이즈 제거를 위해 다양한 필터를 적용하여 실험한 결과 마스크 크기가 3X3인 중간값 필터가 가장 효과가 좋은 것으로 나타났다.

  • PDF