• Title/Summary/Keyword: Complexity measure

Search Result 312, Processing Time 0.028 seconds

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

  • Jung, Dae-Seop;Jang, Mun-Suk;Ryu, Je-Goon;Lee, Eung-Hyuk;Shim, Jae-Hong
    • Proceedings of the KIEE Conference
    • /
    • 2005.10b
    • /
    • 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.10b
    • /
    • 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.
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 2003.05a
    • /
    • 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

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

  • Cho, Joong-Jae;Lim, Soo-Duck
    • Journal of Korean Society for Quality Management
    • /
    • v.34 no.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)
    • /
    • v.14 no.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 (안전관리와 예비대책 변화 방향)

  • 서지한;서광규;고용해
    • Proceedings of the Safety Management and Science Conference
    • /
    • 2002.05a
    • /
    • 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
    • /
    • v.20 no.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 (퍼지 전문가 시스템을 활용한 용접 품질 예측 시스템에 관한 연구)

  • 박주용;강병윤;박현철
    • Journal of Ocean Engineering and Technology
    • /
    • v.11 no.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 (패키지 중심의 객체지향 코드의 컴포넌트 추출을 위한 메트릭)

  • 이종호;류성열
    • The Journal of Society for e-Business Studies
    • /
    • v.8 no.2
    • /
    • pp.113-129
    • /
    • 2003
  • Component-based software development (CBSD) has been recognized effective reuse techniques for software development by many of researchers and companies. The purpose of CBSD is to produce a high quality software system quickly through using verified software component which is contained fine-grained business logics. This paper suggests the metrics and techniques for to extract component and its interface from legacy object oriented application. For extract component, we apply metrics to measure complexity, cohesion and coupling to the legacy system.

  • PDF

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

  • 오형재
    • Journal of the military operations research society of Korea
    • /
    • v.22 no.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