• 제목/요약/키워드: Complexity measure

검색결과 310건 처리시간 0.028초

이동로봇의 위치 추정을 위한 스케일 불변 특징점 추출 및 거리 측정에 관한 연구 (A Study on Scale-Invariant Features Extraction and Distance Measurement for Localization of Mobile Robot)

  • 정대섭;장문석;유제군;이응혁;심재홍
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2005년도 학술대회 논문집 정보 및 제어부문
    • /
    • pp.625-627
    • /
    • 2005
  • Existent distance measurement that use camera is method that use both Stereo Camera and Monocular Camera, There is shortcoming that method that use Stereo Camera is sensitive in effect of a lot of expenses and environment variables, and method that use Monocular Camera are big computational complexity and error. In this study, reduce expense and error using Monocular Camera and I suggest algorithm that measure distance, Extract features using scale Invariant features Transform(SIFT) for distance measurement, and this measures distance through features matching and geometrical analysis, Proposed method proves measuring distance with wall by geometrical analysis free wall through feature point abstraction and matching.

  • PDF

BASIS WEIGHT PROFILE CONTROL OF A PAPER MACHINEA

  • Matsuda, Mitsuharu
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1988년도 한국자동제어학술회의논문집(국제학술편); 한국전력공사연수원, 서울; 21-22 Oct. 1988
    • /
    • pp.864-868
    • /
    • 1988
  • During the 1980s, the use of high-speed printing and copying machines which will not tolerate much variation in paper weight has increased. As a result, there is a growing demand for improved basis weight control systems for paper machines. Basis weight, the weight of a square meter sheet of paper, is the most important measure of paper consistency. Until quite recently, basis weight could only be controlled manually; this required experienced operators. The reasons for the difficulty in automating control of basis weight is due to the complexity and variability of process characteristics, the "noisiness" of the process (process disturbances), and actuator inadequacies. This paper describes a method of automatic control that we have developed; it incorporates the experience of expert operators, and the results of simulation, in confidence factors.e factors.

  • PDF

A Simple Tandem Method for Clustering of Multimodal Dataset

  • Cho C.;Lee J.W.;Lee J.W.
    • 한국경영과학회:학술대회논문집
    • /
    • 한국경영과학회/대한산업공학회 2003년도 춘계공동학술대회
    • /
    • pp.729-733
    • /
    • 2003
  • The presence of local features within clusters incurred by multi-modal nature of data prohibits many conventional clustering techniques from working properly. Especially, the clustering of datasets with non-Gaussian distributions within a cluster can be problematic when the technique with implicit assumption of Gaussian distribution is used. Current study proposes a simple tandem clustering method composed of k-means type algorithm and hierarchical method to solve such problems. The multi-modal dataset is first divided into many small pre-clusters by k-means or fuzzy k-means algorithm. The pre-clusters found from the first step are to be clustered again using agglomerative hierarchical clustering method with Kullback- Leibler divergence as the measure of dissimilarity. This method is not only effective at extracting the multi-modal clusters but also fast and easy in terms of computation complexity and relatively robust at the presence of outliers. The performance of the proposed method was evaluated on three generated datasets and six sets of publicly known real world data.

  • PDF

공정능력지수 $C_p$에 대한 효율적인 가설검정 (Better Statistical Test for Process Capability Index $C_p$)

  • 조중재;임수덕
    • 품질경영학회지
    • /
    • 제34권3호
    • /
    • pp.66-72
    • /
    • 2006
  • The process capability indices are widely used to measure the capability of the process to manufacture items within the specified tolerance. Most evaluations on process capability indices focus on point estimates, which may result in unreliable assessments of process performance. The index $C_p$ has been widely used in various industries to assess process performance. In this paper, we propose new testing procedure on assessing $C_p$ index for practitioners to use in determining whether a given process is capable. The provided approach is easy to use and the decision making is more reliable. Whether a process is clearly normal or nonnormal, our bootstrap testing procedure could be applied effectively without the complexity of calculation. A numerical result based on the proposed approach is illustrated.

A Novel Cryptosystem Based on Steganography and Automata Technique for Searchable Encryption

  • Truong, Nguyen Huy
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제14권5호
    • /
    • pp.2258-2274
    • /
    • 2020
  • In this paper we first propose a new cryptosystem based on our data hiding scheme (2,9,8) introduced in 2019 with high security, where encrypting and hiding are done at once, the ciphertext does not depend on the input image size as existing hybrid techniques of cryptography and steganography. We then exploit our automata approach presented in 2019 to design two algorithms for exact and approximate pattern matching on secret data encrypted by our cryptosystem. Theoretical analyses remark that these algorithms both have O(n) time complexity in the worst case, where for the approximate algorithm, we assume that it uses ⌈(1-ε)m)⌉ processors, where ε, m and n are the error of our string similarity measure and lengths of the pattern and secret data, respectively. In searchable encryption, our cryptosystem is used by users and our pattern matching algorithms are performed by cloud providers.

안전관리와 예비대책 변화 방향 (The Change of Safety Management and the Safety Counter-plan)

  • 서지한;서광규;고용해
    • 대한안전경영과학회:학술대회논문집
    • /
    • 대한안전경영과학회 2002년도 춘계학술대회
    • /
    • pp.15-21
    • /
    • 2002
  • In the future, all kinds condition of industrial safety is a primary need in all advanced countries in which workplace safety is an issue. Furthermore, the increasing complexity of production systems and the rapidity of technological innovation have consolidated the recognition of the strategic value of safety, alongside the traditional competitive factors such as quality, costs, delivery time and flexibility, In this paper, the some critical issues of changes and counter-plan in an adequate safety management were identified by above considerations as follows: needs of systematic identification and analysis of safety factors; requirements to define priorities and budgeting to support the decision-making process; and needs of audit activities and indicators which measure company performance in terms of safety improvements, and so on.

  • PDF

Identification and Determination of Oil Pollutants Based on 3-D Fluorescence Spectrum Combined with Self-weighted Alternating Trilinear Decomposition Algorithm

  • Cheng, Pengfei;Wang, Yutian;Chen, Zhikun;Yang, Zhe
    • Journal of the Optical Society of Korea
    • /
    • 제20권1호
    • /
    • pp.204-211
    • /
    • 2016
  • Oil pollution seriously endangers the biological environment and human health. Due to the diversity of oils and the complexity of oil composition, it is of great significance to identify the oil contaminants. The 3-D fluorescence spectrum combined with a second order correction algorithm was adopted to measure an oil mixture with overlapped fluorescence spectra. The self-weighted alternating trilinear decomposition (SWATLD) is a kind of second order correction, which has developed rapidly in recent years. Micellar solutions of #0 diesel, #93 gasoline and ordinary kerosene in different concentrations were made up. The 3-D fluorescence spectra of the mixed oil solutions were measured by a FLS920 fluorescence spectrometer. The SWATLD algorithm was applied to decompose the spectrum data. The predict concentration and recovery rate obtained by the experiment show that the SWATLD algorithm has advantages of insensitivity to component number and high resolution for mixed oils.

퍼지 전문가 시스템을 활용한 용접 품질 예측 시스템에 관한 연구 (Research on the weld quality estimation system using fuzzy expert system)

  • 박주용;강병윤;박현철
    • 한국해양공학회지
    • /
    • 제11권1호
    • /
    • pp.36-43
    • /
    • 1997
  • Weld bead shape is an important measure for evaluation of weld quality. Many welding parameters have influence on the weld bead shape. The quantitative relationship between welding parameters and bead shape, however, is not determined yet because of their high complexity and many unknown factors. Fuzzy expert system is an advanced expert system which uses fuzzy rules and approximate reasoning. It is a vert useful tool for welding technology because is can process rationally the uncertain and inexact information such as the welding information. In this paper, the empirical and the qualitative relationship between welding parameters and bead shape are analyzed and represented by fuzzy rules. They are converted to the quantitative relationship by use of approximate reasoning of fuzzy expert system. Weld bead shape is estimated from the welding parameters using fuzzy expert system. The result of comparison between measured values of weld bead by welding experiments and the estimates values by fuzzy expert system shows a good consistancy.

  • PDF

패키지 중심의 객체지향 코드의 컴포넌트 추출을 위한 메트릭 (A Metric of Component Extraction for Package based Object Oriented Codes)

  • 이종호;류성열
    • 한국전자거래학회지
    • /
    • 제8권2호
    • /
    • pp.113-129
    • /
    • 2003
  • 컴포넌트 기반 소프트웨어 개발(CBSD: Component Based Software Development)이 재사용을 통한 소프트웨어 개발의 효율적인 방법으로 인식되고 있다. CBSD의 목적은 새로운 시스템을 개발하고자 할 때 검증된 컴포넌트, 검증된 업무 로직을 재사용 함으로써 개발 기간을 단축하고 품질을 향상하고자 하는 것에 있다. 본 논문에서는 기 존재하는 객체지향 어플리케이션을 폐기하지 않고, 이를 기반으로 재사용 성이 높은 컴포넌트로 추출하기 위하여, 컴포넌트 추출을 위한 메트릭과 인터페이스 추출 방안을 제시하였다. 클래스간의 관계 정보를 이용하여 복잡도, 응집도와 결합도를 측정하고, 이의 결과를 이용하여 후보 컴포넌트를 추출한다.

  • PDF

라인벨런싱에 있어서 'Bowl현상'에 대한 연구 (A Study on the 'Bowl Phenomenon' in Production Line Balancing)

  • 오형재
    • 한국국방경영분석학회지
    • /
    • 제22권2호
    • /
    • pp.113-125
    • /
    • 1996
  • 'Bowl Phenomenon' refers to allocating the work loads to middle stages slightly less than the outer ones in a series production system. Millier and Boling(1966) first discovered that the output rate of a production line were obtained by deliberately unbalancing, like a bowl-shape, under certain circumstances. So far quite a many researches have been studied either theory-oriented or simulation-oriented on this topic. However the papers concerning assemble production line are rather rare possibly due to the system complexity. In this paper, a simulation work on a 6-node assembly line has been conducted with the help of SLAMSYSTEM software. The simulation results have been turned out that 1) the Bowl phenemenon is still valid in the given system, 2) buffer storage between the work stations are critical measure for determining the degree of work-load unbalancing.

  • PDF