• 제목/요약/키워드: run-length

검색결과 425건 처리시간 0.027초

런 규칙이 혼합된 슈와르트 관리도의 통계적 설계 (Statistical design of Shewhart control chart with runs rules)

  • 김영복;홍정식;이창훈
    • 품질경영학회지
    • /
    • 제36권3호
    • /
    • pp.34-44
    • /
    • 2008
  • This research proposes a design method based on the statistical characteristics of the Shewhart control chart incorporated with 2 of 2 and 2 of 3 runs rules respectively. A Markov chain approach is employed in order to calculate the in-control and out-of-control average run lengths(ARL). Two different control limit coefficients for the Shewhart scheme and the runs rule scheme are derived simultaneously to minimize the out-of-control average run length subject to the reasonable in-control average run length. Numerical examples show that the statistical performance of the hybrid control scheme are superior to that of the original Shewhart control chart.

근사분포를 이용한 CV 관리도의 통계적 설계 (Statistical Design of CV Control Charts witn Approximate Distribution)

  • 이만식;강창욱;심성보
    • 산업경영시스템학회지
    • /
    • 제27권3호
    • /
    • pp.14-20
    • /
    • 2004
  • The coefficient of variation(CV) which is a relatively dimensionless measure of variability is widely used to describe the variation of sample data. However, the properties of CV distribution are little available and few research has been done on estimation and interpretation of CV. In this paper, we give an outline of statistical properties of coefficient of variation and design of control chart based on this statistic. Construction procedures of control chart are presented. The proposed control chart is an efficient method to monitor a process variation for short production run situation. Futhermore, we evaluated the performance of CV control chart by average run length(ARL).

NURBS곡선을 이용한 수중운동체의 선형정의 (Hull Form Definition of Underwater Vehicle using NURBS Curve)

  • 김현철;표선식;김수영
    • 대한조선학회논문집
    • /
    • 제32권2호
    • /
    • pp.1-9
    • /
    • 1995
  • 본 연구는 수중운동체의 선형을 수치적으로 표현하고 변형하는 기법을 내용으로 한다. 즉, 주요치수-전체길이, 중앙평행부의 길이, entrance 및 run부분을 정의하는 계수(이하 entrance 및 run계수라 한다.)등-를 주어진 설계조건으로 하여 실린더형 수중운동체를 생성하고, 이것을 NURBS(Nonuniform rational B-spline)곡선으로 표현한다. 또한 선형의 각 단면은 사용자 Interface를 통해 변화되고, 얻어진 수중운동체의 Offset과 횡단면적 곡선(Sectional Area Curve:SAC)을 도출한다.

  • PDF

패턴인식을 이용한 초음파 화상의 진단 (Ultrasonic image diagnosis using pattern recognition)

  • 최광철;김선일;이두수
    • 대한의용생체공학회:학술대회논문집
    • /
    • 대한의용생체공학회 1991년도 추계학술대회
    • /
    • pp.57-60
    • /
    • 1991
  • A new approach to texture classification for ultrasound liver diagnosis using run difference matrix was developed. The run difference matrix consists of the gray level difference along with distance. From this run difference matrix, we defined several parameters such as LDE, LDEL, NUF, SMO, SMG, SHP etc. and three vectors namely DOD, DGD and DAD. Each parameter value calculated in fatty cirrhotic, chronic hepatitic and normal liver mage was plotted in two dimensional plane. We compared our results with run length method. There are several advantages of run difference matrix method over the run lengths. 1) It is more sensitive to small difference of gray level distribution. 2) The parameters provide more statistically significant value. Images were classified with the extracted parameters to each diseases using neural networks. In preliminary clinical exprements, this approach showed satisfying results.

  • PDF

수평과 수직 Run 표현을 이용한 지문영상에서의 minutiae 추출 (Run Representation Based Minutiae Extraction in Fingerprint)

  • 황희연;신정환;이준재;진성일
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2002년도 하계종합학술대회 논문집(4)
    • /
    • pp.65-68
    • /
    • 2002
  • In an automatic fingerprint recognition system, a thinning process after binarization is commonly used. However it gives rise to spurs and holes often causing many spurious minutiae. Thus, more elaborate postprocessing is urgently needed to remove such spurious minutiae. To overcome this problem, we present a method of extracting minutiae based on horizontal and vertical run-length encoding from a binary fingerprint image without thinning process. Experimental results show that the proposed method for extracting minutiae is fairly reliable and fast, when il is compared to other method adopting a thinning process.

  • PDF

SoC환경에서의 저전력 테스트를 고려한 테스트 패턴 압축에 대한 효율적인 알고리즘 (A new efficient algorithm for test pattern compression considering low power test in SoC)

  • 신용승;강성호
    • 대한전자공학회논문지SD
    • /
    • 제41권9호
    • /
    • pp.85-95
    • /
    • 2004
  • 최근 반도체 칩의 집적도가 올라가고 System-on-Chip(Soc)환경이 보편화되면서 Automatic Test Equipment(ATE)를 이용한 테스트 수행시 테스트 패턴의 크기 문제와 스캔체인에서의 전력 소모문제가 크게 부각되고 있다. 또한, 테스트 패턴 크기문제를 해결하기 위해 테스트 패턴을 압축하게 되면 테스트 패턴의 소모하는 전력량이 커지게 되어 저전력 테스트를 수행하는데 어려움이 있어 두 가지 문제를 해결할 수 없었다 본 논문에서는 이러한 문제점들을 동시에 해결하기 위해서 Run-length code를 기반으로 하여 저전력 테스트가 가능하면서 테스트 패턴의 크기도 줄일 수 있는 알고리즘을 제안하였다. 본 논문에서는 기존에 제시되었던 알고리즘과 비교ㆍ분석하는 실험을 통하여 이 알고리즘의 효율성을 보여주고 있다.

런길이 및 체인코드를 이용한 지문 융선의 방향 검출 (Detection of Fingerprint Ridge Direction Based on the Run-Length and Chain Codes)

  • 이정환;박세현
    • 한국정보통신학회논문지
    • /
    • 제8권8호
    • /
    • pp.1740-1747
    • /
    • 2004
  • 본 논문에서는 지문 융선의 방향정보를 검출하는 효과적인 방법을 제안하였다. 제안방법은 먼저 지문영상을 정규화하고 융선이 있는 전경영역과 융선이 없는 배경영역으로 분할하여 문턱값으로 이진영상으로 변환한다. 전경영역은 융선(ridge)과 골(valley)부분으로 구성되는데 융선의 경계를 런길이 부호를 이용하여 체인코드로 표현한다. 지문 융선의 각 화소에서 방향정보를 검출하기 위해서 체인코드로 표현된 융선 경계를 추적하면서 방향정보를 구한다. 그리고 일정한 블록내의 융선방향은 급격하게 변하지 않으므로 블록별로 평활화하여 각 화소의 방향정보를 구한다. 제안방법의 성능평가를 위해 NIST 및 FVC2002 지문데이터베이스를 이용하여 컴퓨터시뮬레이션을 수행하였다. 실험 결과 제안방법을 지문 융선의 방향정보를 효과적으로 검출하는데 이용할 수 있음을 보였다.

코드 기반 기법을 이용한 디지털 회로의 스캔 테스트 데이터와 전력단축 (Reduction of Test Data and Power in Scan Testing for Digital Circuits using the Code-based Technique)

  • 허용민;신재흥
    • 전자공학회논문지 IE
    • /
    • 제45권3호
    • /
    • pp.5-12
    • /
    • 2008
  • 디지털 논리회로의 테스트 데이터와 전력소비를 단축시킬 수 있는 효율적인 테스트 방법을 제안한다. 제안 하는 테스트 방법은 테스트장비내의 테스트 데이터 저장 공간을 줄이는 하이브리드 run-length 인코딩 벙법에 기초하고, 수정된 Bus-invert 코딩 방법과 스캔 셀 설계를 제안하여, 스캔 동작시의 개선된 전력 단축효과를 가져온다. ISCAS'89 벤치마크 회로의 실험결과 고장 검출율의 저하 없이 평균 전력은 96.7%, 피크전력은 84%의 단축을 보이며 테스트 데이터는 기존 방법보다 78.2%의 압축을 갖는다.

컴퓨터 보조진단을 위한 초음파 영상에서 갑상선 결절의 텍스쳐 분석 (Texture analysis of Thyroid Nodules in Ultrasound Image for Computer Aided Diagnostic system)

  • 박병은;장원석;유선국
    • 한국멀티미디어학회논문지
    • /
    • 제20권1호
    • /
    • pp.43-50
    • /
    • 2017
  • According to living environment, the number of deaths due to thyroid diseases increased. In this paper, we proposed an algorithm for recognizing a thyroid detection using texture analysis based on shape, gray level co-occurrence matrix and gray level run length matrix. First of all, we segmented the region of interest (ROI) using active contour model algorithm. Then, we applied a total of 18 features (5 first order descriptors, 10 Gray level co-occurrence matrix features(GLCM), 2 Gray level run length matrix features and shape feature) to each thyroid region of interest. The extracted features are used as statistical analysis. Our results show that first order statistics (Skewness, Entropy, Energy, Smoothness), GLCM (Correlation, Contrast, Energy, Entropy, Difference variance, Difference Entropy, Homogeneity, Maximum Probability, Sum average, Sum entropy), GLRLM features and shape feature helped to distinguish thyroid benign and malignant. This algorithm will be helpful to diagnose of thyroid nodule on ultrasound images.

오프라인 필기체 한글 인식을 위한 자소 내 자획의 분리 (Stroke Extraction in Phoneme for Off-Line Handwritten Hangul Recognition)

  • 정민철
    • 한국산학기술학회논문지
    • /
    • 제7권3호
    • /
    • pp.385-392
    • /
    • 2006
  • 본 논문은 오프라인 필기체 한글 인식을 위한 요소 기술의 하나인 자소 분할을 위한 새로운 자획 추출법을 제안한다. 수평 런 길이를 이용하여 자소의 자획을 수직, 경사, 수평으로 구분 분리한다. 수직 자획이나 경사 자획의 수평 런 길이는 자획 두에가 되며, 수평 자획의 수평 런의 개수가 자획 두께가 된다. 수평 자획을 분리 추출한 후, 끊어진 수직, 경사 자획을 자획 두께의 수평 런으로 연결하여 분리한 자획들이 문자의 특징을 나타내게 한다. 추출된 자획들은 온라인 필기체 한글 인식 시스템에서 개발 사용되고 있는 자획 사전 정합을 통해 문자 인식을 할 수 있다.

  • PDF