• Title/Summary/Keyword: Segmentation algorithm

Search Result 1,332, Processing Time 0.028 seconds

Detecting and Segmenting Text from Images for a Mobile Translator System

  • Chalidabhongse, Thanarat H.;Jeeraboon, Poonsak
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2004.08a
    • /
    • pp.875-878
    • /
    • 2004
  • Researching in text detection and segmentation has been done for a long period in the OCR area. However, there is some other area that the text detection and segmentation from images can be very useful. In this report, we first propose the design of a mobile translator system which helps non-native speakers to understand the foreign language using ubiquitous mobile network and camera mobile phones. The main focus of the paper will be the algorithm in detecting and segmenting texts embedded in the natural scenes from taken images. The image, which is captured by a camera mobile phone, is transmitted to a translator server. It is initially passed through some preprocessing processes to smooth the image as well as suppress noises. A threshold is applied to binarize the image. Afterward, an edge detection algorithm and connected component analysis are performed on the filtered image to find edges and segment the components in the image. Finally, the pre-defined layout relation constraints are utilized in order to decide which components likely to be texts in the image. A preliminary experiment was done and the system yielded a recognition rate of 94.44% on a set of 36 various natural scene images that contain texts.

  • PDF

Peach & Pit Volume Measurement and 3D Visualization using Magnetic Resonance Imaging Data (자기공명영상을 이용한 복숭아 및 씨의 부피 측정과 3차원 가시화)

  • 김철수
    • Journal of Biosystems Engineering
    • /
    • v.27 no.3
    • /
    • pp.227-234
    • /
    • 2002
  • This study was conducted to nondestructively estimate the volumetric information of peach and pit and to visualize the 3D information of internal structure from magnetic resonance imaging(MRI) data. Bruker Biospec 7T spectrometer operating at a proton reosonant frequency of 300 MHz was used for acquisition of MRI data of peach. Image processing algorithms and visualization techniques were implemented by using MATLAB (Mathworks) and Visualization Toolkit(Kitware), respectively. Thresholding algorithm and Kohonen's self organizing map(SOM) were applied to MRI data fur region segmentation. Volumetric information were estimated from segemented images and compared to the actual measurements. The average prediction errors of peach and pit volumes were 4.5%, 26.1%, respectively for the thresholding algorithm. and were 2.1%, 19.9%. respectively for the SOM. Although we couldn't get the statistically meaningful results with the limited number of samples, the average prediction errors were lower when the region segmentation was done by SOM rather than thresholding. The 3D visualization techniques such as isosurface construction and volume rendering were successfully implemented, by which we could nondestructively obtain the useful information of internal structures of peach.

Keypad Button Defect Inspection System of Cellphone (휴대폰 키버튼 불량 검사 시스템)

  • Lee, Joon-Jae
    • Journal of Korea Multimedia Society
    • /
    • v.13 no.2
    • /
    • pp.196-204
    • /
    • 2010
  • In this paper, we develope a defect inspection method for each buttons of keypad of cellular phones before they are assembled. The proposed algorithm consists of the similar color checking and its classification, font error detection, and scratch detection based on the segmentation of keypad area and font, translation and rotation processing sequentially. Especially, the proposed segmentation method approximate the pad region as B-spline function to deal with illumination change due to the shape of key button with the slant and curved surface followed by simple thresholding. And also, the rotational information is obtained by using eigen value and eigen vector very fast and effectively. The experimental results show that the performance of the proposed algorithm is good when it is applied to in-line process.

Segmentation of Measured Point Data for Reverse Engineering (역공학을 위한 측정점의 영역화)

  • 양민양;이응기
    • Korean Journal of Computational Design and Engineering
    • /
    • v.4 no.3
    • /
    • pp.173-179
    • /
    • 1999
  • In reverse engineering, when a shape containing multi-patched surfaces is digitized, the boundaries of these surfaces should be detected. The objective of this paper is to introduce a computationally efficient segmentation technique for extracting edges, ad partitioning the 3D measuring point data based on the location of the boundaries. The procedure begins with the identification of the edge points. An automatic edge-based approach is developed on the basis of local geometry. A parametric quadric surface approximation method is used to estimate the local surface curvature properties. the least-square approximation scheme minimizes the sum of the squares of the actual euclidean distance between the neighborhood data points and the parametric quadric surface. The surface curvatures and the principal directions are computed from the locally approximated surfaces. Edge points are identified as the curvature extremes, and zero-crossing, which are found from the estimated surface curvatures. After edge points are identified, edge-neighborhood chain-coding algorithm is used for forming boundary curves. The original point set is then broke down into subsets, which meet along the boundaries, by scan line algorithm. All point data are applied to each boundary loops to partition the points to different regions. Experimental results are presented to verify the developed method.

  • PDF

Region-Segmental Scheme in Local Normalization Process of Digital Image (디지털영상 국부정규화처리의 영역분할 구도)

  • Hwang, Jung-Won;Hwang, Jae-Ho
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.44 no.4 s.316
    • /
    • pp.78-85
    • /
    • 2007
  • This paper presents a segmental scheme for regions-composed images in local normalization process. The scheme is based on local statistics computed through a moving window. The normalization algorithm uses linear or nonlinear functions to transfer the pixel distribution and the homogeneous affine of regions which is corrupted by additive noise. It adjusts the mean and standard deviation for nearest-neighbor interpoint distance between current and the normalized image signals and changes the segmentation performance according to local statistics and parameter variation adaptively. The performance of newly advanced local normalization algorithm is evaluated and compared to the performance of conventional normalization methods. Experimental results are presented to show the region segmentation properties of these approaches.

Gradient field based method for segmenting 3D point cloud (Gradient Field 기반 3D 포인트 클라우드 지면분할 기법)

  • Vu, Hoang;Chu, Phuong;Cho, Seoungjae;Zhang, Weiqiang;Wen, Mingyun;Sim, Sungdae;Kwak, Kiho;Cho, Kyungeun
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2016.10a
    • /
    • pp.733-734
    • /
    • 2016
  • This study proposes a novel approach for ground segmentation of 3D point cloud. We combine two techniques: gradient threshold segmentation, and mean height evaluation. Acquired 3D point cloud is represented as a graph data structures by exploiting the structure of 2D reference image. The ground parts nearing the position of the sensor are segmented based on gradient threshold technique. For sparse regions, we separate the ground and nonground by using a technique called mean height evaluation. The main contribution of this study is a new ground segmentation algorithm which works well with 3D point clouds from various environments. The processing time is acceptable and it allows the algorithm running in real time.

Robust Extraction of Lean Tissue Contour From Beef Cut Surface Image

  • Heon Hwang;Lee, Y.K.;Y.r. Chen
    • Proceedings of the Korean Society for Agricultural Machinery Conference
    • /
    • 1996.06c
    • /
    • pp.780-791
    • /
    • 1996
  • A hybrid image processing system which automatically distinguished lean tissues in the image of a complex beef cut surface and generated the lean tissue contour has been developed. Because of the in homegeneous distribution and fuzzy pattern of fat and lean tissue on the beef cut, conventional image segmentation and contour generation algorithm suffer from a heavy computing requirement, algorithm complexity and poor robustness. The proposed system utilizes an artificial neural network enhance the robustness of processing. The system is composed of pre-network , network and post-network processing stages. At the pre-network stage, gray level images of beef cuts were segmented and resized to be adequate to the network input. Features such as fat and bone were enhanced and the enhanced input image was converted tot he grid pattern image, whose grid was formed as 4 X4 pixel size. at the network stage, the normalized gray value of each grid image was taken as the network input. Th pre-trained network generated the grid image output of the isolated lean tissue. A training scheme of the network and the separating performance were presented and analyzed. The developed hybrid system showed the feasibility of the human like robust object segmentation and contour generation for the complex , fuzzy and irregular image.

  • PDF

A Ground Detection Technique based on Region Segmentation in Spherical Image (영역 분할에 기반한 구면 영상에서의 바닥 검출 기법)

  • Kim, Jong-Yoon;Park, Jong-Seung
    • Journal of Korea Game Society
    • /
    • v.17 no.6
    • /
    • pp.139-152
    • /
    • 2017
  • In this paper, we propose a ground area detection technique based on region segmentation in the spherical image. We modified the Watershed planar image segmentation method to segment spherical images. After regions are segmented, the ground area is detected by comparing colors and textures of pixels of the assumed ground region with the pixels of other regions. The ground detection technique for planar images cannot be used for spherical images due to the spherical distortion. Considering the spherical distortion, we designed the ground shape detection algorithm to detect the ground area in the spherical images. Our experimental results show that the proposed technique properly detects ground areas both for the flat ground and the obstacle-filled ground environments.

Research on Segmentation for Sidescan Sonar Image by Morphological Method (사이드스캔소나 이미지의 모폴로지 기법을 이용한 세그먼테이션에 관한 연구)

  • Lee, Ji-Eun;Shim, Tae-Bo
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.49 no.2
    • /
    • pp.143-148
    • /
    • 2012
  • There are many researches on segmentation of sidescan sonar image to recognize or classify the underwater objects. Although existing algorithms's performance is good in detecting object's shadow and reducing the underwater noise, the computing time is very low. In this paper we try to separate shadow from background and segment the underwater image by using morphological method using background's noise distribution characteristics and object's shadow charateristics. This algorithm is useful when the average of background is lower than the average of the shadow, because this is adjusted from the background's chracteristics. Results shows that the algorithm works fine in multiple object environments and the computing time is reduced to 1 second.

Algorithm for extracting region of interest in medical images using image processing techniques (영상처리 기법을 이용한 의료 영상에서 관심영역 추출 알고리즘)

  • Cho, Young-bok;Woo, Sung-hee
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2018.10a
    • /
    • pp.295-298
    • /
    • 2018
  • The proposed paper proposes an algorithm that automatically extracts the region of interest using image processing techniques for medical images. In general, the robust boundary segmentation technique provides robust and accurate segmentation results in object boundaries with various noise and direction generated during image acquisition through optimal segmentation of the edges considering noise characteristics and directionality in noise images. In this paper, it is possible to apply adaptive filter type and size to the structural information of the image object and apply it to the boundary division of various object objects. In addition, it is possible to divide the boundary between various noise images such as an ultrasound image and an optical image.

  • PDF