• Title/Summary/Keyword: Blob Detection

Search Result 42, Processing Time 0.033 seconds

A Fast and Precise Blob Detection

  • Nguyen, Thanh Binh;Chung, Sun-Tae
    • Proceedings of the Korea Contents Association Conference
    • /
    • 2009.05a
    • /
    • pp.23-29
    • /
    • 2009
  • Blob detection is an essential ingredient process in some computer applications such as intelligent visual surveillance. However, previous blob detection algorithms are still computationally heavy so that supporting real-time multi-channel intelligent visual surveillance in a workstation or even one-channel real-time visual surveillance in a embedded system using them turns out prohibitively difficult. In this paper, we propose a fast and precise blob detection algorithm for visual surveillance. Blob detection in visual surveillance goes through several processing steps: foreground mask extraction, foreground mask correction, and connected component labeling. Foreground mask correction necessary for a precise detection is usually accomplished using morphological operations like opening and closing. Morphological operations are computationally expensive and moreover, they are difficult to run in parallel with connected component labeling routine since they need much different processing from what connected component labeling does. In this paper, we first develop a fast and precise foreground mask correction method utilizing on neighbor pixel checking which is also employed in connected component labeling so that the developed foreground mask correction method can be incorporated into connected component labeling routine. Through experiments, it is verified that our proposed blob detection algorithm based on the foreground mask correction method developed in this paper shows better processing speed and more precise blob detection.

  • PDF

Comparative Analysis of Detection Algorithms for Corner and Blob Features in Image Processing

  • Xiong, Xing;Choi, Byung-Jae
    • International Journal of Fuzzy Logic and Intelligent Systems
    • /
    • v.13 no.4
    • /
    • pp.284-290
    • /
    • 2013
  • Feature detection is very important to image processing area. In this paper we compare and analyze some characteristics of image processing algorithms for corner and blob feature detection. We also analyze the simulation results through image matching process. We show that how these algorithms work and how fast they execute. The simulation results are shown for helping us to select an algorithm or several algorithms extracting corner and blob feature.

People Counting System using Raspberry Pi

  • Ansari, Md Israfil;Shim, Jaechang
    • Journal of Multimedia Information System
    • /
    • v.4 no.4
    • /
    • pp.239-242
    • /
    • 2017
  • This paper proposes a low-cost method for counting people based on blob detection and blob tracking. Here background subtraction is used to detected blob and then the blob is classified with its width and height to specify that the blob is a person. In this system we first define the area of entry and exit point in the video frame. The counting of people starts when midpoint of the people blob crosses the defined point. Finally, total number of people entry and exit from the place is displayed. Experiment result of this proposed system has high accuracy in real-time performance.

An Effective Moving Cast Shadow Removal in Gray Level Video for Intelligent Visual Surveillance (지능 영상 감시를 위한 흑백 영상 데이터에서의 효과적인 이동 투영 음영 제거)

  • Nguyen, Thanh Binh;Chung, Sun-Tae;Cho, Seongwon
    • Journal of Korea Multimedia Society
    • /
    • v.17 no.4
    • /
    • pp.420-432
    • /
    • 2014
  • In detection of moving objects from video sequences, an essential process for intelligent visual surveillance, the cast shadows accompanying moving objects are different from background so that they may be easily extracted as foreground object blobs, which causes errors in localization, segmentation, tracking and classification of objects. Most of the previous research results about moving cast shadow detection and removal usually utilize color information about objects and scenes. In this paper, we proposes a novel cast shadow removal method of moving objects in gray level video data for visual surveillance application. The proposed method utilizes observations about edge patterns in the shadow region in the current frame and the corresponding region in the background scene, and applies Laplacian edge detector to the blob regions in the current frame and the corresponding regions in the background scene. Then, the product of the outcomes of application determines moving object blob pixels from the blob pixels in the foreground mask. The minimal rectangle regions containing all blob pixles classified as moving object pixels are extracted. The proposed method is simple but turns out practically very effective for Adative Gaussian Mixture Model-based object detection of intelligent visual surveillance applications, which is verified through experiments.

A TFT-LCD Defect Detection Method based on Defect Possibility using the Size of Blob and Gray Difference (블랍 크기와 휘도 차이에 따른 결함 가능성을 이용한 TFT-LCD 결함 검출)

  • Gu, Eunhye;Park, Kil-Houm
    • Journal of Korea Society of Industrial Information Systems
    • /
    • v.19 no.6
    • /
    • pp.43-51
    • /
    • 2014
  • TFT-LCD image includes a defect of various properties. TFT-LCD image have a recognizable defects in the human inspector. On the other hand, it is difficult to detect defects that difference between the background and defect is very low. In this paper, we proposed sequentially detect algorithm from pixels included in the defect region to limited defects. And blob analysis methods using the blob size and gray difference are applied to the defect candidate image. Finally, we detect an accurate defect blob to distinguish the noise. The experimental results show that the proposed method finds the various defects reliably.

Stop-Line and Crosswalk Detection Based on Blob-Coloring (블럽칼라링 기반의 횡단보도와 정지선 검출)

  • Lee, Joon-Woong
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.17 no.8
    • /
    • pp.799-806
    • /
    • 2011
  • This paper proposes an algorithm to detect the stop line and crosswalk on the road surface using edge information and blob coloring. The detection has been considered as an important area of autonomous vehicle technologies. The proposed algorithm is composed of three phases: 1) hypothesis generation of stop lines, 2) hypothesis generation of crosswalks, and 3) hypothesis verification of stop lines. The last two phases are not performed if the first phase does not provide a hypothesis of a stop line. The last one is carried out by the combination of both hypotheses of stop lines and crosswalks, and determines the stop lines among stop line hypotheses. The proposed algorithm is proven to be effective through experiments with various images captured on the roads.

TFT-LCD Defect Blob Detection based on Sequential Defect Detection Method (순차적 결함 검출 방법에 기반한 TFT-LCD 결함 영역 검출)

  • Lee, Eunyoung;Park, Kil-Houm
    • Journal of Korea Society of Industrial Information Systems
    • /
    • v.20 no.2
    • /
    • pp.73-83
    • /
    • 2015
  • This paper proposes a TFT-LCD defect blob detection algorithm using the sequential defect detection method. First, for every pixel, a defect possibility is determined by the intensity difference and the defect candidates are detected according to the sequential defect detection method. For detected candidate pixels, the defect probability that indicates a potential included in the defect according to the each step. By applying the morphological operation, blobs are comprised of the detected candidates and the defect blobs are detected using the defect possibility of blobs. The validity of the proposed method was demonstrated a simulated image and also then it was tested a real TFT-LCD image. By the experimental results, the proposed method is very effective in TFT-LCD detect detection.

High-speed Image Processing for Blurred Image for an Object Detection (블러가 심한 물체 검출을 위한 고속 MMX 영상처리)

  • Lee, Jae-Hyeok
    • Proceedings of the KIEE Conference
    • /
    • 2005.10b
    • /
    • pp.177-179
    • /
    • 2005
  • This paper suggests a high-speed blurred blob image inspection algorithm. When we inspect some products using high-resolution camera, the detected blob images usually have severe blur. And the blur makes it hard to detect an object. There are many blur-processing algorithms, but most of them have no real-time property for high-speed applications at all. In this paper, an MMX technology based algorithm is suggested. The suggested algorithm was found to be effective to detect the blurred blob images via many simulations and long time real-plant experiments.

  • PDF

Detection of Void Defects in Ball Grid Array X-ray Image Using a New Blob Filter (볼 그리드 배열 기판의 X-ray 영상에서의 새로운 덩어리 검출 필터를 이용한 기포 형태 결함 검출 방법)

  • Peng, Shao-Hu;Lee, Hye-Jung;Nam, Hyun-Do
    • Proceedings of the KIEE Conference
    • /
    • 2011.07a
    • /
    • pp.2005-2006
    • /
    • 2011
  • Due to the advantages of small sizes, more I/O ports, etc., Ball Grid Array (BGA) has been used in the production of printed circuit board (PCB). However, BGA voids can degrade the performance of the board and cause failure. To automatically detect the voids in X-ray image, a novel blob filter that makes use of the local image gradient magnitude is proposed in this paper. The utilization of the local image gradient magnitude makes the proposed filter invariant to the image brightness, void shape, void position, and component interference. Furthermore, different sizes of box filters are employed to analyze the image in multi-scale, and as a result, the proposed blob filter is robust to void size. Experimental results show that the proposed method can obtain void detection accuracy up to 96.104% while keep low false ratio.

  • PDF

Keypoint-based Fast CU Depth Decision for HEVC Intra Coding (HEVC 인트라 부호화를 위한 특징점 기반의 고속 CU Depth 결정)

  • Kim, Namuk;Lim, Sung-Chang;Ko, Hyunsuk;Jeon, Byeungwoo
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.53 no.2
    • /
    • pp.89-96
    • /
    • 2016
  • The High Efficiency Video Coding (MPEG-H HEVC/ITU-T H.265) is the newest video coding standard which has the quadtree-structured coding unit (CU). The quadtree-structure splits a CU adaptively, and its optimum CU depth can be determined by rate-distortion optimization. Such HEVC encoding requires very high computational complexity for CU depth decision. Motivated that the blob detection, which is a well-known algorithm in computer vision, detects keypoints in pictures and decision of CU depth needs to consider high frequency energy distribution, in this paper, we propose to utilize these keypoints for fast CU depth decision. Experimental results show that 20% encoding time can be saved with only slightly increasing BDBR by 0.45% on all intra case.