• 제목/요약/키워드: trend algorithm

검색결과 427건 처리시간 0.029초

SVM(Support Vector Machine) 기법을 활용한 노면상태 판별 알고리즘 개발 (A Development of The Road Surface Decision Algorithm Using SVM(Support Vector Machine) Clustering Methods)

  • 김종훈;원제무
    • 한국ITS학회 논문지
    • /
    • 제12권5호
    • /
    • pp.1-12
    • /
    • 2013
  • 도로의 결빙, 적설, 젖음 등 기상상황 및 표면 상태에 의한 안전사고 발생은 지속적으로 발생하고 있는 상황이다. 이는 운전자 본인의 부주의 및 안전 운전의식 부족 등 개인의 역량에 기인하는 부문도 있지만, 도로관리 주체(정부 및 공공 등)의 도로 상태 정보제공 미흡으로 인한 경우도 있어 이와 관련된 연구의 필요성이 대두되고 있는 추세이다. 본 연구는 카메라(Stereo camera)의 영상 정보를 수집하여, 편광계수 및 웨이블릿 변환(Wavelet transform) 등을 통해 기존의 단일 차원 분류알고리즘과 달리 다차원 분석이 가능한 SVM 분류기법을 활용하여 노면상태 판별 알고리즘을 개발하였으며, 실제 도로상에서 4개의 상태(마른노면, 젖은노면, 적설노면, 결빙노면)에 대한 검지 인식 성공률을 실험 및 분석하였다.

새로운 초경량 블록 암호의 하드웨어 설계 및 구현 (The Hardware Design and Implementation of a New Ultra Lightweight Block Cipher)

  • ;박승용;류광기
    • 전자공학회논문지
    • /
    • 제53권10호
    • /
    • pp.103-108
    • /
    • 2016
  • 미래의 것으로 여겨지던 pervasive 컴퓨팅이 현재 널리 이용되고 있다. Pervasive 컴퓨팅의 단점으로 여겨지는 데이터의 유출문제는 데이터의 확실한 보호가 이루어진다면 크게 부각되지 않겠지만 해커들의 홈 네트워크를 통한 정보 수집 등과 같은 문제들이 발생하고 있다. Pervasive 디바이스는 일반적으로 소비 전력, 공간 및 비용 측면에서 제약을 가지고 있고 완벽한 암호화 환경의 구현은 현실적으로 불가하다. 따라서 연구의 초점은 가능한 적은 메모리를 필요로 하는 암호화 경량화에 집중하고 있다. 본 논문은 새로운 경량 블록 암호의 설계 및 구현에 초점을 두고 치환-순열(S-P) 네트워크와 파이스텔 구조의 장단점을 연구하여, 두 가지 네트워크의 이용시 가장 적합한 방향을 제시한다. 알고리즘은 S-박스 및 P-박스와 함께 파이스텔 구조를 사용한다. 본 논문에서는 백도어 아이디어가 알고리즘에 사용되는 것을 방지하기 위해 S-박스를 사용하였다. P-박스와 달리 S-박스는 키 디펜던트 원 스테이지 오메가 네트워크를 사용하여 보안 단계를 향상하였다. 본 논문에서 제안하는 하드웨어는 Verilog HDL로 설계되었으며 Virtex6 XC4VLX80 FPGA iNEXT-V6 테스트 보드를 사용하여 검증하였다. Simple core design은 337 MHz의 최대 클록 주파수에서 196 슬라이스를 합성한다.

공간사용자의 본능적 시선탐색활동에 나타난 주사경로 알고리즘 특성 (The feature of scanning path algorithm shown at natural visual search activities of space user)

  • 김종하;김주연
    • 감성과학
    • /
    • 제17권2호
    • /
    • pp.111-122
    • /
    • 2014
  • 본 연구는 지하철 로비공간을 대상으로 한 주시실험을 통해 공간정보의 본능적 시선탐색과정에서 나타나는 주시특성에 나타난 주사경로 알고리즘을 분석하였다. 주시기간 구간별 분석에서 주시시간이 오래 경과할수록 주사유형 횟수가 증가하고 있었는데, 오래 주시할수록 주시단절이 많이 일어난 것으로 해석이 가능하며, 주시에 따른 피로나 활발한 탐색이 자연스러운 공간탐색과정에서 일어나는 과정에서 화상범위를 벗어나는 경우가 많았던 것으로 보인다. 또한 시간구간의 변화에 따른 주사유형의 변화를 추세선으로 살펴본 결과, "집중"은 시간구간의 증가와 함께 가파른 증가, "대각 수직"은 완만한 증가를 보이는 반면, "순환 혼합 수평"은 감소 경향을 보이고 있다. 공간을 주시한 피험자의 주시데이터에는 다양한 시각정보가 포함되어 있는데, "주의집중"에 나타난 주사유형을 분석한 결과, 이상과 같은 의미 있는 결론을 도출할 수 있었다. 이러한 주사유형의 증감특성은 시간의 경과에 따른 주사경향을 파악함에 있어 기초자료가 될 수 있다.

일배체형에 기초한 연쇄분석의 통계학적 알고리즘 연구 (Statistical Algorithm in Genetic Linkage Based on Haplotypes)

  • 김진흠;강대룡;이윤경;신선미;서일;남정모
    • Journal of Preventive Medicine and Public Health
    • /
    • 제37권4호
    • /
    • pp.366-372
    • /
    • 2004
  • Objectives : This study was conducted to propose a new transmission/disequilibrium test(TDT) to test the linkage between genetic markers and disease-susceptibility genes based on haplotypes. Simulation studies were performed to compare the proposed method with that of Zhao et al. in terms of type I error probability and powers. Methods : We estimated the haplotype frequencies using the expectation-maximization(EM) algorithm with parents genotypes taken from a trio dataset, and then constructed a two-way contingency table containing estimated frequencies to all possible pairs of parents haplotypes. We proposed a score test based on differences between column marginals and their corresponding row marginals. The test also involved a covariance structure of marginal differences and their variances. In simulation, we considered a coalescent model with three genetic markers of biallele to investigate the performance of the proposed test under six different configurations. Results : The haplotype-based TDT statistics, our test and Zhao et al.'s test satisfied a type I error probability, but the TDT test based on single locus showed a conservative trend. As expected, the tests based on haplotypes also had better powers than those based on single locus. Our test and that of Zhao et al. were comparable in powers. Conclusion : We proposed a TDT statistic based on haplotypes and showed through simulations that our test was more powerful than the single locus-based test. We will extend our method to multiplex data with affected and/or unaffected sibling(s) or simplex data having only one parent s genotype.

CamShift 알고리즘의 Hand Tracking 기법을 응용한 Hand Motion 입력 장치 시스템 (The input device system with hand motion using hand tracking technique of CamShift algorithm)

  • 전유나;김수지;이창훈;김형률;이성구
    • 디지털콘텐츠학회 논문지
    • /
    • 제16권1호
    • /
    • pp.157-164
    • /
    • 2015
  • 기존의 대표적인 입력장치는 키보드, 마우스 등으로 한정적이었으나 최근 들어 사용자들의 다양한 요구에 따라 새로운 형태의 입력장치들이 개발되는 추세이다. 이러한 추세에 맞춰 특수한 device 없이 영상의 hand motion을 분석해 명령을 부여하는 새로운 형태의 입력장치를 제안한다. Cam-Shift 기법으로 skin color 영역을 이진화 하여 tracking 한 후, labeling을 통해 분리한 손가락 영역과 손 중심점과의 각도를 동서남북으로 구분해 counting하여 손동작을 인식한다. 손동작에 대한 입력은 맨손에 배경처리를 하지 않은 경우 약 76.8%의 낮은 인식률을 보였으나, 붉은색 장갑을 착용하고 배경을 지정해 줄 경우 잡영 제거의 영향으로 인식률이 90.2%까지 향상된다.

국내 주요 산업별 스케줄링 기법의 연구동향 (Research Trends of Scheduling Techniques for Domestic Major Industries)

  • 이재용;신문수
    • 산업경영시스템학회지
    • /
    • 제41권1호
    • /
    • pp.59-69
    • /
    • 2018
  • The up-to-date business environment for Korean manufacturers is very complex and rapidly changing. Especially, the companies have faced with various changes derived from small quantity batch production, diversification of customer demands, and short life cycles of products. Consequently, the Korean manufacturing companies are in need of more efficient production planning and scheduling techniques. In this paper, the research trend of scheduling techniques is investigated to provide relevant information to researchers in this field. Furthermore, some implications for future researches are presented regarding literatures published in Korea over the last 10 years. This paper presents an entire investigation into Korean research works on scheduling (2,569 papers) that are published from 2007 to 2016. Especially, detailed analysis was carried out in the following three industry : 1) semiconductor, 2) shipbuilding and 3) automobile. In this paper, approaches to scheduling presented in the literature are categorized into the following three categories : 1) application, 2) algorithm, and 3) simulation modeling. First, in the semiconductor industry, scheduling techniques related to semiconductor cleaning processes, photolithography processes, chemical processes, transport and transport equipment have been found to be dominant. Second, the shipbuilding industry is focused on assembly processes, transporter, crane and various existing production management system. On the other hand, the scheduling research of the automobile industry is mainly focused on the vehicle movement routing and procurement supply-chain planning algorithm in terms of logistics. The conclusion of this study are expected to provide many implications for various types of academic and practical follow-up studies related to scheduling in consideration of main characteristics of semiconductor, shipbuilding and automobile industries.

분산 이동 시스템에서 인과적 메시지 전달을 위한 효율적인 프로토콜 (An Efficient Protocol for Causal Message Delivery in Distributed Mobile Systems)

  • 노성주;정광식;이화민;유헌창;황종선
    • 한국정보과학회논문지:정보통신
    • /
    • 제30권2호
    • /
    • pp.143-154
    • /
    • 2003
  • 분산 이동 시스템은 단순한 통신 기능에서 작업 흐름 관리, 화상회의, 복제 데이터의 관리, 자원 할당 둥의 서비스를 제공하는 시스템으로 급속히 확대.발전하고 있으며, 이러한 서비스를 제공하는 어플리케이션들은 사용자의 요구를 반영하기 위해 메시지를 인과적 순서로 전달해야 한다. 인과적 메시지 전달을 제공하는 기존의 방법들은 많은 피기백(piggyback) 정보로 인한 통신 오버헤드 혹은 어플리케이션으로 전달하는 메시지의 지연, 이동 호스트의 증가에 대한 확장성, 이동 호스트가 계산의 대부분을 수행하는 둥의 문제점이 있다. 이 논문은 기지국과 이동 호스트 사이의 종속 정보 행렬을 기지국이 유지하며, 즉각 선행자 메시지(immediate predecessor message)에 대한 종속 정보만을 각 메시지에 피기백 하는 방법을 통해 기존 기법의 문제점을 해결하는 효율적인 인과적 메시지 전달 기법을 제안한다. 제안하는 알고리즘은 이전의 알고리즘들과 비교해서 낮은 메시지 오버헤드를 가지며, 메시지를 전달할 때 불필요한 지연(inhibition)을 발생시키지 않는다. 또한 기지국에서 알고리즘의 대부분을 수행하도록 함으로써 이동 호스트의 자원제약과 무선 통신의 낮은 대역폭을 고려하고, 이동 호스트 단위로 인과적 메시지 전달을 이행함으로써 발생하는 처리 지연(processing delay)을 줄여준다.

길이쌓기에 따른 벽돌건축의 곡면형태 생성방법에 관한 연구 - 파라메트릭 디자인 프로세스를 중심으로 - (A Study on the Curved Form Generation Methodology of the Brick Architecture by Stretcher Bond - Focused on the Parametric Design Process -)

  • 조혜연;이현수
    • 한국실내디자인학회논문집
    • /
    • 제26권6호
    • /
    • pp.163-171
    • /
    • 2017
  • Brick is not only aesthetically beautiful and emotional material, but also eco-friendly and good building commodity for human health. Nonetheless, the use of brick has declined, due to the difficulty of building high-rise buildings and the limitation of the free form implementation. However, modern society is increasingly interested in environmentally friendly finishing materials for solving environmental problems. From this point of view, the brick architecture is being reexamined as a material to improve the living environment and to provide comfort without destroying nature. In addition, the development of digital technology enables the implementation of various types of masonry method and curved forms. Parametric design is one of the ways to realize the curved forms and various architectural expressions for brick architecture. In this background, the purpose of this study is to develop algorithms that can easily generate curved brick walls through parametric design, enable various pattern designs, and respond to real-time feedback. The details of the study are as follows. First of all, we examine organic architecture, the trend of brick architecture, and the concept of parametric design. Secondly, In order to generate curved surface with complex curvature, major planning factors affecting form generation are examined. Finally, we develop a parametric design method that consists of generating a curved surface for brick arrangement, implementing a parametric algorithm, and generating a curved form using bricks. Consequentially, we propose an algorithm that can maximize the use of ready-made bricks without using cut bricks to design curved walls and present efficient and economical design alternatives.

빅데이터 환경에서 기계학습 알고리즘 응용을 통한 보안 성향 분석 기법 (Security tendency analysis techniques through machine learning algorithms applications in big data environments)

  • 최도현;박중오
    • 디지털융복합연구
    • /
    • 제13권9호
    • /
    • pp.269-276
    • /
    • 2015
  • 최근 빅데이터 관련 산업 활성화에 따라 글로벌 보안 업체들은 지능적인 보안 위협 모니터링과 예방을 위해 분석 데이터의 범위를 정형/비정형 데이터로 확대하고, 보안 예방을 목적으로 사용자의 성향 분석 기법을 활용하려는 추세이다. 이는 기존 정형 데이터(기존 수치화 가능한 자료)의 분석 결과에서 추론할 수 있는 정보의 범위가 한정적이기 때문이다. 본 논문은 빅데이터 환경에서 기계학습 알고리즘($Na{\ddot{i}}ve$ Bayes, Decision Tree, K-nearest neighbor, Apriori)을 효율적으로 응용하여 보안 성향(목적 별 항목 분류, 긍정 부정 판단, 핵심 키워드 연관성 분석)을 분석하는데 활용한다. 성능 분석 결과 보안 성향 판단을 위한 보안항목 및 특정 지표를 정형/비정형 데이터에서 추출할 수 있음을 확인하였다.

피부색과 Haar-like feature를 이용한 실시간 얼굴검출 (Real-Time face detection using the Skin color and Haar-like feature)

  • 정중교;박상성;장동식
    • 한국컴퓨터정보학회논문지
    • /
    • 제10권4호
    • /
    • pp.113-121
    • /
    • 2005
  • 실시간 영상에서 사람의 얼굴을 검출하는 것은 얼굴 인식 분야에 있어서 주요한 관심 분야 중의 하나이다. 본 본문에서는 실시간 입력되는 영상에서 피부색과 Haar-like feature를 이용한 얼굴 검출 알고리즘을 제안하였다. 제안된 알고리즘은 YCbCr 색 공간에서의 차 연산 기법을 이용하여 이동 물체의 움직임 영역을 ROI(region of interest)로 선정하고 Haar-like feature를 이용하여 얼굴 후보영역을 선정한 다음 피부색 정보를 이용하여 얼굴을 검출하였다. 특히, 가변적으로 선정되는 ROI 영역에 대하여 피부색 정보와 특징 정보를 이용함으로서 실시간 영상에 대하여 처리 속도의 향상과 비슷한 특징 또는 색상을 가진 영상이 얼굴로 검출되는 오류를 방지하였다. 실험 결과는 기존의 연구에 비해 30%의 처리 속도 향상과 96.8%의 검출 성공률을 보였다.

  • PDF