• Title/Summary/Keyword: Run-Length

Search Result 427, Processing Time 0.023 seconds

Development of efficient wavelet packet algorithm for image coding (영상 부호화를 위한 효율적인 웨이브렛 패킷 알고리즘 개발)

  • 정미숙;임봉균;박정호;황병하;최재호;곽훈성
    • Journal of the Korean Institute of Telematics and Electronics S
    • /
    • v.34S no.9
    • /
    • pp.99-108
    • /
    • 1997
  • An efficient wavelet packet algorithm to find wavelet packet quickly is presented in this paper. The top-down method maximizing the transform coding gain that is obtained from the second moment of the band is used to divide the subbands into wavelet tree. The bit allocation for each band in the tree is performed in proportion to its variance. Bands are coded by the lossless coding algorithm called the bit plane run length coding(BPRLC) and uniform quantizer. The proposed algorithm is compared with of the single tree algorithim proposed by Ramchandran and Vetterli. To verify the efficiency of our algorithm, simulations are jperformed using several sets of images. The results show us that our method reduces the execution time by about forty percent of that required by the single tree method while maintaining the comparable reconstructed image qualities.

  • PDF

Text Extraction and Word Grouping using 3D Area-Weighted Graph in Document (문서 이미지에서 문자 추출과 3차원 면적-가중치 그래프를 이용한 단어 그룹핑)

  • 옥세영;박환철;조환규
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 1998.10c
    • /
    • pp.556-558
    • /
    • 1998
  • 이미지 분석이나 데이터 베이스 인덱싱 또는 종이 문서를 전자 문서화 하는 문제는컴퓨터 비젼 응용분야에서 중요 관심사가 되어왔다. 이러한 문제들을 처리하기 위해서는 제일 먼저 이미지와 문자가 혼합되어 있는 문서에서 자동으로 문자와 이미지들을 분리해 내는 과정이 필수 적이다. 본 논문에서는 신문이나 광고등에서 볼 수 있는 이미지, 음각 문자와 양각 문자가 섞여 있는 문서에서 문자만을 추출하는 알고리즘을 제안한다. 이 알고리즘은 Run-length code를 이용하여 문자나 이미지의 경계선(bound) 모양의 특징을 추출하여 음각 문자와 이미지, 양각 문자를 구분한다. 그리고 추출된 글자들을 3차원 공간상에 매핑한 후 3차원 면적 가중치 그래프를 이용하여 관련된 단어들로 묶어주는 3차원 그룹핑 알고리즘을 제시한다. 실험결과로는 추출된 문자와 그룹핑된 결과를 보여준다.

  • PDF

The Effect on AOQ in CSP-1 by a Type of Production Process (생산공정의 형태가 AOQ에 미치는 영향)

  • Ju, Yong-Jun;Gang, Gyeong-Sik;Kim, Chang-Eun
    • Journal of Korean Society for Quality Management
    • /
    • v.20 no.2
    • /
    • pp.55-66
    • /
    • 1992
  • The sampling plan CSP-1 for continuous production was first proposed by Dodge in 1943. Continuous production refers to products which are flowing past the inspection station such as products moving on a conveyor belt. One important measure of the effectiveness of a CSP is the average outgoing quality(AOQ). A concept for a short run of production length time, denoted by AOQ(t), is provided. The assumption of a s-independence in CSP-1 is unrealistic. It is possible to relax the assumption of a s-independence. The need for Markov model in a continuous production process can be discussed in this paper. The Markov and renewal theory are used to describe the property of AOQ in CSP-1.

  • PDF

$\bar{X}$ Control Chart with Runs Rules: A Review (규칙을 가진 $\bar{X}$ 관리도에 관한 통람)

  • Park, Jin-Young;Seo, Sun-Keun
    • Journal of Korean Society for Quality Management
    • /
    • v.40 no.2
    • /
    • pp.176-185
    • /
    • 2012
  • After a work of Derman and Ross(1997) that considered simple main runs rules and derived ARL (Average Run Length) using Markov chain modeling, $\bar{X}$ control chart based on diverse alternative main and supplementary runs rules that is the most popular control chart for monitoring the mean of a process are proposed. This paper reviews and discusses the-state-of-art researches for these runs rules and classifies according to several properties of runs rules. ARL derivation for a proposed runs rule is also illustrated.

A Comparison of the performance of mean, median, and precedence control charts for nonnormal data

  • Kim, Jung-Hee;Lee, Sung-Im;Park, Heon-Jin;Lee, Jae-Cheol;Jang, Young-Chul
    • Proceedings of the Korean Statistical Society Conference
    • /
    • 2005.05a
    • /
    • pp.197-201
    • /
    • 2005
  • In this article, we will compare the performance of the mean control chart, the median control chart, the transformed mean control chart, the transformed median control chart, and the precedence control chart by simulation study. For control charts with transformed data, Yeo-Johnson transformation is used. Under the in-control condition, ARL's in all control charts coincide with the designed ARL in the normal distribution, but in the other distributions, only the precedence control chart provides the in-control ARL as designed. Under the out-of-control condition, the mean control chart is preferred in the normal distribution and the median control chart is preferred in the heavy-tailed distribution and the precedence control chart outperforms in the short-tailed distribution.

  • PDF

Jansen Mechanism을 기반으로 한 보행로봇의 최적화와 Line tracer

  • Do, Seung-Hun;Choe, Ju-Yeong;Kim, Min-Su;Park, Hyeon-Su;Kim, Dong-Hwi;Lee, Chun-Yeol
    • Proceeding of EDISON Challenge
    • /
    • 2017.03a
    • /
    • pp.506-510
    • /
    • 2017
  • Based on the Jansen mechanism theory, a walking robot is developed, which is able to trace a line. In order to find the optimized legs, GL(Ground Length), GAC(Ground Angle Coefficient) and Grashof criteria are utilized in m.sketch program as well as EdisonDesign program. Many types of design are applied to sensors and controls, and the functionality is checked. Finally, a prototype line tracer robot is manufactured using aduino parts and smart boards. The prototype robot is test run to check the validity of the design, and modifications are applied to improve the performance according to each test result until the best design is achieved.

  • PDF

A Study on the Korean Character Segmentation and Picture Extraction from a Document (한국어 문서로부터 문자분리 및 도형추출에 관한 연구)

  • 南官在贊;;Yun Namkung
    • Journal of the Korean Institute of Telematics and Electronics
    • /
    • v.25 no.9
    • /
    • pp.1091-1101
    • /
    • 1988
  • In this paper, a method to segment each character and extract figure from Korean documents is proposed. At first, each character string is extracted by means of iterative horizontal propagation, shrink algorithm and run-length algorithm. Individual character region is extracted by iterative horizontal and vertical manipulation. Next, characters of right pitch are searched. Each character is segmented by the position information. Overlapped character is segmented on the ground of the width of already extracted character. The rest are extracted as special characters of half pitch. Using 9 data input in the form of 840 X 600 from Korean monthly magazine, experiment was simulated. Extraction rate of character is 100%, and that of individual character is 98%. Judging from these results, efficiency on extracting character region and segmenting individual character is proved.

  • PDF

EWM-MR chart for individual measurements in start-up process (초기공정에서 개별관측치를 이용한 EWM-MR 관리도)

  • 지선수
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.21 no.47
    • /
    • pp.211-218
    • /
    • 1998
  • In start-up process control applications it may be necessary to limit the sample size to one measurement. A control chart for individual measurements is used whenever it is desirable to examine each individual value from the process immediately. A possible option would be to use an exponential weighted moving(EWM), using modifying statistics with individual measurement, chart for monitoring the process center, and using a moving range (MR) chart for monitoring process variability. In this paper it is shown that there is scheme in using the EWM procedure based on average run length. An expression for the ARL is given in terms of an integral equation, approximated using numerical quadrature. In this case, where it is reasonable to assume normality and negligible autocorrelation in the observations, provide graphs that simplify the design of EWM-MR chart and taking method of exponential smoothing constant(λ) and constant(K) are suggested. The charts suggested above evaluate using the conditional probability.

  • PDF

Simultaneous Control of Au Nanotube Lengths and Pore Sizes with a Single Kind of Polycarbonate Membrane via Interfacial Deposition at the Air/Water Interface

  • Pyo, Myoung-Ho;Joo, Jung-Sook;Jung, Youn-Su
    • Bulletin of the Korean Chemical Society
    • /
    • v.28 no.8
    • /
    • pp.1285-1288
    • /
    • 2007
  • Au was electrolessly deposited on polycarbonate (PC) membranes (0.1 μm pores) at the air/water interface. It was found that the Au nanotube dimension can be controlled by adjusting the plating temperature and the solution composition. Interfacial deposition of Au at relatively low temperatures (4℃) produced long nanotubes, which run through the whole membrane thickness with small openings. Increase of plating temperatures resulted in the decrease of nanotube lengths and Au film thicknesses. It was also disclosed that the inside-diameter of Au nanotubes can be controlled with negligible variations in length by changing the composition of a plating solution.

Fabrication of Polyaniline Nanoparticles Using Microemulsion Polymerization

  • Jang, Jyong-Sik;Ha, Jung-Seok;Kim, Sun-Hee
    • Macromolecular Research
    • /
    • v.15 no.2
    • /
    • pp.154-159
    • /
    • 2007
  • Polyaniline (PANI) nanospheres, 4 run in diameter, were fabricated by the microemulsion polymerization of octyltrimethyl ammonium bromide (OTAB). The size of the PANI nanoparticles could be controlled as functions of the surfactant concentration, surfactant spacer length and polymerization temperature. The diameter of the PANI nanospheres decreased with increasing surfactant concentration and decreasing temperature. The PANI nanoparticles revealed enhanced conductivity compared to conventional bulk PANIs. In addition, the PANI nanoparticles could be applied as optically transparent conducting materials due to their high conductivity and the nanosize effect. With 9 wt% PANI in the PC matrix, the PANI/PC film exhibited a conductivity of $8.9\times10^{-3}S/cm$ and transparency exceeding 95% over the entire visible light range.