• 제목/요약/키워드: barcode detection

검색결과 22건 처리시간 0.029초

An integrated DNA barcode assay microdevice for rapid, highly sensitive and multiplex pathogen detection at the single-cell level

  • Jung, Jae Hwan;Cho, Min Kyung;Chung, So Yi;Seo, Tae Seok
    • 한국진공학회:학술대회논문집
    • /
    • 한국진공학회 2013년도 제45회 하계 정기학술대회 초록집
    • /
    • pp.276-276
    • /
    • 2013
  • Here we report an integrated microdevice consisting of an efficient passive mixer, a magnetic separation chamber, and a capillary electrophoretic microchannel in which DNA barcode assay, target pathogen separation, and barcode DNA capillary electrophoretic analysis were performed sequentially within 30 min for multiplex pathogen detection at the single-cell level. The intestine-shaped serpentine 3D micromixer provides a high mixing rate to generate magnetic particle-pathogenic bacteria-DNA barcode labelled AuNP complexes quantitatively. After magnetic separation and purification of those complexes, the barcode DNA strands were released and analyzed by the microfluidic capillary electrophoresis within 5 min. The size of the barcode DNA strand was controlled depending on the target bacteria (Staphylococcus aureus, Escherichia coli O157:H7, and Salmonella typhimurium), and the different elution time of the barcode DNA peak in the electropherogram allows us to recognize the target pathogen with ease in the monoplex as well as in the multiplex analysis. In addition, the quantity of the DNA barcode strand (~104) per AuNP is enough to be observed in the laser-induced confocal fluorescence detector, thereby making single-cell analysis possible. This novel integrated microdevice enables us to perform rapid, sensitive, and multiplex pathogen detection with sample-in-answer-out capability to be applied for biosafety testing, environmental screening, and clinical trials.

  • PDF

2D Barcode Detection Algorithm with Multiple Features Combination for a Long Distance Search

  • Pak, Myeongsuk;Kim, Sanghoon
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2015년도 추계학술발표대회
    • /
    • pp.1506-1508
    • /
    • 2015
  • A 2D barcode region localization system for the automatic inspection of a long distance logistics objects has been developed. For the successful 2D barcode localization, variance and frequency of the pixel distribution within average 2D barcodes is modeled and the average model of 2D barcode is combined with the corner features detection to localize the final 2D barcode candidates. An automatic 2D barcode localization software was developed with the multiple features mixture method and we tested our system on real camera images of several popular 2D barcode symbologies.

기울기와 노이즈에 강인한 바코드 검출 시스템 (Angle Invariant and Noise Robust Barcode Detection System)

  • 박동진;전경구
    • 정보과학회 논문지
    • /
    • 제42권7호
    • /
    • pp.868-877
    • /
    • 2015
  • 영상에서 바코드 영역을 검출하는 다양한 방식들이 연구되어 왔다. 기존 방식들은 주파수 성분 특징을 이용하거나, Hough transform (HT)을 이용하여 바코드 영역을 검출한다. 하지만 이 방식들은 바코드의 기울기와 노이즈에 영향을 받는다. 또한 여러 개의 바코드가 있는 경우 정확히 검출하지 못한다. 본 논문에서는 바코드의 기울기와 노이즈에 강인하고, 복수 개의 바코드를 검출할 수 있는 방식을 제안한다. 우리는 전처리 단계로 Probabilistic Hough transform (PHT)를 이용하여 바코드 기울기, 노이즈, 그리고 개수에 상관없이 바코드가 존재할 가능성이 높은 영역을 추출한 후, 주파수 성분 분석을 통해 바코드를 찾아낸다. 구현된 시스템의 성능분석을 통해 다양한 환경에서 바코드 추출이 가능함을 확인했다.

2차원 QR코드에서 모폴로지 기반의 경계선 검출 방법 (A Morphology Technique-Based Boundary Detection in a Two-Dimensional QR Code)

  • 박광욱;이종연
    • 디지털융복합연구
    • /
    • 제13권2호
    • /
    • pp.159-175
    • /
    • 2015
  • 2차원 QR 코드는 1차원 바코드의 데이터 용량 문제를 극복하였고, 방향성, 오류 정정, 데이터 복원력 등의 장점이 있다. 특히 2차원 바코드 인식에서 주요 이슈는 인식 속도와 정확성이다. 따라서 본 논문에서는 바코드 영역을 검출하기 위한 알고리즘을 제안하며, 제안 방법은 영상 내 관심 영역의 위치를 검출하기 위해 모폴로지 기법을 기반으로 한다. 세부적인 연구내용은 다음과 같다. 첫째, 모폴로지 닫힘(close) 연산을 통해 입력 이미지에서 QR Code의 바코드 영역을 검출한다. 둘째, 경계선 검출을 통해 바코드 영역의 외곽선들을 검출한다. 셋째, 검출된 네 개의 외곽 교차점인 네 점을 추출한 후 역 투시변환을 통하여 2차원 바코드의 정사각형 모양으로 정규화 한다. 결과적으로 본 논문의 연구결과는 다양한 조명상태이나 영상에 강한 왜곡이 있는 경우에도 좋은 성능을 나타내며, 영역 검출율은 94.8%, 인식률은 92.3%로 기존연구들보다 안정된 바코드 검출 및 인식 성능을 보여주고 있다.

영상 공간에서의 연결성 기반 가중치 누적을 통한 코너점 검출: 이차원 바코드 검출에의 응용 (Detection of Junctions via Accumulation of Connectivity-based Weight in Image Space : Applications for Locating 2D Barcode)

  • 김정태;송진영
    • 전기학회논문지
    • /
    • 제56권10호
    • /
    • pp.1865-1867
    • /
    • 2007
  • We propse a novel corner detection algorithm for locating 2D Data Matrix barcode in an image. The proposed method accumulates weight for each cross point defined by every combination of edge points in the image, and detects the corner point of the barcode L-pattern by determining the location of the highest accumulated weight. By designing the weight considering the connectivity of two lines around the cross point, we were able to detect the corner of L-pattern even for the cases that the lines of L-patterns are short. In the experiments, the proposed method showed improved performance compared with the conventional Hough transform based method in terms of detectability and computation time.

지역적 이진패턴을 이용한 2차원 바코드 검출 알고리즘 (A 2-D Barcode Detection Algorithm based on Local Binary Patterns)

  • 최영규
    • 반도체디스플레이기술학회지
    • /
    • 제8권2호
    • /
    • pp.23-29
    • /
    • 2009
  • To increase the data capacity of one-dimensional symbology, 2D barcodes have been proposed a decade ago. In this paper, a new 2D barcode detection algorithm based on Local Binary Pattern is presented. To locate 2D barcode symbols, a texture analysis scheme based on the Local Binary Pattern is adopted, and a gray-scale projection with sub-pixel operation is utilized to separate the symbol precisely from the input image. Finally, the segmented symbol is normalized using the inverse perspective transformation for the decoding process. The proposed method ensures high performances under various lighting/printing conditions and strong perspective deformations. Experiments show that our method is very robust and efficient in detecting the symbol area for the various types of 2D barcodes.

  • PDF

코너 검출 기반의 융합형 Data Matrix 바코드 분할 알고리즘 (Algorithm of Converged Corner Detection-based Segmentation in the Data Matrix Barcode)

  • 한희준;이종연
    • 한국융합학회논문지
    • /
    • 제6권1호
    • /
    • pp.7-16
    • /
    • 2015
  • 바코드 검사기의 성능에 결정적인 영향을 미치는 것은 입력 영상으로부터 바코드 영역을 추출하는 세그먼테이션 과정이며, 기존의 세그먼테이션 기법에는 여러 가지 문제점이 존재한다. 첫째, 허프 직선 변환 방법은 길이 임계값에 매우 민감하여 임계값을 정하는데 어려움이 있다. 둘째, 모폴로지 변환은 영상을 수축, 팽창하는 과정에서 많은 지연시간이 발생한다. 따라서 본 논문에서는 이러한 바코드 검증에서 지연 현상을 해결하고 주변 영향을 적게 받는 해리스 코너 검출 기법 융합형 바코드 영역 검출 기법을 제안한다. 그리고 본 논문에서 제안한 알고리즘을 검증하기 위해 실제 라인과 유사한 실험 환경을 구성하고, 다양한 크기의 바코드 영상과 다양한 위치에서의 바코드 영역 추출실험을 하였다. 결과적으로 제안 기법은 기존의 알고리즘에 비해 주변 환경이나 임계값 설정의 어려움과 영상 처리의 지연 문제를 해결하였고 모든 테스트 영상에 대해 바코드 영역을 100% 추출하는 성능을 보였다.

블록 명암대비와 프로젝션에 기반한 2차원 바코드 검출 알고리즘 (A 2-Dimensional Barcode Detection Algorithm based on Block Contrast and Projection)

  • 최영규
    • 정보처리학회논문지B
    • /
    • 제15B권4호
    • /
    • pp.259-268
    • /
    • 2008
  • 일차원 심벌의 데이터 용량 문제를 극복하기 위하여 십 여년 전에 2차원 바코드가 처음으로 소개되었다. 본 논문에서는 그레이 영상에서부터 2차원 바코드 영역을 검출하기 위한 알고리즘을 제안하는데, 특히 손에 들고 사용하는 2D 바코드 인식 시스템에 탑재를 목표로 한다. 제안된 방법에서는 먼저 영상 내 2차원 바코드의 대략적인 위치를 검출하기 위해 블록 명암대비를 바탕으로 한 후보블록 기준을 정의하고, 관심영역으로부터 바코드 영역을 정확히 분리하기 위해 그레이 스케일 프로젝션과 부 화소 처리를 사용한다. 마지막으로 분리된 바코드 영역은 이어지는 디코딩 단계를 위해 역 투시변환을 통해 정규화 된다. 본 논문에서는 QR-코드에 대한 디코딩을 위한 후처리 과정도 소개한다. 제안된 방법은 다양한 조명상태나 인쇄상태 및 투시변환에 의해 영상에 강한 왜곡이 있는 경우에도 좋은 성능을 나타낸다. 실험을 통해 제안된 방법이실시간으로 다양한 종류의 2차원 바코드에 대한 코드영역을 안정적이고 효과적으로 추출해 주는 것을 알 수 있었다.

우편물 처리원가 절감을 위한 고객 바코드 지원 시스템 (Customer Barcode Support System for the Cost Saving of Mail Items)

  • 황재각;박문성;송재관;우동진
    • 한국정보처리학회논문지
    • /
    • 제6권10호
    • /
    • pp.2563-2573
    • /
    • 1999
  • 현재 우편집중국에서는 우편불 자동처리를 위하여 광학문자판독기예 의하여 우편물의 우편번호 인식하고, 인식된 우편번 호에 의하여 형광바코드를 인쇄한다 그리고 이 형광바코드를 판독하여 우편물을 자동구분 처리하고 었다. 이 자동구분처리 과정에서 오류우편툴 중에서 대부분은 우편주소를 기반으로 하는 우편번호와 기재와 특정 글꼴 및 흘립체로 기재된 우편변 호의 인식율 저하, 인쇄 품질의 저하에 따른 판독 불능 등이 주요한 원인이다 이러한 문제점을 해결하기 위해 고객 바코드 인쇄 제도를 도입하고 정확한 우편주소에 의한 우편번호를 사용할 수 있도록 지원하여, 우편물 자동처리 향상을 위한 노력 이 요구되고 있다. 본 논문에서는 우편물 주소를 이용한 우편번호 검출, 우편번호 변경시 우편번호 관리, 고객바코드 인쇄 동을 지원할 수 있는 고객 바코드 지원 시스템을 개발한 것이다. 이 고객 바코드 지원 시스템을 우편 이용자들에게 배포하여 사용할 수 있 도록 함으로써 우편물 자동처리 촉진을 도모하기 위해 개발한 시스템이다.

  • PDF

다중 바코드 영역을 가지는 영상에서 지역적 픽셀 방향성을 이용한 바코드 관심 영역 추출 방법 (Barcode Region of Interest Extraction Method Using a Local Pixel Directions in a Multiple Barcode Region Image)

  • 조호상;강봉순
    • 한국정보통신학회논문지
    • /
    • 제19권9호
    • /
    • pp.2121-2128
    • /
    • 2015
  • 본 논문에서는 공장 자동화를 위한 신뢰성 높은 바코드 관심영역 추출 방법을 제안한다. 방향성분 추출 및 검출할 바코드의 특성을 이용하여 배경을 분리한다. 관심영역 후보 영상의 blur, 회전, 유사영역등으로 인한 문제점을 분석하여 후보정하는 작업을 수행한다. 또한 빠른 연산 속도를 위해 resizing factor를 사용하여 영상 resizing 연산을 통한 빠른 연산이 가능하도록 하였다. 다양한 자동화 환경에 적용 가능한 연배열과 같이 다수의 제품이나 바코드가 입력 영상에 촬영되고 촬영 거리가 최대 80cm 임에도 높은 추출 성공률이 가능도록 하였다. 다양한 거리에서 촬영된 영상을 시뮬레이션 한 결과 관심영역 검출률은 100%, 후보정 성공률은 99.3%인 것을 확인하였다.