• Title/Summary/Keyword: Binary image

Search Result 987, Processing Time 0.026 seconds

Image Based Text Matching Using Local Crowdedness and Hausdorff Distance (지역 밀집도 및 Hausdorff 거리를 이용한 영상기반 텍스트 매칭)

  • Son, Hwa-Jeong;Kim, Ji-Soo;Park, Mi-Seon;Yoo, Jae-Myeong;Kim, Soo-Hyung
    • The Journal of the Korea Contents Association
    • /
    • v.6 no.10
    • /
    • pp.134-142
    • /
    • 2006
  • In this paper, we investigate a Hausdorff distance, which is used for the measurement of image similarity, to see whether it is also effective for document retrieval. The proposed method uses a local crowdedness and a Hausdorff distance to locate text images by determining whether a pair of images scanned at different time comes from the same text or not. To reduce the processing time, which is one of the disadvantages of a Hausdorff distance algorithm, we adopt a local crowdedness for feature point extraction. We apply the proposed method to 190 pairs of the same class and 190 pairs of the different class collected from postal envelop images. The results show that the modified Hausdorff distance proposed in this paper performed well in locating the tort region and calculating the degree of similarity between two images. An improvement of accuracy by 2.7% and 9.0% has been obtained, compared to a binary correlation method and the original Hausdorff distance method, respectively.

  • PDF

Tooth Region Segmentation by Oral Cavity Model and Watershed Algorithm (구강구조모델과 워터쉐드를 이용한 치아영역 분할)

  • Na, S.D.;Lee, G.H.;Lee, J.H.;Kim, M.N.
    • Journal of Korea Multimedia Society
    • /
    • v.16 no.10
    • /
    • pp.1135-1146
    • /
    • 2013
  • In this paper, we proposed a new algorithm for individual tooth region segmentation on tooth color images. The proposed algorithm used oral cavity model based on structural feature of tooth and new boundary of watershed algorithm. First, the gray scale image is obtained with emphasized tooth regions from the color images and unnecessary regions are removed on tooth images. Next, the image enhancement of tooth images is implemented using the proposed oral cavity model, and the individual tooth regions are segmented by watershed algorithm on the enhanced images. Boundary and seeds necessary to watershed algorithm are applied boundary of binary image using minimum thresholding and region maximum value. In order to evaluate performance of proposed algorithm, we conduct experiment to compare conventional algorithm with proposed algorithm. As a result of experiment, we confirmed that the proposed algorithm is more improved detection ratio than conventional algorithm at molar regions and the tooth region detection performance is improved by preventing overlap detection on oral cavity.

Modeling of Various Digital Leaves Using Feature-based Image Warping (특징기반 영상 워핑을 활용한 다양한 디지털 잎 모델링)

  • Kim, Jin-Mo
    • Journal of Digital Contents Society
    • /
    • v.16 no.2
    • /
    • pp.235-244
    • /
    • 2015
  • This study proposes a leaf modeling method that uses feature-based warping for efficient generation of various digital leaves. The proposed method uses warping method, one of image processing application techniques that can control various shapes of leaves in an easy, intuitive way, and generate natural patterns of veins efficiently. First, information on approximated contour is detected from a leaf blade image to identify the shape of a blade. Based on this, control line is automatically calculated to be used for feature-based warping. Then, control line-based warping is conducted to modify forms of leaf blade images in an intuitive way, automatically generating leaves of various shapes. And natural vein patterns are generated by applying a contour-based venation growth algorithm from contour information of the modified leaf blade images. This study performs experiments to verify whether various shape of leaves that comprise plants can be efficiently generated using a sample binary image of a blade. Also, we demonstrate that express the natural growth of leaves by applying warping to the growth of the leaf blade.

Edge Enhanced Error Diffusion based on Local Average of Original Image (원영상의 로컬 평균을 이용한 경계강조 오차확산법)

  • Kang, Tae-Ha;Hwang, Byong-Won
    • The Transactions of the Korea Information Processing Society
    • /
    • v.7 no.8
    • /
    • pp.2565-2574
    • /
    • 2000
  • The error diffusion method is good for reproducing continuous image to binary image. However the reproduction of edge characteristic is weak in power spectrum analysis of display error. In this paper. we present an edge-enhanced error-diffusion method which include pre-processing algorithm for edge characteristic enhancement. Pre-processing algorithm consists of the difference value between current pixel and local average of original image and weighting function of pre-filter. First. it is obtained the difference value between current pixel and the local average of peripheral pixels(5x5) in original image. Second, weighting function of pre-filter is composed by function including absolute value and sign of difference value. The improved Error diffusion algorithm using pre-processing algorithm, present a good result visually which edge characteristic is enhanced. The performance of the proposed algorithm is compared with that of the conventional edge-enhanced error diffusion by measuring the RAPSD of display error, the egde correlation and the local average accordance.

  • PDF

Error Diffusion Using an Adaptive Threshold (적응형 임계값을 이용한 오차확산 방법)

  • Kwon Jun-Sik;Lee Jae-Young;Park You-Shin
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.43 no.1 s.307
    • /
    • pp.17-26
    • /
    • 2006
  • The error diffusion method is one of the digital halftoning processes that transforms the continuous-tone image to the binary image and the method has the excellent reproduction ability. However the error diffusion method using the permanent threshold has difficulty in proper binarization, so the method has the periodic pattern and is unpleasant to the eye. In this paper, to reduce defects and to binarize properly, we propose the error diffusion method using the adaptive threshold. Depending on the intensity distribution of the input gray scale image, we decided on the adaptive threshold with the average of the intensities. The error diffusion method with the adaptive threshold has the better performance than the existing method and is evaluated with experiments and comparisons.

Automatic Title Detection by Spatial Feature and Projection Profile for Document Images (공간 정보와 투영 프로파일을 이용한 문서 영상에서의 타이틀 영역 추출)

  • Park, Hyo-Jin;Kim, Bo-Ram;Kim, Wook-Hyun
    • Journal of the Institute of Convergence Signal Processing
    • /
    • v.11 no.3
    • /
    • pp.209-214
    • /
    • 2010
  • This paper proposes an algorithm of segmentation and title detection for document image. The automated title detection method that we have developed is composed of two phases, segmentation and title area detection. In the first phase, we extract and segment the document image. To perform this operation, the binary map is segmented by combination of morphological operation and CCA(connected component algorithm). The first phase provides segmented regions that would be detected as title area for the second stage. Candidate title areas are detected using geometric information, then we can extract the title region that is performed by removing non-title regions. After classification step that removes non-text regions, projection is performed to detect a title region. From the fact that usually the largest font is used for the title in the document, horizontal projection is performed within text areas. In this paper, we proposed a method of segmentation and title detection for various forms of document images using geometric features and projection profile analysis. The proposed system is expected to have various applications, such as document title recognition, multimedia data searching, real-time image processing and so on.

A Binarization Technique using Histogram Matching for License Plate with a Shadow (그림자가 있는 자동차 번호판을 위한 히스토그램 매칭 기반의 이진화)

  • Kim, Jung Hun;Kim, Gibak
    • Journal of Broadcast Engineering
    • /
    • v.19 no.1
    • /
    • pp.56-63
    • /
    • 2014
  • This paper deals with a binarization for plate number recognition. The binarization process converts an image into a binary image and plays an important role for automatically recognizing plate number. The rear license plate has often a shadowed image which causes erroneous binarized image due to non-uniform illumination. In this paper, a binarization method is proposed in which the shadow line is detected in a rear plate with a shadow. And then the histogram matching is conducted for the two image separated by the shadow line. After histogram matching, two images are joined and finally Otsu method is applied for the binarization. In the experiment, the proposed algorithm shows robust performance compared to the conventional method in the presence of estimation error in the shadow line.

Lung and Airway Segmentation using Morphology Information and Spline Interpolation in Lung CT Image (흉부 CT 영상의 형태학적 정보 및 Spline 보간법을 이용한 폐 및 기관지 분할 알고리즘)

  • Cho, Joon-Ho;Kim, Jung-Chul
    • Journal of Broadcast Engineering
    • /
    • v.18 no.5
    • /
    • pp.702-712
    • /
    • 2013
  • In this paper, we proposed an algorithm that extracts the airway and lung without loss of information in spite of the pulmonary vessel and nodules of the chest wall in the chest CT images. We use a mask image in order to improve the performance and to save processing time of airway and lung segmentation. In the second step, by converting left and right lungs to binary image using the morphological information, we have removed the solitary pulmonary nodule to identify the value of the threshold lung and the chest wall. The last step is to connect the outer shell of the lung with cubic Spline interpolation by adding the perfect pixel and computing the distance of the removed part. Experimental results using Matlab verified that the proposed method could overcome the drawbacks of the conventional methods.

Development of the Dripping Speed Measurement System of Medical Liquid using Heuristic (휴리스틱을 이용한 의료 수액 낙하 속도 측정 시스템 개발)

  • Kim, Jung-Sook;Jeong, Junho
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.24 no.5
    • /
    • pp.542-547
    • /
    • 2014
  • This paper describes the medical and IT convergence system using a smart phone and a heuristic method for the measurement of the dripping speed of the liquid in a drip chamber, which can estimate the remaining time using pattern recognition and difference image from video frame information based on Android technology. The video frames were first made using a smartphone camera and we calculated the difference image between the n image and the (n-1) image and then changed into binary images using the threshold value. At this point, it is very important to find an optimal threshold value using heuristic method to recognize the dripping of the liquids. In addition, the user can adjust the dripping speed according to the doctor's prescription, exactly like watching the progress bar of a mobile application. The experiment results show that our method using video processing technique accurately measures the dripping speed for a wide range of speeds that are sufficient for ordinary practice.

Inverse Halftoning of Digital Color Image using Look-Up Table and Vector Adaptive Filter (참조표와 벡터적응필터를 이용한 디지털 컬러영상의 역하프토닝)

  • Kim, Chan-Su;Yi, Tai-Hong
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.34 no.1C
    • /
    • pp.72-80
    • /
    • 2009
  • Look-up table based inverse halftoning from the digital color halftone image is proposed in this paper, which uses vector adaptive filter for the nonexisting patterns in the table. Halftone image is obtained from a continuous -tone image, which can be restored into continuous one from the digital binary image by way of inverse halftoning method. Look-up table based method usually processes fast and has even performances over the various halftoning. The numbers of pixels in the pattern of table and the method how to define the table elements for each R, G, B channels can effect largely for its performance. The proposed method uses 16 pixels in the table considering the diversity of the expressions from their patterns and with memory size as well. This also proposed how to combine R, G, B channels into one. Experimental results showed the better performance in the expression of colors, better color restoration and the short processing time compared with the conventional ones.