• Title/Summary/Keyword: Run-length

Search Result 424, Processing Time 0.028 seconds

An Approach to Segmentation of Address Strings of unconstrained handwritten Hangul using Run-Length Code (Rum-Length code를 이용한 제약없이 쓰여진 한글 필기체 주소열 분할)

  • Kim, Gyeonghwan;Yoon, Jason-J
    • Journal of KIISE:Software and Applications
    • /
    • v.28 no.11
    • /
    • pp.813-821
    • /
    • 2001
  • While recognition of isolated units of writing, such as a character or a word, has been extensively studied, emphasis on the segmentation itself has been lacking. In this paper we propose an active segmentation method for handwritten Hangul address strings based on the Run-length code. A slant correction algorithm, which is considered as an important preprocessing step for the segmentation, is presented. Three fundamental candidate estimation functions are introduced to detect the clues on touching points, and the classification of touching types is attempted depending on the structural peculiarity of Hangul. Our experiments show segmentation performance of 88.2% on touching characters with minimal over-segmentation.

  • PDF

Demerit-EWMA Control Charts

  • Cho, Gyo-Young;Jeon, Young-Mok
    • 한국데이터정보과학회:학술대회논문집
    • /
    • 2004.04a
    • /
    • pp.7-14
    • /
    • 2004
  • In this paper, we present an effective method for process control using the Demerit-EWMA control chart in the process where nonconforming units or nonconformities are occurred by various types. We compare performance of Demerit control chart, Demerit-CUSUM control chart and Demerit-EWMA control chart based on the average run length.

  • PDF

Evaluation of soft iterative decoder with run length limited code in optical storage system

  • 김기현;한성휴;심재성;박현수;박인식
    • Proceedings of the IEEK Conference
    • /
    • 2002.06e
    • /
    • pp.99-102
    • /
    • 2002
  • In this work, we evaluated the performance of soft iterative decoder with soft block decoder in optical storage system. Because optical storage system requires run- length limited code in general, adaptation of the soft decoders such as turbo code or LDPC(low density parity check code) is difficult without soft block decoders. The performance of the overall optical detection system is evaluated and the simplified channel detection is also proposed.

  • PDF

Multitrack run-length limited codes for intertrack interference channels (트랙간 간섭 채널을 위한 다중트랙 RLL(Run-length Limited) 코드)

  • 이재진
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.22 no.7
    • /
    • pp.1559-1565
    • /
    • 1997
  • A new multitrack RLL codes with immunity to intertrack interference (ITI) is proposed. This code takes aim at a high density storage channels by reducing the track width and/or guard bands between tracks since it prevents transition in neighboring tracks at the same time epoch. The capacities of the codes are found for each maximum and minimum constraint pair.

  • PDF

A Study of Demerit-EWMA Control Charts

  • Cho, Gyo-Young;Jeon, Young-Mok
    • Journal of the Korean Data and Information Science Society
    • /
    • v.15 no.2
    • /
    • pp.431-439
    • /
    • 2004
  • In this paper, we present an effective method for process control using the Demerit-EWMA control chart in the process where nonconforming units or nonconformities are occurred by various types. We compare performance of Demerit control chart, Demerit-CUSUM control chart and Demerit-EWMA control chart based on the average run length(ARL).

  • PDF

Estimation of Tsunami Run-up Heights with Parameters (매개변수에 따른 지진해일의 처오름높이 예측)

  • Ahn, Young-Chang;Hwang, Kyu-Nam;Cho, Yong-Sik
    • Journal of Korea Water Resources Association
    • /
    • v.36 no.3 s.134
    • /
    • pp.437-445
    • /
    • 2003
  • Since many islands are located in the South Sea, unexpected damage by tsunamis could be caused by mutual interferences between adjacent islands. In this study, the variation of run-up heights is investigated by using different crest lengths of incident waves and different distances between two adjacent islands. The run-up height sharply increases when the crest length of Incident waves is greater than the distance bewteen outer boundaries of two islands. The run-up height also increases as the distance between two adjacent islands decreases.

Numerical study of the run-up of a solitary wave after propagation over a saw-tooth-shaped submerged breakwater

  • Sun, Jiawen;Ma, Zhe;Wang, Dongxu;Dong, Sheng;Zhou, Ting
    • International Journal of Naval Architecture and Ocean Engineering
    • /
    • v.12 no.1
    • /
    • pp.283-296
    • /
    • 2020
  • A numerical model is established to investigate the run-up of a solitary wave after propagating over a triangular saw-tooth-shaped submerged breakwater. A rectangular-shaped submerged breakwater is simulated for comparison. Several factors, including the submerged depth, the lagoon length and the beach slope, are selected as independent variables. The free surface motions and velocity fields of the solitary wave interacting with the submerged breakwater are discussed. The results show that the submerged depth and lagoon length play significant roles in reducing the run-up. The influence of the beach slope is not significant. At the same submerged depth, the triangular saw-tooth-shaped submerged breakwater has only a slightly better effect than the rectangular-shaped submerged breakwater on the run-up reduction. However, a calmer reflected wave profile could be obtained with the rougher surface of the saw-tooth-shaped submerged breakwater. The study conclusions are expected to be useful for the conceptual design of saw-tooth-shaped submerged breakwaters.

PRML detection using the patterns of run-length limited codes (런-길이 제한 코드의 패턴을 이용한 PRML 검출 방법)

  • Lee Joo hyun;Lee Jae jin
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.30 no.3C
    • /
    • pp.77-82
    • /
    • 2005
  • Partial response maximum likelihood (PRML) detection using the Viterbi algorithm involves the calculation of likelihood metrics that determine the most likely sequence of decoded data. In general, it is assumed that branches at each node in the trellis diagram have same probabilities. If modulation code with minimum and maximum run-length constraints is used, the occurrence ratio (Ro) of each particular pattern is different, and therefore the assumption is not true. We present a calculation scheme of the likelihood metrics for the PRML detection using the occurrence ratio. In simulation, we have tested the two (1,7) run-length-limited codes and calculated the occurrence ratios as the orders of PR targets are changed. We can identify that the PRML detections using the occurrence ratio provide more than about 0.5dB gain compared to conventional PRML detections at 10/sup -5/ BER in high-density magnetic recording and optical recording channels.

Ultimate Defect Detection Using Run Length Coding in Automatic Vision Inspection System (영상기반 자동검사시스템에서 Run Length Coding을 이용한 한도 결함 검출 전처리 기법)

  • Joo, Younjg-Bok;Kwon, Oh-Young;Huh, Kyung-Moo
    • Journal of the Institute of Electronics Engineers of Korea SC
    • /
    • v.49 no.1
    • /
    • pp.8-11
    • /
    • 2012
  • Automated Vision Inspection (AVI) systems automatically detect any defect feature in a surface image. The performance of the system can be measured under a special circumstances such as ultimate defect detection. In this situation, the defect signal level is similar to noise level and it becomes hard to make a solid decision with AVI systems. In this paper, we propose an effective preprocessing technique to enhance SNR (Signal to Noise Ratio). The method is motivated by some principles of HVS (Human Visual System) and RLC (Run Length Coding) techniques is used for this purpose. The proposed preprocessing technique enhances SNR under ultimate defect conditions and improves overall performance of AVI system.

Percentile-based design of exponentially weighted moving average charts (지수가중이동평균 관리도의 백분위수 기반 설계)

  • Jiyun Ku;Jaeheon Lee
    • The Korean Journal of Applied Statistics
    • /
    • v.37 no.2
    • /
    • pp.177-189
    • /
    • 2024
  • The run length is defined as the number of samples or subgroups taken before the control chart statistic exceeds the control limits. Because the distribution of run length is typically asymmetric and has a large variability, it may not be appropriate to use ARL (average run length) alone to design control charts and evaluate performance. In this paper, we introduce the concept of percentile (PL)-based design of control charts, and propose the procedure for PL-based design of EWMA (exponentially weighted moving average) charts. For the PL-based design of EWMA, we present a fitted function for the control chart coefficient, given specific percentile parameters. Additionally, we perform simulations to compare the proposed design with the ARL-based design. The simulation results show that the proposed design yields improvements in monitoring in-control processes while maintaining the ability to detect out-of-control performance.