• Title/Summary/Keyword: partition model

Search Result 306, Processing Time 0.025 seconds

Online Recognition of Handwritten Korean and English Characters

  • Ma, Ming;Park, Dong-Won;Kim, Soo Kyun;An, Syungog
    • Journal of Information Processing Systems
    • /
    • v.8 no.4
    • /
    • pp.653-668
    • /
    • 2012
  • In this study, an improved HMM based recognition model is proposed for online English and Korean handwritten characters. The pattern elements of the handwriting model are sub character strokes and ligatures. To deal with the problem of handwriting style variations, a modified Hierarchical Clustering approach is introduced to partition different writing styles into several classes. For each of the English letters and each primitive grapheme in Korean characters, one HMM that models the temporal and spatial variability of the handwriting is constructed based on each class. Then the HMMs of Korean graphemes are concatenated to form the Korean character models. The recognition of handwritten characters is implemented by a modified level building algorithm, which incorporates the Korean character combination rules within the efficient network search procedure. Due to the limitation of the HMM based method, a post-processing procedure that takes the global and structural features into account is proposed. Experiments showed that the proposed recognition system achieved a high writer independent recognition rate on unconstrained samples of both English and Korean characters. The comparison with other schemes of HMM-based recognition was also performed to evaluate the system.

Multidimensional scaling of categorical data using the partition method (분할법을 활용한 범주형자료의 다차원척도법)

  • Shin, Sang Min;Chun, Sun-Kyung;Choi, Yong-Seok
    • The Korean Journal of Applied Statistics
    • /
    • v.31 no.1
    • /
    • pp.67-75
    • /
    • 2018
  • Multidimensional scaling (MDS) is an exploratory analysis of multivariate data to represent the dissimilarity among objects in the geometric low-dimensional space. However, a general MDS map only shows the information of objects without any information about variables. In this study, we used MDS based on the algorithm of Torgerson (Theory and Methods of Scaling, Wiley, 1958) to visualize some clusters of objects in categorical data. For this, we convert given data into a multiple indicator matrix. Additionally, we added the information of levels for each categorical variable on the MDS map by applying the partition method of Shin et al. (Korean Journal of Applied Statistics, 28, 1171-1180, 2015). Therefore, we can find information on the similarity among objects as well as find associations among categorical variables using the proposed MDS map.

Optimal Muffler Design Considering the Insertion Loss Calculated Outside the Duct (덕트 밖에서 계산된 삽입 손실을 고려한 머플러 최적 설계)

  • Lee, Jong Kyeom;Oh, Kee Seung;Lee, Jin Woo
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.40 no.5
    • /
    • pp.497-503
    • /
    • 2016
  • In this study, we formulate an acoustical topology optimization problem to optimally design a partition layout inside the expansion chamber of a muffler. The lower-limit insertion loss value at a target frequency is constrained, and the partition volume is selected as an object function. In this study, we calculate the insertion loss outside the duct, while to determine the noise-attenuation performance, we use the insertion loss value calculated inside the duct or transmission loss value obtained in a previous study. We employ the finite-element model for acoustical analysis, and we determine the transmission of an incident acoustic wave through each finite element using the functions of design variables that change continuously between "0" and "1." The rigid body elements, which totally reflect incident waves, build up partitions. Finally, we compare optimal topologies that depend on the target frequency and the allowed lower-limit value of insertion loss.

The YIQ Model of Computed Tomography Color Image Variable Block with Fractal Image Coding (전산화단층촬영 칼라영상의 YIQ모델을 가변블록 이용한 프랙탈 영상 부호화)

  • Park, Jae-Hong;Park, Cheol-Woo
    • Journal of the Korean Society of Radiology
    • /
    • v.10 no.4
    • /
    • pp.263-270
    • /
    • 2016
  • This paper suggests techniques to enhance coding time which is a problem in traditional fractal compression and to improve fidelity of reconstructed images by determining fractal coefficient through adaptive selection of block approximation formula. First, to reduce coding time, we construct a linear list of domain blocks of which characteristics is given by their luminance and variance and then we control block searching time according to the first permissible threshold value. Next, when employing three-level block partition, if a range block of minimum partition level cannot find a domain block which has a satisfying approximation error, There applied to 24-bpp color image compression and image techniques. The result did not occur a loss in the image quality of the image when using the encoding method, such as almost to the color in the YIQ image compression rate and image quality, such as RGB images and showed good.

Estimation of Transport and Mass balance of Tributyltin in Masan Bay (마산만의 Tributyltin 거동 및 물질수지 산정)

  • Kim Dong-Myung
    • Journal of the Korean Society for Marine Environment & Energy
    • /
    • v.5 no.4
    • /
    • pp.48-56
    • /
    • 2002
  • It was peformed to estimate the sensitivity analyses and mass balance for tributyltin in Masan Bay, using the model builded by stella program. The results of the sensitivity analysis for dissolved tributyltin and tributyltin in the particulate organic carbon showed that not only organic carbon partition coefficient but also settling rate is important. In the case of tributyltin in phytoplankton, bioconcentration factor of phytoplankton is most important. The results of the mass balance showed that standing stocks of tributyltin in water, in phytoplankton and in particulate organic carbon are 3.29×10⁴g, 1.16×10²g and 3.17×10³g, respectively. In the case of flux, partition to particulate organic carbon showed most high value, 1.64×10³g/4ay, and next were deposition to sediment, 1.64×10³g/day and transportation to open sea by tide, 1.64×10³g/day.

  • PDF

Scalable Two Phases QoS Routing Scheme (확장가능한 2단계 QoS 라우팅 방식)

  • 김승훈
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.28 no.12B
    • /
    • pp.1066-1080
    • /
    • 2003
  • In this paper a scalable QoS routing scheme for distributed multimedia applications in a hierarchical wide area network is proposed. The problem of QoS routing is formulated as a multicriteria shortest path problem, known as NP-complete. The proposed hierarchical routing scheme consists of two phases. In Phase 1, every border node periodically pre-computes the QoS distance for the paths between every pair of border nodes in any level of domain hierarchy. This phase is independet of the QoS request from an application. In Phase II, distributed graph construction algorithm is performed to model the network as a graph by retrieving pre-computed QoS distances. The graph is constructed by the on-demand algorithm and contains a part of the network topology which is completely neglected or partially considered by existing routing schemes, thus maintaining more accurate topology information. By using retrieval approach rather than advertising one, no global QoS state information exchange among nodes is needed. In this Phase, distributed partition algorithm for QoS routing problem is also performed, thus eliminating virtual links on the hierarchically complete path.

Influence of Temperature and Affinity of Disperse Dye on Dyeing of PET(Polyethylene Terephthalate) Microfiber (PET 초극세사 염색에서 분산염료의 친화력과 온도 의존성)

  • Lee, Hun
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.20 no.9
    • /
    • pp.532-540
    • /
    • 2019
  • PET microfibers with various diameters (0.5, 0.2, 0.06, and 0.01 dpf) were dyed with a dispersed dye (C.I. Disperse Blue 56) at various temperatures. The dyeing process was conducted under infinite dyebath conditions at constant temperatures. The effects of the dyeing temperature and diameter on the partition coefficient, affinity, and diffusion coefficient of disperse dyes were studied. The curve of isotherms was fitted well to Nernst-type model in a large range of initial dye concentrations. At the same temperature, the partition coefficient and affinity decreased with increasing sample diameter due to the increase in surface area. At all deniers, the partition coefficient and affinity decreased with increasing temperature because the dyeing process is an exothermic reaction. In addition, the decrease in radius of the sample gives rise to a decrease in the heat of dyeing. The fine diameter of the sample resulted in an increased surface area but decreased space between the microfibers. Consequently, decreasing the diameter of the microfibers leads to a decrease in the diffusion coefficient. At the same diameter, the diffusion coefficient increased with increasing temperature because of rapid dye movement and the large free volume of the sample inside. In addition, thermal dependence of the diffusion coefficient increased when the diameter of the sample increased.

Optimal Design of a Muffler with Perforated Plates Considering Pressure Drop (압력 강하를 고려한 머플러 천공판 최적설계)

  • Choi, Dong Wook;Lee, Jin Woo
    • Transactions of the Korean Society for Noise and Vibration Engineering
    • /
    • v.23 no.4
    • /
    • pp.372-378
    • /
    • 2013
  • An acoustical shape optimization problem is formulated for optimal design of a perforated reactive muffler with offset inlet/outlet. The mean transmission loss value in a target frequency range is maximized for an allowed pressure drop value between an inlet and an outlet. Partitions in the chamber are divided into several sub-partitions, whose lengths are selected as design variables. Each sub-partition has the same number of holes, whose sizes are equal. A finite element model is employed for acoustical and flow analyses. A gradient-based optimization algorithm is used to obtain an optimal muffler. The acoustical and fluidic characteristics of the optimal muffler are compared with those of a reference muffler. Validation experiment is carried out to support the effectiveness of our suggested method.

Two-scale approaches for fracture in fluid-saturated porous media

  • de Borst, Rene;Rethore, Julien;Abellan, Marie-Angele
    • Interaction and multiscale mechanics
    • /
    • v.1 no.1
    • /
    • pp.83-101
    • /
    • 2008
  • A derivation is given of two-scale models that are able to describe deformation and flow in a fluid-saturated and progressively fracturing porous medium. From the micromechanics of the flow in the cavity, identities are derived that couple the local momentum and the mass balances to the governing equations for a fluid-saturated porous medium, which are assumed to hold on the macroscopic scale. By exploiting the partition-of-unity property of the finite element shape functions, the position and direction of the fractures are independent from the underlying discretization. The finite element equations are derived for this two-scale approach and integrated over time. The resulting discrete equations are nonlinear due to the cohesive crack model and the nonlinearity of the coupling terms. A consistent linearization is given for use within a Newton-Raphson iterative procedure. Finally, examples are given to show the versatility and the efficiency of the approach.

A development methodology for heterarchical control of flexible manufacturing systems

  • 한영근
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 1995.04a
    • /
    • pp.776-782
    • /
    • 1995
  • This paper presents a methodology for development of a heterarchical control system in Flexible Manufacturing Systems (FMS) environment. A Petri net based model is applied for development of control software. A real-time scheduling methodology for the heterarchical system is also developed and it is used as a software entity in the overall architecture. The partition of generic and specific modules in control software development is emphasized. The control system performs its control tasks in two stages: (1) generation of generic control code and distribution of them to each controller entity prior to system execution; (2) generation of specific control code according to job arrival and its process plan. The control software and the scheduling algorithm are evaluated by a simulation program.

  • PDF