• Title/Summary/Keyword: set grouping

Search Result 124, Processing Time 0.031 seconds

Extracting curved text lines using the chain composition and the expanded grouping method (체인 정합과 확장된 그룹핑 방법을 사용한 곡선형 텍스트 라인 추출)

  • Bai, Nguyen Noi;Yoon, Jin-Seon;Song, Young-Jun;Kim, Nam;Kim, Yong-Gi
    • The KIPS Transactions:PartB
    • /
    • v.14B no.6
    • /
    • pp.453-460
    • /
    • 2007
  • In this paper, we present a method to extract the text lines in poorly structured documents. The text lines may have different orientations, considerably curved shapes, and there are possibly a few wide inter-word gaps in a text line. Those text lines can be found in posters, blocks of addresses, artistic documents. Our method based on the traditional perceptual grouping but we develop novel solutions to overcome the problems of insufficient seed points and vaned orientations un a single line. In this paper, we assume that text lines contained tone connected components, in which each connected components is a set of black pixels within a letter, or some touched letters. In our scheme, the connected components closer than an iteratively incremented threshold will make together a chain. Elongate chains are identified as the seed chains of lines. Then the seed chains are extended to the left and the right regarding the local orientations. The local orientations will be reevaluated at each side of the chains when it is extended. By this process, all text lines are finally constructed. The proposed method is good for extraction of the considerably curved text lines from logos and slogans in our experiment; 98% and 94% for the straight-line extraction and the curved-line extraction, respectively.

A Study on the Improved Parity Check Receiver for the Extended m-sequence Based Multi-code Spread Spectrum System with Code Set Partitioning and Constant Amplitude Precoding (코드집합 분할 방식의 확장 m-시퀀스 기반 정진폭 멀티코드 대역확산 통신 시스템을 위한 개선된 패리티 검사 기반 수신기에 관한 연구)

  • Han, Jun-Sang;Kim, Dong-Joo;Kim, Myoung-Jin
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.49 no.8
    • /
    • pp.1-11
    • /
    • 2012
  • The multi-code spread spectrum communication system, which spreads data bit stream by multiplexing orthogonal codes, can transmit data in high rate. However it needs the high-cost good linear amplifier because of the multi-level output signal. In order to overcome this drawback several systems making the amplitude of output signal constant with Walsh codes have been proposed. Recently constant amplitude pre-coded multi-code spread spectrum systems using extended m-sequence have been proposed. In this paper we consider an extended m-sequence based constant amplitude multi-code spread spectrum system with code set partitioning. By grouping the orthogonal codes into 4 subsets, not only is the computational complexity of the transceiver reduced but BER performance also improves. It has been shown that parity checking on four detected codes at the receiver can correct code detection error and result in BER performance enhancement. In this paper we propose a improved parity check receiver. We carried out computer simulation to verify feasibility of the proposed algorithm.

Application of Multivariate Statistical Analysis Technique in Landfill Investigation (매립물 특성 조사를 위한 다변량 통계분석 기법의 응용)

  • Kwon, Byung-Doo;Kim, Cha-Soup
    • Journal of the Korean earth science society
    • /
    • v.18 no.6
    • /
    • pp.515-521
    • /
    • 1997
  • To investigate the nature of the waste materials in the Nanjido Landfill, we have conducted multivariate statistical analysis of geophysical data set comprised of magnetic, gravity, LandSat TM thermal band and surface depression measurement data. Because these data sets show different responses to the depth, we have transformed the observed total field magnetic data and gravity data to the residual reduced-to-pole(RTP) magnetic anomalies and the three dimensional density anomalies, respectively, and utilized the informations about the upper shallow part of the landfills only in the following process. For the statistical analysis at the points of depression measurement, the magnetic, density and LandSat data values at these points are determined by interpolation process. Since the multivarite statistical analysis technique utilizes a clustering algorithm for classification of data set and we have measured the dissimilarity between objects by using Euclidean distance, standardization was applied prior to distance calculation in order to eliminate any scaling effects due to different measurement unit of each data set. The hierarchial grouping technique was used to construct the dendrogram. The optimum number of statistical groups(clusters), which are classified on the basis of geophysical and geotechnical characteristics, appeared to be six on the resulting dendrogram. The result of this study suggests that the dimension and nature of the multicomponent waste landfills can be identified by application of the multivarite statistical analysis technique to integrated geophysical data sets.

  • PDF

A Study on the Application of the Pattern Language to Suburban Houses in Korea - Focused on the Award-Winning Houses - (국내 전원주택의 패턴언어 적용특성에 관한 연구 - 주택작품 수상작을 중심으로 -)

  • Jung, Sung-Wook;Kim, Suk-Young
    • Korean Institute of Interior Design Journal
    • /
    • v.27 no.2
    • /
    • pp.118-127
    • /
    • 2018
  • To complete the appropriate pattern language as a planning tool for suburban houses in Korea, this study reviews the characteristics in applying the pattern language to suburban houses in Korea by creating the pattern application examination chart regarding 110 patterns in architecture and evaluating and analyzing 24 examples in terms of the applicability of the patterns, the results of which are as set forth below. Firstly, when grouping the upper 31 patterns by similar characteristics, it was distinguished by the characteristics relating to (i) securing of lighting and viewing; (ii) placing of buildings and space and adjustment of inside and outside privacy through such placing; (iii) placing of proper motion line and functions of adjacent space according to such motion line; and (iv) determining of important space such as personal room, area for couple or children, staircase, entrance, hallway, etc. Secondly, when analyzing the reasons that the lower 41 patterns have not been applied, it was characterized by (i) the work space not suitable for suburban houses or the patterns suitable for commercial space; (ii) the patterns not suitable in Korea due to cultural differences; and (iii) the patterns whose applicability cannot be confirmed due to the limitation of examples and materials used in this study. Thirdly, the analysis of each pattern group (A through M) revealed that the pattern groups D and G are rarely related to suburban houses and J and M are patterns whose applicability cannot be determined in this study. Another characteristics is that the pattern groups B, E, F, I and L which obtain high scores in applicability are importantly reflected in planning for suburban houses in Korea. Fourthly, this study renders the average score of applicability, and the applicability rate, of the examples and confirms the number of the patterns applied in confirmity, patterns partially or potentially applied and patterns not applied at all.

Bounds of PIM-based similarity measures with partially marginal proportion (부분적 주변 비율에 의한 확률적 흥미도 측도 기반 유사성 측도의 상한 및 하한의 설정)

  • Park, Hee Chang
    • Journal of the Korean Data and Information Science Society
    • /
    • v.26 no.4
    • /
    • pp.857-864
    • /
    • 2015
  • By Wikipedia, data mining is the computational process of discovering patterns in huge data sets involving methods at the intersection of association rule, decision tree, clustering, artificial intelligence, machine learning. Clustering or cluster analysis is the task of grouping a set of objects in such a way that objects in the same group are more similar to each other than to those in other groups. The similarity measures being used in the clustering may be classified into various types depending on the characteristics of data. In this paper, we computed bounds for similarity measures based on the probabilistic interestingness measure with partially marginal probability such as Peirce I, Peirce II, Cole I, Cole II, Loevinger, Park I, and Park II measure. We confirmed the absolute value of Loevinger measure wasthe upper limit of the absolute value of any other existing measures. Ordering of other measures is determined by the size of concurrence proportion, non-simultaneous occurrence proportion, and mismatch proportion.

Firm's Market Value Trends after Information Security Management System(ISMS) Certification acquisition (정보보호 관리체계 인증 취득 후 기업가치의 변화에 관한 연구)

  • Jo, Jung-Gi;Choi, Sang-Hyun
    • Journal of the Korea Convergence Society
    • /
    • v.7 no.6
    • /
    • pp.237-247
    • /
    • 2016
  • This study analyzed quantitative effects of ISMS certification. To measure the company value change the stock data was used and the methodology of event study was also applied. Event study methodology is a method of analyzing the effects of information or public announcement about certain events on the stock market through abnormal return of stock price. First, ISMS certification was acquired followed by the measurement of abnormal excess return of company. Based on the increase or decrease of abnormal excess return, the group was classified. There are 3 types of groups("Increase", "Reduce", "Maintain"). Next, the cluster analysis was performed for each group. Cluster analysis or clustering is the task of grouping a set of objects in such a way that objects in the same group (called a cluster) are more similar (in some sense or another) to each other than to those in other groups(clusters). The purpose of this study is to have a quantitative measurement of performance of ISMS certification. So, the result of this study will be promoted a company's ISMS certification acquisition. And it would further be beneficial to your company's information security activities.

Guidelines of 2D Pattern Development Process for 3D Fitted Cover of Character Toys (캐릭터 인형용 밀착커버 패턴개발 프로세스의 가이드라인)

  • Lee, Heeran
    • Fashion & Textile Research Journal
    • /
    • v.19 no.5
    • /
    • pp.635-645
    • /
    • 2017
  • The industry of character toys is increasing and new characters are constantly being developed. However, the development of 2D cover patterns for toys is time-consuming due to frequent pattern modifications made through trial and error. Studies are now underway to obtain 2D clothing patterns from 3D body data, however, little research has been done on 2D pattern of character toys. This study suggests efficient guidelines to develop 2D cover patterns with a reasonable accuracy and processing time. Two 3D models of a dog and rabbit were used to develop 2D cover patterns. Independent variables of this study are set as 3 levels of triangle area (small, medium, and large) that influence the efficacy of 3D and 2D pattern development. The determination of the appropriate triangular area was based on the area and shape change of the 2D pattern. A medium or large triangle area was shown to be suitable for a character dog with a smooth curved surface. However, the appropriate triangle area was small if the characteristics of the curved surface are complicated as in the case of rabbit. The head of a dog (a double-curved surface) and the curved forepaw of a rabbit (a triangular area) should be small when the characteristics of the curved surface (such as the hind leg of a rabbit having a large convex surface and a small surface area) are complicated. Grouping by 3D surface characteristics could be a suitable guideline for the triangle area selection.

Study of the Usability Factors of Remote Controllers for Multifunction A/V Appliances (다기능 A/V제품 리모컨의 사용성 결정 인자에 관한 연구)

  • Yi, Sang-Sun
    • Archives of design research
    • /
    • v.18 no.2 s.60
    • /
    • pp.201-210
    • /
    • 2005
  • In order to develop a more useful and ergonomically attractive remote controller, I peformed experiments with various subjects to define factors that may obstruct the usability of remote controllers for multifunction A/V appliances. I also performed the experiments to evaluate other factors that were created to improve the usability of them, and showed that remote controllers with the improved factors are more efficient and more attractive to use. I analyzed about 40 types of remote controllers for various A/V appliances to understand impediment factors of usability. By this analysis I found the factors that affected the usability of them, and developed three types of improved remote controllers for the next version of $Play@TV^{TM}$ also set the subjects with the task of usability tests with an existing remote controller and the three newly chosen remote controllers, and those results were analyzed qualitatively and quantitatively. The results showed that the 'B type' remote controller took less time to perform the same tasks by 9.2% than the existing remote controller. I concluded that the usability factors of remote controllers - function receptivity, presentation of a tactile clue, reasonable size and weight, how to arrange the main buttons, grouping of related functions - will be useful and effective to improve the usability of A/V appliances.

  • PDF

A Study on the relations between change of productivity and conversion factor of the Accredited Hospitals based on Malmquist index (Malmquist 지수에 기초한 의료기관평가 대상 병원의 생산성 변동과 환산지수 변동에 관한 연구)

  • O, Dong-Il
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.12 no.1
    • /
    • pp.125-137
    • /
    • 2011
  • This study aims to know whether the Accreditation of Hospitals can help to improve productivity of hospital and affect the conversion factor. Based on the Malmquist productivity Index, the productivity of accredited hospital improves. There exists an tendency that as the scores of Accreditation rises, productivity increases. Also the higher the productivity, the lower the conversion factors in the rigid statistical evidence. This evidence is independent of hospital classification, geographical distribution, grouping. This evidence supports the productivity index can be included in the fee negotiations. It also means that rather than static efficiency, the multi-year change of productivity information can be usefully combined to set a conversion factor in Korean National Insurance Contract especially in the discussion of the structural change of payment system.

Performance analysis of Wireless Internet system employing joint adaptive array antennas (결합 적응형 어레이 안테나를 적용한 무선 인터넷 시스템 구조 제안 및 성능분석)

  • Park, Hyun-Hwa;Kim, Jeong-Ho
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.32 no.5A
    • /
    • pp.433-440
    • /
    • 2007
  • In this paper, we have proposed WiBro receiver structure employing joint adaptive antenna scheme at the base station (BS) and the mobile station (MS) and evaluated its performance. In WiBro system, the joint use of transmit beamforming at BS and receive beamforming at MS can improve the SINR significantly and increase the capacity compared to the conventional system. Moreover, power allocation level can be decreased because channel variation can be reduced by using the jointly updated weight. However, it needsthe calculation of the antenna weights in every subcarrier for performance improvement. This could imply an enormous computational burden. However, the computational complexity can be reduced significantly by using the same set of the antenna weights for the adjacent subcarriers instead of calculating antenna weights for every subcarrier. We have analyzed the impact of subcarrier grouping for weight calculation on the system performance.