• Title/Summary/Keyword: Boundary Similarity

Search Result 201, Processing Time 0.022 seconds

Local Similarity based Document Layout Analysis using Improved ARLSA

  • Kim, Gwangbok;Kim, SooHyung;Na, InSeop
    • International Journal of Contents
    • /
    • v.11 no.2
    • /
    • pp.15-19
    • /
    • 2015
  • In this paper, we propose an efficient document layout analysis algorithm that includes table detection. Typical methods of document layout analysis use the height and gap between words or columns. To correspond to the various styles and sizes of documents, we propose an algorithm that uses the mean value of the distance transform representing thickness and compare with components in the local area. With this algorithm, we combine a table detection algorithm using the same feature as that of the text classifier. Table candidates, separators, and big components are isolated from the image using Connected Component Analysis (CCA) and distance transform. The key idea of text classification is that the characteristics of the text parallel components that have a similar thickness and height. In order to estimate local similarity, we detect a text region using an adaptive searching window size. An improved adaptive run-length smoothing algorithm (ARLSA) was proposed to create the proper boundary of a text zone and non-text zone. Results from experiments on the ICDAR2009 page segmentation competition test set and our dataset demonstrate the superiority of our dataset through f-measure comparison with other algorithms.

DISPARITY ESTIMATION/COMPENSATION OF MULTIPLE BASELINED STEREOGRAM USING MAXIMUM A POSTERIORI ALGORITHM

  • Sang-Hwa;Park, Jong-Il;Lee, Choong-Woong
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 1999.06a
    • /
    • pp.49-56
    • /
    • 1999
  • In this paper, the general formula of disparity estimation based on Bayesian Maximum A Posteriori (MAP) algorithm is derived. The generalized formula is implemented with the plane configuration model and applied to multiple baselined stereograms. The probabilistic plane configuration model consists of independence and similarity among the neighboring disparities in the configuration. The independence probabilistic model reduces the computation and guarantees the discontinuity at the object boundary region. The similarity model preserves the continuity or the high correlation of disparity distribution. In addition, we propose a hierarchical scheme of disparity compensation in the application to multiple-view stereo images. According to the experiments, the derived formula and the proposed estimation algorithm outperformed other ones. The proposed probabilistic models are reasonable and approximate the pure joint probability distribution very well with decreasing the computations to O(n(D)) from O(n(D)4) of the generalized formula. And, the hierarchical scheme of disparity compensation with multiple-view stereos improves the performance without any additional overhead to the decoder.

A Technique of Watermark Generation and Similarity Embedding for Still Images Based on Cross Reference Points (교차참조점에 기반한 정지영상의 워터마크 생성 및 유사성 삽입 기법)

  • Lee, Hang-Chan
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.56 no.8
    • /
    • pp.1484-1490
    • /
    • 2007
  • The Cross Reference Point(CRP) is a robust method for finding salient points in watermarking systems because it is based on the geometrical structure of a normalized image in order to avoid pointing error caused by digital attacks. After normalization of an image, the 100 CRPs are calculated. Next, the 100 blocks centered by CRPS are formed. These 100 blocks are arranged using a secrete key. Each boundary of 50 out of 100 blocks is surrounded by 8 blocks which are selected by the ordered number of a preceding block. This number is a seed of random number generator for selecting 8 out of 50 blocks. The search area of a center block is formed by a secrete key. The pixels of a center block are quantized to 10 levels by predefined thresholds. The watermarks are generated by the 50 quantized center blocks. These watermarks are embedded directly in the remaining 50 blocks. In other words, 50 out of 100 blocks are utilized to generate watermarks and the remaining 50 blocks are used to watermark embedding. Because the watermarks are generated in the given images, we can successfully detect watermarks after several digital attacks. The reason is that the blocks for the generation and detection of watermarks are equally affected by digital attacks except for the case of local distortion such as cropping.

Effect of Radiation on Laminar Film Boiling of Binary Mixtures (2성분 혼합물질의 층류 막비등에서 복사열전달의 효과)

  • Seong Hyeon-Chan;Kim Kyoung-Hoon
    • Korean Journal of Air-Conditioning and Refrigeration Engineering
    • /
    • v.16 no.10
    • /
    • pp.942-951
    • /
    • 2004
  • This paper presents the results of a theoretical study of the effect of radiation during free convective laminar film boiling for methanol/water binary mixtures on an isothermal vertical wall at atmospheric pressure. With the well-known boundary layer theory as a basis, a theoretical model has been formulated into consideration for mass diffusion at liquid phase. The equations are numerically solved by a similarity method to investigate the effects of radiation emissivity on the surface with various parameters such as wall superheat and composition of more volatile component at liquid phase far from the wall. From the results, the distributions of the physical quantifies are investigated in both phases. New correlations are proposed to predict the heat transfer coefficient of binary mixtures. It is shown that the proposed correlations are in good agreement with numerical results and with Bromley's correlation within maximum $11\%$ errors. It is also found that as the wall superheat is increased, radiation effect becomes more important.

Establishment of Priority Update Area for Land Coverage Classification Using Orthoimages and Serial Cadastral Maps

  • Song, Junyoung;Won, Taeyeon;Jo, Su Min;Eo, Yang Dam;Park, Jin Sue
    • Korean Journal of Remote Sensing
    • /
    • v.37 no.4
    • /
    • pp.763-776
    • /
    • 2021
  • This paper introduces a method of selecting priority update areas for subdivided land cover maps by training orthoimages and serial cadastral maps in a deep learning model. For the experiment, orthoimages and serial cadastral maps were obtained from the National Spatial Data Infrastructure Portal. Based on the VGG-16 model, 51,470 images were trained on 33 subdivided classifications within the experimental area and an accuracy evaluation was conducted. The overall accuracy was 61.42%. In addition, using the differences in the classification prediction probability of the misclassified polygon and the cosine similarity that numerically expresses the similarity of the land category features with the original subdivided land cover class, the cases were classified and the areas in which the boundary setting was incorrect and in which the image itself was determined to have a problem were identified as the priority update polygons that should be checked by operators.

Blocking Artifact Reduction Algorithm Using Similarity between Blocks and Linear Combination (블록간 유사성과 선형조합을 이용한 블록화 현상 제거 알고리듬)

  • 박경남;권기구;이건우;이석환;권성근;이건일
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.27 no.6A
    • /
    • pp.584-591
    • /
    • 2002
  • In this paper, we proposed a b1ocking artifact reduction algorithm using similarity and linear combination between blocks. In the proposed method, all of the blocks are classified into low frequency block and high frequency block according to the their DCT coefficients. And we defined range block which shows blocking artifacts, as block centered to block boundary and defied domain block as similar block with range block within search range. In the search procedure, we used sub-block's property of range block and similarity for more accurate searching. Finally blocking artifact reduction algorithm is performed using linear combination between searched domain block and blocky range block. The performance of the proposed method is investigated by computer simulation in comparison with the traditional methods. In the experimental results, Ire confirmed the better performance in the subjective by 0.04∼0.4 dB and objective image quality.

Application of DEM with Coarse Graining Method to Fluidal Material Behavior Analysis (유동성 재료의 동적 거동 해석을 위한 입자확대법 기반 DEM의 적용)

  • Yun, Taeyoung
    • International Journal of Highway Engineering
    • /
    • v.19 no.6
    • /
    • pp.23-30
    • /
    • 2017
  • PURPOSES : In this paper, the applicability of DEM to a coarse graining method was evaluated by simulating a series of minicone tests for cement paste. METHODS : First, the fundamental physical quantities that are used in a static liquid bridge model were presented with three basic quantities based on the similarity principle and coarse graining method. Then, the scale factors and surface tensions for six different sizes of particles were determined using the relationship between the physical quantities and the basic quantities. Finally, the determined surface tensions and radii were utilized to simulate the fluidal behavior of cement paste under a minicone test condition, and the final shape of the cement paste with reference DEM particle radii was compared with the final shape of the others. RESULTS : The simulations with adjusted surface tensions for five different radii of particles and surface tension showed acceptable agreement with the simulation with regard to the reference size of the particle, although disagreement increases as the sizes of the particle radii increase. It seems reasonable to increase the particle radii by at least 0.196 cm considering the computational time reduction of 162 min. CONCLUSIONS : The coarse graining method based on the similarity principle is applicable for simulating the behavior of fluidal materials when the behavior of the materials can be described by a static liquid bridge model. However, the maximum particle radius should be suggested by considering not only the scale factor but also the relationship of the particle size and number with the radius of the curve of the boundary geometry.

Partial Denoising Boundary Image Matching Based on Time-Series Data (시계열 데이터 기반의 부분 노이즈 제거 윤곽선 이미지 매칭)

  • Kim, Bum-Soo;Lee, Sanghoon;Moon, Yang-Sae
    • Journal of KIISE
    • /
    • v.41 no.11
    • /
    • pp.943-957
    • /
    • 2014
  • Removing noise, called denoising, is an essential factor for the more intuitive and more accurate results in boundary image matching. This paper deals with a partial denoising problem that tries to allow a limited amount of partial noise embedded in boundary images. To solve this problem, we first define partial denoising time-series which can be generated from an original image time-series by removing a variety of partial noises and propose an efficient mechanism that quickly obtains those partial denoising time-series in the time-series domain rather than the image domain. We next present the partial denoising distance, which is the minimum distance from a query time-series to all possible partial denoising time-series generated from a data time-series, and we use this partial denoising distance as a similarity measure in boundary image matching. Using the partial denoising distance, however, incurs a severe computational overhead since there are a large number of partial denoising time-series to be considered. To solve this problem, we derive a tight lower bound for the partial denoising distance and formally prove its correctness. We also propose range and k-NN search algorithms exploiting the partial denoising distance in boundary image matching. Through extensive experiments, we finally show that our lower bound-based approach improves search performance by up to an order of magnitude in partial denoising-based boundary image matching.

An Experimental Study on Flame Structure and Combustion Characteristics of Turbulent Diffusion Flame(III) (난류확산화염의 화염구조와 연소특성에 관한 실험적 연구)

  • Jang, In-Gap;Choe, Gyeong-Min;Choe, Byeong-Ryun
    • Transactions of the Korean Society of Mechanical Engineers B
    • /
    • v.20 no.7
    • /
    • pp.2326-2336
    • /
    • 1996
  • So most practical combustor is considered to the swirl flame, it is very important to examinate swirl flame structure and combustion characteristics. Recently, attention has been paid to the flame diagnostic by radical luminous intensity. For swirl flame structure and combustion characteristic, reverse flow boundary, temperature, ion current and radical luminous intensity were measured in the double-coaxial swirl combustor which was used principle of multi-annular combustor. This study had three experimental condition, S-type, C-type, SC-type. S-type and C-type flames were formed recirculation zone, but SC-type flame wasn't formed. C-type flame had two recirculation zone. The position with maximum value of ion current and CH-radical, temperature and OH-radical had similarity distribution almost. Therefore, it is possible that the macro structure of flame was measured by radical luminous intensity in the high intensity of turbulent combustion field which was formed by swirl.

Hydrodynamic Stability of Buoyancy-induced Flows Adjacent to a Vertical Isothermal Surface in Cold Pure Water (차가운 물에 잠겨있는 수직운동 벽면주위의 자연대류에 관한 안정성)

  • 황영규
    • Transactions of the Korean Society of Mechanical Engineers
    • /
    • v.15 no.2
    • /
    • pp.630-643
    • /
    • 1991
  • The hydrodynamic stability equations are formulated for buoyancy-induced flows adjacent to a vertical, planar, isothermal surface in cold pure water. The resulting stability equations, when reduced to ordinary differential equation by a similarity transformation, constitute a two-point boundary-value(eigenvalue) problem, which was numerically solved for various values of the density extremum parameter R=( $T_{m}$ - $T_.inf./) / ( $T_{o}$ - $T_.inf./). These stability equations have been solved using a computer code designed to accurately solve two-point boundary-value problems. The present numerical study includes neutral stability results for the region of the flows corresponding to 0.0.leq. R. leq.0.15, where the outside buoyancy force reversals arise. The results show that a small amount of outside buoyancy force reversal causes the critical Grashof number $G^*/ to increase significantly. A further increase of the outside buoyancy force reversal causes the critical Grashof number to decrease. But the dimensionless frequency parameter $B^*/ at $G^*/ is systematically decreased. When the stability results of the present work are compared to the experimental data, the numerical results agree in a qualitative way with the experimental data.erimental data.