• 제목/요약/키워드: Algorism

검색결과 226건 처리시간 0.02초

공간 차원에 관한 시각적 패턴 연구 - 황금비, 피보나치 수열, 프랙털 이론을 중심으로 - (Study on Visual Patterns about Spatial Dimensions - Centered on the Golden Ratio, Fibonacci Sequence, and Fractal Theory -)

  • 김민석;김개천
    • 한국실내디자인학회논문집
    • /
    • 제23권1호
    • /
    • pp.88-95
    • /
    • 2014
  • This study intended arousal of other viewpoints that deal with and understand spaces and shapes, by describing the concept of 'dimensions' into visual patterns. Above all, the core concept of spatial dimensions was defined as 'expandability'. Then, first, the 'golden ratio', 'Fibonacci sequence', and 'fractal theory' were defined as elements of each dimension by stage. Second, a 'unit cell' of one dimension as 'minimum unit particles' was set. Next, Fibonacci sequence was set as an extended concept into two dimensions. Expansion into three dimensions was applied to the concept of 'self-similarity repetition' of 'Fractal'. In 'fractal dimension', the concept of 'regularity of irregularity' was set as a core attribute. Plus, Platonic solids were applied as a background concept of the setting of the 'unit cell' from the viewpoint of 'minimum unit particles'. Third, while 'characteristic patterns' which are shown in the courses of 'expansion' of each dimension were embodied for the visual expression forms of dimensions, expansion forms of dimensions are based on the premise of volume, directional nature, and concept of axes. Expressed shapes of each dimension are shown into visually diverse patterns and unexpected formative aspects, along with the expression of relative blank spaces originated from dualism. On the basis of these results, the 'unit cell' that is set as a concept of theoretical factor can be defined as a minimum factor of a basic algorism caused by other purpose. In here, by applying diverse pattern types, the fact that meaning spaces, shapes, and dimensions can be extracted was suggested.

WAVE 시스템에서 스크램블러의 속도 향상을 위한 연구 (Research for Improving the Speed of Scrambler in the WAVE System)

  • 이대식;유영모;이상윤;오세갑
    • 한국통신학회논문지
    • /
    • 제37A권9호
    • /
    • pp.799-808
    • /
    • 2012
  • WAVE(Wireless Access for Vehicular Environment) 시스템에서 스크램블러의 비트 연산은 하드웨어나 소프트웨어 측면에서 병렬 처리가 불가능하여 효율성이 떨어지게 된다. 본 논문에서는 행렬 테이블에서 시작 위치를 찾는 알고리즘을 제안한다. 또한 스크램블러의 비트 연산 알고리즘과 행렬 테이블 구성 알고리즘, 행렬 테이블에서 시작 위치를 찾는 알고리즘을 8비트, 16비트, 32비트 단위로 처리하여 성능을 비교 분석한 결과 초당 처리 횟수는 8비트는 2917.8회, 16비트는 5432.1회, 32비트는 10277.8회 더 수행할 수 있었다. 따라서 행렬 테이블에서 시작 위치를 찾는 알고리즘이 WAVE 시스템에서 스크램블러의 속도를 향상시키고, 지능형 교통 체계(ITS)에서 노변장치와 차량(V2I) 또는 차량 사이의 통신(V2V)으로 다양한 정보 수집의 수신 속도와 정밀도를 향상시킬 수 있다.

특징점 추적을 이용한 실시간 끼어들기 위반차량 검지 시스템 (Real-time Lane Violation Detection System using Feature Tracking)

  • 이희신;정성환;이준환
    • 정보처리학회논문지B
    • /
    • 제18B권4호
    • /
    • pp.201-212
    • /
    • 2011
  • 본 논문에서는 특징점 추적을 이용한 끼어들기 위반차량 검지 시스템을 제안한다. 제안된 끼어들기 위반차량 검지 시스템의 전체적인 알고리즘은 영상 변환 및 전처리, 특징 추출, 추적대상 차량의 특징점 등록 및 추적, 끼어들기 위반차량 검지 등의 단계로 구성된다. 특히 형태학적 기울기 영상을 이용하여 특징점을 추출하므로 써 주간 및 야간 영상에 대해 동일한 알고리즘을 적용하여 그림자, 기상 조건, 차량 전조등 및 조명 등에 강인한 영상 검지 시스템을 구성 한다. 제안한 시스템을 끼어들기 금지구간에서 주간, 야간, 비 오는 날 야간에 취득한 영상을 사용하여 실험한 결과 정인식률 99.49%와 오류율 0.51%를 보였다. 또한 실시간처리에 문제가 없는 평균 91.34frame/s의 빠른 처리속도를 나타냈다.

의약품 허가외사용 관리 체계 발전 방안 (Development of Regulation System for Off-Label Drug Use)

  • 이인향;서미경;이영숙;계승희;김현아;이숙향
    • 약학회지
    • /
    • 제58권2호
    • /
    • pp.112-124
    • /
    • 2014
  • This study aimed to develop a regulation system for off-label drug use to secure the safe use of marketed drugs. We searched governmental documents for national and global regulating systems of off-label drug uses and a body of academic literature to explore current regulating trends. We included European Union, United Kingdom, United States of America, Australia and Japan, and critically reviewed the regulation of off-label drug use in four issues, which were a regulatory structure, safety control before and after off-label use, and information management. The findings of the present investigation called for several measures in off-label drug uses: enhancing prescribers' self-regulation, providing up-to-date information to prescribers for evidence-based practice and to patients for their informed consent, making evidence with scientific rigor, building an official registering process for off-label use in good quality and extending the role of pharmaceutical industry in pharmacovigilance. At last, we proposed a new system so as to regulate and evaluate off-label drug uses both at national and institutional level. In the new system, we suggested a clear-cut definition for clinical evidence that applicants would submit. We newly introduced an official 'Off-Label Drug Use Report' to evaluate the safety and clinical efficacy of a given off-label drug use. In addition, we developed an algorism of the regulation of off-label drug use within an institution to help set up the culture of evidence-based practices in off-label drug uses.

전력회사와 발전사업자 측면에서 도서지역용 마이크로그리드의 경제성평가 알고리즘 (Economic Evaluation Algorithm of Island Micro-grid for Utility and Independent Power Producer)

  • 남양현;이후동;김유림;마리토;김미영;노대석
    • 전기학회논문지
    • /
    • 제66권7호
    • /
    • pp.1032-1038
    • /
    • 2017
  • Recently, regulation on carbon emissions has been strengthened according to the new climate change convention (COP21) held in Paris, and then Korea has decided to reduce CO2 emissions by 37% until 2030. As one of countermeasures, the government has energetically performed demonstration projects of island micro-grid including solar power, wind power and energy storage system. However, in order to smoothly introduce island micro-grid, it is a critical issue to carry out the economic evaluation for power utility aspect and independent power producer aspect. Therefore, this paper proposes economic evaluation algorithms of island micro-grid which are based on the present worth method, considering cost and benefit factors in the aspect of both sides. Firstly, in case of power utility this paper proposes algorithm to estimate a period of return on investment according to the introduction capacity of distributed generators replacing diesel generator. And also, in case of independent power producer, this paper proposes evaluation algorithm to estimate weighting factor of SMP and benefit rate based on break-even point related with cost and benefit. From a case study result on real island micro-grid model, it is confirmed that proposed algorithms are useful and practical for the economic evaluation of island micro-grid.

효율적인 네트워크의 구축 비용 및 성능을 고려한 선박 백본 네트워크의 설계기법 (Design of a Ship Backbone Network for Effective Performance and Construct Cost)

  • 김혜진;탁성우
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2011년도 추계학술대회
    • /
    • pp.479-482
    • /
    • 2011
  • 본 논문에서는 선박 네트워크의 생존성과 효율성을 기반으로 선박 백본 네트워크의 설계 기법을 제안하였다. 현재 선박 네트워크의 표준은 IEC에서 담당하고 있으며 네트워크 생존성을 다루고 있는 표준 명세 IEC 61162-410은 이중화로 설계된 선박 네트워크가 존재한다는 가정하에 단말 기기가 이중화 네트워크를 통해 중복 프레임을 전송하여 선박 네트워크의 고생존성을 제공하기 때문에 이와 관련된 기존의 연구는 매우 미비하다. 이에 본 논문에서는 이중화 선박 백본 토폴로지 구조에 대하여 분석한 다음, 정수 선형 계획법을 사용한 선박 백본 네트워크의 최소 비용 배치 기법을 제안하였다. 그리고 정수 선형 계획 기법과 메타 휴리스틱 기법, 휴리스틱 알고리즘을 이용하여 배치된 선박백본 네트워크에서 효율적인 트래픽 할당 기법을 제안하였다. 설계한 이중화 선박 백본 네트워크의 설계 기법을 시험한 결과, 네트워크의 생존성 및 비용 효율적인 선박 네트워크의 배치와 트래픽 할당에 우수한 성능을 확인하였다.

  • PDF

인접성과 사용자 밀집도 정보 기반 D2D 광고 확산 알고리즘 (D2D Advertisement Dissemination Algorism based on User Proximity and Density)

  • 김준선;이호원
    • 한국정보통신학회논문지
    • /
    • 제18권10호
    • /
    • pp.2403-2408
    • /
    • 2014
  • 본 논문에서는 사용자들의 인접성(Proximity)과 밀집도(Density) 정보를 기반으로 D2D 광고 확산 목표 지역을 설정하고, 이 지역들을 대상으로 광고 전송을 수행함으로써 기존의 D2D 광고 확산 알고리즘에서 특정 지역으로 광고 전송이 편중되고 광고 범위 중첩되는 광고 효율 저하 문제를 해결하고자 한다. 본 논문에서 제안하는 광고 확산 알고리즘은 광고 확산을 위해 설정된 목표지역을 기반으로 광고 확산 경로를 점차적 설정하여 확장해 나감으로써 D2D 광고 확산 효율 향상에 기여한다. 또한, 제안 방안의 D2D 광고 확산 범위에 대해서 수학적으로 분석하고, 시뮬레이션을 통하여 다양한 사용자 밀집도 환경에 대한 기존 방안과 제안 방안의 성능 결과를 비교 분석한다.

PRI 비교를 통한 주파수 급속변경 레이더 신호분리 (A De-interleaving Method of Frequency Agility Radar Signals in Comparison with PRI's of radars)

  • 임중수;홍경호;이득영;신동훈;김용환
    • 한국산학기술학회논문지
    • /
    • 제10권8호
    • /
    • pp.1832-1838
    • /
    • 2009
  • 본 논문은 레이더의 펄스반복주기(PRI)를 포함한 각종 파라메타들을 비교하여 주파수 급속변경 레이더 신호를 식별하는 전자전 장비의 알고리즘에 관한 연구이다. 일반적으로 레이더는 단일주파수의 반송파를 사용하여 표적을 탐지하여 왔으나 최신 레이더들은 전자보호 기능을 강화하기 위해서 주파수 급속변경 반송파를 많이 사용하고 있다. 단일 주파수 사용 레이더 신호들이 전자전 장비에 수신되면, 전자전 장비는 레이더의 방위, 주파수, 펄스폭을 분석하여 레이더의 위치와 종류를 식별하였다. 그러나 주파수 급속변경 레이더인 경우에는 주파수가 비주기적으로 변경되므로 주파수를 레이더의 식별요소로 사용하는 것이 부적당하다. 따라서 본 논문에서는 Linked-List and Queue 방식으로 레이더 신호 요소들을 배치하여 레이더의 PRI를 구한 후에, PRI를 포함한 다수 파라메타들을 비교하여 주파수 급속변경 레이더를 식별하는 방법을 제안하였다. 제안된 알고리즘은 주파수 급속변경 레이더 신호를 포함한 레이더 신호의 분리가 매우 양호하였다.

Nios II 임배디드 프로세서 및 C2H를 이용한 무인 자동객체추적 시스템 개발 (The Development of Object Tracking System Using C2H and Nios II Embedded Processor)

  • 정용배;김동진;박영석;김태효
    • 한국지능시스템학회논문지
    • /
    • 제20권4호
    • /
    • pp.580-585
    • /
    • 2010
  • 본 논문은 SOPC 기반 NIOS II 임베디드 프로세서와 C2H를 이용하여 무인 자동 객체 추적 시스템을 구현하였다. 단일PTZ 카메라를 이용한 디지털/아날로그 신호의 입출력, 이미지 프로세싱, 시리얼 통신 그리고 네트워크 통신의 제어를 C2H에 의한 IP 구성과 SOPC 기반 NIOS II 임베디드 프로세서에서 각각의 IP를 효과적으로 제어함으로써 다양한 모니터링 정보를 네트워크로 제공할 수 있는 시스템을 설계, 구현 하였다. SOPC 기반 NIOS II 임베디드 프로세서의 유연성과 고급 알고리듬의 복잡성을 소프트웨어 프로그래밍 언어의 C와 하드웨어 프로그래밍 언어로 유동적으로 컴파일하여 IP화 할 수 있는 특성을 적용함으로서 실시간적으로 무인 객체 추적할 수 있는 시스템의 성능을 향상 시킬 수 있었다.

영상보안을 위한 머리와 얼굴의 간단한 영역 분리 및 얼굴 특징 추출 (Simply Separation of Head and Face Region and Extraction of Facial Features for Image Security)

  • 전영철;이건익;김강
    • 한국컴퓨터정보학회논문지
    • /
    • 제13권5호
    • /
    • pp.125-133
    • /
    • 2008
  • 사회가 발전할수록 공공장소에서 개인 및 시설물의 안전에 대한 중요성이 높아진다 기존의 주차장, 은행, 공장 등 보안이나 범죄 예방이 요구되는 지역은 넘어서 일반 기관, 개인의 주택까지 감시 및 보안에 대한 투자가 증가하는 경향을 보이고 있다. 이 논문은 얼굴인식에 있어서 중요한 얼굴 영역과 머리 영역을 칼라변환을 이용하여 간단하게 분리하는 방법과 얼굴특징 추출을 제안한다. 먼저 입력영상에 대한 CMYK영상 중 K영상을 가지고 머리 영역을 분리한 후에 YIQ영상의 Y영상과 머리 영상과의 칼라변환을 이용하여 얼굴영역을 분리한다 머리영상에 Log 연산을 한 후에 라벨링을 이용하여 얼굴의 특징들을 추출한다. 뚜렷하게 분리된 머리와 얼굴영역은 머리와 얼굴의 형태를 쉽게 분류할 수 있으며, 쉽게 특징점을 찾을 수 있게 한다. 제안한 방법의 알고리즘을 이용하면 중요성이 요구되는 보안 관련 시설에서 사람을 감시하거나 인식하는데 효과적으로 이용될 수 있을 것으로 예상된다.

  • PDF