• Title/Summary/Keyword: segmented region

Search Result 374, Processing Time 0.023 seconds

Document Image Layout Analysis Using Image Filters and Constrained Conditions (이미지 필터와 제한조건을 이용한 문서영상 구조분석)

  • Jang, Dae-Geun;Hwang, Chan-Sik
    • The KIPS Transactions:PartB
    • /
    • v.9B no.3
    • /
    • pp.311-318
    • /
    • 2002
  • Document image layout analysis contains the process to segment document image into detailed regions and the process to classify the segmented regions into text, picture, table or etc. In the region classification process, the size of a region, the density of black pixels, and the complexity of pixel distribution are the bases of region classification. But in case of picture, the ranges of these bases are so wide that it's difficult to decide the classification threshold between picture and others. As a result, the picture has a higher region classification error than others. In this paper, we propose document image layout analysis method which has a better performance for the picture and text region classification than that of previous methods including commercial softwares. In the picture and text region classification, median filter is used in order to reduce the influence of the size of a region, the density of black pixels, and the complexity of pixel distribution. Futhermore the classification error is corrected by the use of region expanding filter and constrained conditions.

Implementation of JBIG2 CODEC with Effective Document Segmentation (문서의 효율적 영역 분할과 JBIG2 CODEC의 구현)

  • 백옥규;김현민;고형화
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.27 no.6A
    • /
    • pp.575-583
    • /
    • 2002
  • JBIG2 is an International Standard fur compression of Bi-level images and documents. JBIG2 supports three encoding modes for high compression according to region features of documents. One of which is generic region coding for bitmap coding. The basic bitmap coder is either MMR or arithmetic coding. Pattern matching coding method is used for text region, and halftone pattern coding is used for halftone region. In this paper, a document is segmented into line-art, halftone and text region for JBIG2 encoding and JBIG2 CODEC is implemented. For efficient region segmentation of documents, region segmentation method using wavelet coefficient is applied with existing boundary extraction technique. In case of facsimile test image(IEEE-167a), there is improvement in compression ratio of about 2% and enhancement of subjective quality. Also, we propose arbitrary shape halftone region coding, which improves subjective quality in talc neighboring text of halftone region.

Color Image Segmentation for Content-based Image Retrieval (내용기반 영상검색을 위한 칼라 영상 분할)

  • Lee, Sang-Hun;Hong, Choong-Seon;Kwak, Yoon-Sik;Lee, Dai-Young
    • The Transactions of the Korea Information Processing Society
    • /
    • v.7 no.9
    • /
    • pp.2994-3001
    • /
    • 2000
  • In this paper. a method for color image segmentation using region merging is proposed. A inhomogeneity which exists in image is reduced by smoothing with non-linear filtering. saturation enhancement and intensity averaging in previous step of image segmentation. and a similar regions are segmented by non-uniform quantization using zero-crossing information of color histogram. A edge strength of initial region is measured using high frequency energy of wavelet transform. A candidate region which is merged in next step is selected by doing this process. A similarity measure for region merging is processed using Euclidean distance of R. G. B color channels. A Proposed method can reduce an over-segmentation results by irregular light sources et. al, and we illustrated that the proposed method is reasonable by simulation.

  • PDF

An Implementation of Classification Method of Osteoporosis using CT images (CT 영상을 이용한 골다공증 분류 방법의 구현)

  • Jung, Sung-Tae
    • Journal of Korea Multimedia Society
    • /
    • v.19 no.1
    • /
    • pp.1-9
    • /
    • 2016
  • In this paper, we propose a method of measuring bone mineral density in a peripheral-type clinical X-ray CT using a phantom, and we propose a method of classifying osteoporosis using bone mineral density and bone structure parameters together. It segments the trabecular bone region and cortical bone region for the six sections of the phantom and calculates the average HU value of the segmented regions. By using these values, it derives an expression converting HU value to bone mineral density. It segments trabecular bone of 1 cm region in the end part of distal radius and extracts the bone mineral density and structural parameters for the trabecular bone region. We extracted bone mineral density and structural parameters for the 18 subjects each of normal and osteoporotic group. We carried out classification experiments using three classification methods; SAD, SVM, ANN. The sensitivity, specificity, accuracy, positive predictive value, negative predictive value, likelihood ratio of the classification was improved in the order of ANN, SVM and SAD. Also, The sensitivity, specificity, accuracy, positive predictive value, negative predictive value, likelihood ratio of the classification was improved when we use the bone mineral density and structural parameters together.

A Block Based Temporal Segmentation Algorithm for Motion Pictures (동영상의 시간적 블록기반 영상분할 알고리즘)

  • Lee, Jae-Do;Park, Jun-Ho;Jeon, Dae-Seong;Yun, Yeong-U;Kim, Sang-Gon
    • The Transactions of the Korea Information Processing Society
    • /
    • v.7 no.5
    • /
    • pp.1587-1598
    • /
    • 2000
  • For the object-based video compression at very low bit rate, vieo segmentation is an essential part. In this paper, we propose a temporal video segmentation algorithms for motion pictures which is based on blocks. The algorithm is composed of three steps: (1) the change-detection, (2) the block merging, and (3) the block segmentation. The first step separates the change-detected region from background. Here, a new method for removing the uncovered region without motion estimation is presented. The second step, which is further divided into three substeps, estimates motions for the change-detected region and merges blocks with similar motions. The merging conditions for each substep as criteria are also given. The final step, the block segmentation, segments the boundary block that is excluded from the second step on a pixel basis. After describing our algorithm in detail, several experimental results along the processing order are shown step by step. The results demonstrate that the proposed algorithm removes the uncovered region effectively and produced objects that are segmented well.

  • PDF

Multivariate Region Growing Method with Image Segments (영상분할단위 기반의 다변량 영역확장기법)

  • 이종열
    • Proceedings of the Korean Association of Geographic Inforamtion Studies Conference
    • /
    • 2004.03a
    • /
    • pp.273-278
    • /
    • 2004
  • Feature identification is one of the largest issue in high spatial resolution satellite imagery. A popular method associated with this feature identification is image segmentation to produce image segments that are more likely to features interested. Here, it is, proposed that combination of edge extraction and region growing methods for image segments were used to improve the result of image segmentation. At the intial step, an image was segmented by edge detection method. The segments were assigned IDs, and polygon topology of segments were built. Based on the topology, the segments were tested their similarities with adjacent segments using multivariate analysis. The segments that have similar spectral characteristics were merged into a region. The test application shows that the segments composed of individual large, spectrally homogeneous structures, such as buildings and roads, were merged into more similar shape of structures.

  • PDF

Region-based Image Retrieval using Wavelet Transform and Image Segmentation (웨이브릿 변환과 영상 분할을 이용한 영역기반 영상 검색)

  • 이상훈;홍충선;곽윤식;이대영
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.25 no.8B
    • /
    • pp.1391-1399
    • /
    • 2000
  • In this paper, we discussed the region-based image retrieval method using image segmentation. We proposed a segmentation method which can reduce the effect of a irregular light sources. The image segmentation method uses a region-merging, and candidate regions which are merged were selected by the energy values of high frequency bands in discrete wavelet transform. The content-based image retrieval is executed by using the segmented region information, and the images are retrieved by a color, texture, shape feature vector. The similarity measure between regions is processed by the Euclidean distance of the feature vectors. The simulation results shows that the proposed method is reasonable.

  • PDF

Extraction of the Femoral Heads in MR Images and Measurement of the Parameters for the Diagnosis of the Avascular Necrosis (MR 영상에서 대퇴골두 영역의 추출과 무혈성 괴사의 진단에 필요한 인자의 측정)

  • Lee, Kyung-Su;Lee, Sung-Kee
    • Journal of KIISE:Software and Applications
    • /
    • v.27 no.8
    • /
    • pp.846-854
    • /
    • 2000
  • In this paper, we propose effecient methods to extract the femoral head region in MR images. The femoral head area in MRI is approximated using Hough transform and the anatomical features of the femoral heads. Then, modified region growing method is applied to extract the femoral head region. We measured the parameters for the diagnosis of the avascular necrosis of the femoral heads from the segmented femoral head region. The proposed methods are proved very effective to extract the femoral head of healthy volunteer and of the patient having heavy avascular necrosis. The measured parameters can be used very efficiently for the quantitative analysis and the diagnosis of the avascular necrosis of the femoral heads.

  • PDF

Assessment of the Cerebrospinal Fluid Effect on the Chemical Exchange Saturation Transfer Map Obtained from the Full Z-Spectrum in the Elderly Human Brain

  • Park, Soonchan;Jang, Joon;Oh, Jang-Hoon;Ryu, Chang-Woo;Jahng, Geon-Ho
    • Progress in Medical Physics
    • /
    • v.30 no.4
    • /
    • pp.139-149
    • /
    • 2019
  • Purpose: With neurodegeneration, the signal intensity of the cerebrospinal fluid (CSF) in the brain increases. The objective of this study was to evaluate chemical exchange saturation transfer (CEST) signals with and without the contribution of CSF signals in elderly human brains using two different 3T magnetic resonance imaging (MRI) sequences Methods: Full CEST signals were acquired in ten subjects (Group I) with a three-dimensional (3D)-segmented gradient-echo echo-planar imaging (EPI) sequence and in ten other subjects (Group II) with a 3D gradient and spin-echo (GRASE) sequence using two different 3T MRI systems. The segmented tissue compartments of gray and white matter were used to mask the CSF signals in the full CEST images. Two sets of magnetization transfer ratio asymmetry (MTRasym) maps were obtained for each offset frequency in each subject with and without masking the CSF signals (masked and unmasked conditions, respectively) and later compared using paired t-tests. Results: The region-of-interest (ROI)-based analyses showed that the MTRasym values for both the 3D-segmented gradient-echo EPI and 3D GRASE sequences were altered under the masked condition compared with the unmasked condition at several ROIs and offset frequencies. Conclusions: Depending on the imaging sequence, the MTRasym values can be overestimated for some areas of the elderly human brain when CSF signals are unmasked. Therefore, it is necessary to develop a method to minimize this overestimation in the case of elderly patients.

Effective Road Area Extraction in Satellite Images Using Texture-Based BP Neural Network (텍스쳐 기반 BP 신경망을 이용한 위성영상의 도로영역 추출)

  • Xu, Zheng;Kim, Bo-Ram;Oh, Jun-Taek;Kim, Wook-Hyun
    • Journal of the Institute of Convergence Signal Processing
    • /
    • v.10 no.3
    • /
    • pp.164-169
    • /
    • 2009
  • This paper proposes a road detection method using BP(Back-Propagation) neural network based on texture information of the each candidate road region segmented for satellite images. To segment the candidate road regions, the histogram-based binarization method proposed by N.Otsu is firstly performed and the neighboring regions surrounding road regions are then removed. And after extracting the principal color using the histogram of the segmented foreground, the candidate road regions are classified into the regions within ${\pm}25$ of the principal color. Finally, the road regions are segmented using BP neural network based on texture information of the candidate regions. The texture information in this paper is calculated using co-occurrence matrix and is used as an input data of the BP neural network. The proposed method is based on the fact that the road has the constant intensity and shape. The experiment demonstrated the validity of the proposed method and showed 90% detection accuracy for the various images.

  • PDF