• 제목/요약/키워드: C4.5알고리즘

검색결과 200건 처리시간 0.024초

음향 데이터 전송 시스템의 강인한 데이터 검출 성능을 위한 Gaussian Mixture Model 기반 연구 (Data Detection Algorithm Based on GMM in the Acoustic Data Transmission System)

  • 송지현;장준혁;김문기;김동건
    • 대한전자공학회논문지SP
    • /
    • 제48권4호
    • /
    • pp.136-141
    • /
    • 2011
  • 본 논문에서는 패턴 인식에서 우수한 성능을 보여주는 가우시안 혼합 모델을 이용하여 MCLT 기반 음향 데이터 전송 시스템의 데이터 검출 성능 향상을 위한 방법을 제안하였다. 기존의 MCLT 기반 음향 데이터 전송 시스템에 대해서 분석하고, 이를 기반으로 데이터 검출 알고리즘에서 우수한 성능을 보여주는 특징 벡터를 선택하여 GMM의 입력 벡터로 효과적으로 이용한다. 다양한 음원(rock, pop, classic, jazz)과 마이크-스피커 사이의 거리 (1∼5m)에서 시스템의 성능을 평가한 결과 GMM을 이용한 제안된 방법이 기존의 MCLT 기반 음향 데이터 전송 시스템의 데이터 검출 알고리즘보다 더욱 우수한 데이터 검출 성능을 보였다.

TANT회로망의 계산기 이용 합성에 관한 연구 (A Study on the computer-aided synthesis of TANT network)

  • 안광선;박규태
    • 대한전자공학회논문지
    • /
    • 제17권6호
    • /
    • pp.51-57
    • /
    • 1980
  • 스위칭함수는 만능게이트인 NAND gate를 이용하여 3단논리회로로 구성될 수 있으며, 3단논리회로이면서 책의 입력값 만을 허용하는 회로를 TANT(three-level AND-NOT network with true Inputs) 회로망으로 정의하여 사용하고 있다. 본 연구는 TANT회로망의 설계에 있어 최적화과정의 새 방법을 제안한 것으로 CPPI 혹은 EPPㅑ를 만들면서 C-C 표를 쓰지 않고 직접 최적의 TANT 회로망을 구하는 방법이다. 본 알고리즘은 스위칭함수의 입력변수가 4개 혹은 5개까지 수작업(수작업)으로 가능하지만 그 이상의 것은 컴퓨터에 의해 처리될 수 있으며 이를 위해 CAD(computer aided design) 소프트웨어 패키지를 FORTRAN IV로 작성하였다.

  • PDF

프로그래머블한 온도 보상 기법의 스마트 센서 시스템 (A Smart Sensor System with a Programmable Temperature Compensation Technique)

  • 김주환;강유리;이우관;김수원
    • 대한전자공학회논문지SD
    • /
    • 제45권11호
    • /
    • pp.63-70
    • /
    • 2008
  • 본 논문에서는 MEMS 압력 센서의 스마트 센서 시스템을 구현하였다. 피에조 압력센서의 온도 드리프트 문제를 해결하기 위해 외부 환경에 맞춰 시스템이 스스로 발생 오차를 제거하는 보상 알고리즘과 이에 의해 제어되는 프로그래머블한 보정 회로를 제안하였다. 시스템은 신호처리부, 보정 회로, 온도 감지부, 그리고 마이크로프로세서 및 통신부가 SOC으로 구현되었으며, RS-232 인터페이스가 시스템의 모니터링 및 제어를 위해 사용되었다. 구현된 IC의 면적은 $4.38{\times}3.78\;mm^2$이며 $0.35{\mu}m$ CMOS 공정으로 제작되었다. $-40^{\circ}C{\sim}150^{\circ}C$ 온도 범위에서 50 KPa급 MEMS 압력센서의 온도 드리프트 보상 오차는 ${\pm}0.48%$로 측정되었다. 구현된 시스템의 전력소모는 30.5mW로 측정되었다.

골반 림프선을 포함한 전립선암 치료 시 Split VMAT plan의 유용성 평가 (Evaluating efficiency of Split VMAT plan for prostate cancer radiotherapy involving pelvic lymph nodes)

  • 문준기;손상준;김대호;서석진
    • 대한방사선치료학회지
    • /
    • 제27권2호
    • /
    • pp.145-156
    • /
    • 2015
  • 목 적 : 골반 림프선을 포함한 전립선암 치료 시 기존 치료방법인 직장 전체를 윤곽 그리기한 2회전 치료계획(이하 Conventional VMAT plan)과 직장의 선량을 낮추기 위하여 상부와 하부로 나누어 윤곽 그리기한 2회전 치료계획(이하 Split VMAT plan)의 유용성을 비교, 평가하고자 한다. 대상 및 방법 : 본원에서 TrueBeam STX(Varian Medical Systems, USA)를 이용하여, Split VMAT plan으로 방사선치료를 받은 전립선암 환자 9명을 대상으로 하였다. 전산화치료계획은 Eclipse(Ver 10.0.42, Varian, USA), PRO3(Progressive Resolution Optimizer 10.0.28), AAA(Anisotropic Analytic Algorithm Ver 10.0.28) 알고리즘을 사용하였다. 전립선 PTV의 Superior 방향으로 1 cm부터 Inferior방향으로 1 cm까지를 하부 직장으로, 전체 직장에서 직장 하부를 제외한 부분을 상부 직장으로 윤곽 그리기(Contouring) 하였다. 치료계획은 콜리메이터 각도 $30^{\circ}$, $330^{\circ}$, 겐트리 회전반경이 각각 $360^{\circ}$인 두 개의 ARC, 10MV를 이용하였다. 처방 선량은 28회에 걸쳐 동시 추가 분할 선량법(Simultaneous Integrated Boost, SIB)으로 전립선에 총 선량이 각각 63~70 Gy, 골반 림프선에 총 선량이 50.4 Gy가 되도록 하였다. Split VMAT plan을 통해 도출된 전체 직장의 $D_{mean}$를 Conventional VMAT plan에서 전체 직장의 선량용적제한 값으로 설정하여 Conventional VMAT plan을 수립하였고, 그 외에 모든 조건은 동일하게 설정하였다. 모든 치료계획은 최적화 과정에서 나타나는 선량 차이의 무작위성을 최소화하기 위하여 각각 2회의 최적화와 선량 계산 과정을 거쳤으며 전립선 PTV100% = 90% 또는 95%로 Normalize 하였다. 전체 상부 하부 직장의 평균선량, 방광의 평균선량, 상부 직장의 $V_{50%}$, 각 치료 계획의 Total MU, 그리고 PTV의 H.I.(Homogeneity Index), C.I.(Conformity Index)를 평가 지표로 설정하였고, 전자영상유도장치를 이용하여 임상 적용 가능 여부 확인을 위한 IMRT verification QA(Gamma test)를 실시하였다. 결 과 : 두 치료계획의 평균선량을 비교한 결과 전체 직장은 최대 134.4 cGy, 최소 43.5 cGy, 평균 75.6 cGy로, 하부 직장은 최대 100.5 cGy, 최소 -34.6 cGy, 평균 34.3 cGy로, 상부 직장 은 최대 1113.5 cGy, 최소 87.2 cGy, 평균 550.5 cGy로, 방광은 최대 271 cGy, 최소 -55.5 cGy, 평균 117.8 cGy로 모두 Split VMAT plan이 낮은 값을 보였다. 상부 직장의 V50%도 최대 63.4%, 최소 3.2%, 평균 23.2%로 Split VMAT plan이 낮은 것으로 나타났다. Total MU는 Split VMAT plan이 최대 148, 최소 7로, 평균 77 더 많이 사용하는 것으로 나타났다. PTV에 대한 H.I.와 C.I.는 두 치료계획 모두 서로 비슷한 결과를 나타냈다. Split VMAT plan에 대한 IMRT verification QA 결과 2 mm / 2%, Gamma pass rate 90.0% 기준을 모두 통과하였다. 결 론 : 골반 림프선을 포함한 전립선암 치료 시 Split VMAT plan은 Conventional VMAT plan과 비교하여 대부분의 평가지표에서 유리한 것으로 나타냈으며 치료효율을 높이면서 특히 상부 직장 선량을 감소시켜 전체 직장 선량을 낮추는데 탁월한 효과를 나타냈기 때문에 이를 적용시켜 방사선 치료효과를 높이는 것이 중요할 것이라 사료된다.

  • PDF

고속 탐색 알고리즘에 적합한 움직임 추정 전용 명령어 및 구조 설계 (Novel IME Instructions and their Hardware Architecture for Fast Search Algorithm)

  • 방호일;선우명훈
    • 대한전자공학회논문지SD
    • /
    • 제48권12호
    • /
    • pp.58-65
    • /
    • 2011
  • 본 논문은 H.264/AVC, MPEG4 등, 다양한 영상압축 코덱을 지원할 수 있는 ME ASIP (Application-specific Instruction Processor)의 정화소 움직임 추정 전용 명령어와 재구성 가능한 하드웨어 구조를 제안한다. 제안하는 전용의 명령어와 하드웨어 가속기는 HD급의 고화질 영상을 지원할 수 있는 성능을 가지고 있다. 제안하는 정화소 움직임 추정 명령어는 다수의 병렬 연산과 패턴 정보를 이용한 가변 포인트 2D SAD 연산기 구조를 통하여 전역탐색을 비롯한 각종 고속 탐색 알고리즘을 지원한다. 이를 위한 하드웨어 구조는 128개의 Processor Elements (PEs)로 구성되어 있는 Processor Element Group (PEG) 하나당 25,500 게이트를 가진다. 제안하는 ASIP은 Synopsys 사의 Processor Designer 로 검증하였고, Design Compiler를 이용 IBM 90nm 공정으로 합성하였다. 그 결과 제안하는 ASIP의 하드웨어 사이즈는 453K 게이트였으며, 동작 주파수는 188MHz로 HD급 1080p의 해상도를 가지는 영상을 실시간으로 동작 시킬 수 있다. 본 논문은 기존 2D SAD ASIP에 비하여 하드웨어 사이즈 측면에서 26%, 연산 속도 측면에서 평균 18%의 성능 향상을 보인다.

고음질 오디오 알고리즘을 위한 효율적인 DSP 설계 (Efficient DSP Architecture For High- Quality Audio Algorithms)

  • 문종하;선우명훈
    • 대한전자공학회논문지SP
    • /
    • 제44권5호
    • /
    • pp.112-117
    • /
    • 2007
  • 이 논문은 MPEG-2/4 Advanced Audio Coding(AAC), 돌비 AC-3, MPEG-2 Backward Compatible(BC) 등 오디오 압축 알고리즘을 효율적으로 구현할 수 있는 전용의 하드웨어를 가진 DSP 구조를 제안하며 제안된 전용의 하드웨어를 구동하기 위한 DSP 전용 명령어들을 제공한다. 제안된 구조는 효율적인 MDCT/IMDCT(Inverse Modified Discrete Cosine Transform), 허프만 복호 연산을 지원한다. 제안된 하드웨어 구조는 TMS320C62x, ASDSP21060 등 상용 DSP프로세서와 비교하여 매우 우수한 MDCT/IMDCT 연산 성능을 보인다. 또한 제안된 전용 허프만 복호 가속기는 1 사이클에 복호화 및 오퍼랜드 준비를 병렬 수행하여 고속 연산에 적합하다. 제안된 DPU(Data Processing Unit)는 Samsung SEC $0.18{\mu}m$ 표준 셀 라이브러리를 사용하여 107,860 게이트를 나타내며 150 MIPS 를 나타낸다.

H.264를 위한 효율적인 움직임 벡터 추정 알고리즘 (An efficient algorithm for motion estimation in H.264)

  • 정인철;한종기
    • 한국통신학회논문지
    • /
    • 제29권12C호
    • /
    • pp.1669-1676
    • /
    • 2004
  • H.264/AVC [l]-[4]는 ITU-T H.264와 ISO/IEC 14496-10 (MPEG-4 Part 10)으로써 승인된 새로운 국제 비디오 압축 표준이다. H.264/AVC는 7가지 가변 블록에 대한 움직임 예측 및 RD[5], 디블로킹 필터[6], 다중 프레임 참조등 여러 가지 방식으로 인해 압축 효율은 높아졌으나 복잡도 또한 훨씬 증가하였다. 그러므로 압축시간 단축을 위한 효율적인 고속 알고리즘이 요구된다. 본 논문에서는 H.264/AVC에서 매크로 블록의 모드와 움직임벡터를 결정하기 위한 효율적인 방법을 제안한다. H.264/AVC에서는 7가지 가변블록들에 대한 블록모드와 움직임 벡터를 찾고 그 중에 가장 효율적인 하나의 모드와 움직임 벡터를 선택한다. 이와 달리 본 논문에서는 가장 작은 블록(4${\times}$4)의 움직임 벡터를 이용하여 더 큰 블록들의 모드와 움직임벡터를 추정하는 방법을 제안한다. 컴퓨터 실험을 통해 제안하는 방법과 기존의 방법을 비교한 결과 영상의 화질은 거의 유사하면서 전체적인 부호화 시간은 단축되어짐을 알 수 있다.

스테레오 영상 보정 알고리즘에 기반한 새로운 중간시점 영상합성 기법 (A New Intermediate View Reconstruction Scheme based-on Stereo Image Rectification Algorithm)

  • 박창주;고정환;김은수
    • 한국통신학회논문지
    • /
    • 제29권5C호
    • /
    • pp.632-641
    • /
    • 2004
  • 본 논문에서는 비교정 상태의 스테레오 입력영상에 영상보정 알고리즘을 적용한 새로운 중간시점 영상합성 기법을 제시하고 그 성능을 분석하였다. 제시된 방법에서는 먼저, 좌, 우 스테레오 영상의 각 화소 간들에 대한 유사도 및 모서리 검출을 통해 특징점을 추출한 다음, 이들 특징점을 이용하여 스테레오 영상간의 움직임 벡터와 에피폴라 선을 검출하였다. 그리고 스테레오 영상간의 수평선을 일치시킴으로써 좌, 우 스테레오 영상을 보정하고 최적으로 적응적 변위추정 기법을 이용하여 최적화된 중간시점 영상을 합성하였다. CCETT의 'Man' 영상과 스테레오 카메라를 사용하여 촬영한 '사람' 및 '자동차' 영상을 사용한 중간영상 합성 실험결과 본 논문에서 제안된 보정기법으로 교정된 스테레오 영상의 경우가 비교정 상태에 비해 'Man' 영상은 3.6㏈, '사람' 및 '자동차' 영상은 2.59㏈, 1.47㏈의 PSNR이 각각 개선됨이 분석됨으로써 본 논문에서 새로이 제시한 스테레오 영상 보정 알고리즘 기반의 중간시점 영상합성 기법의 실질적 응용 가능성을 제시하였다.

나선(螺旋)기둥의 신뢰성(信賴性) 설계규준(設計規準)에 관한 연구(研究) (A Study on Reliability Based Design Criteria for Spiral R.C. Columns)

  • 조효남;민경주
    • 대한토목학회논문집
    • /
    • 제3권4호
    • /
    • pp.11-20
    • /
    • 1983
  • 본(本) 연구(硏究)는 나선(螺旋)기둥의 신뢰성(信賴性) 설계규준(設計規準)을 고찰(考察)하고, Ellingwood가 제안(提案)한 신뢰성(信賴性) 해석(解析)과 신뢰성(信賴性) 설계규준(設計規準) 산정(算定) 알고리즘으로부터 실용적(實用的)인 알고리즘을 유도(誘導)하였다. Cornell의 MFOSM 이론(理論)에 의해 나선(螺旋)기둥의 불확실량(不確實量) 산정(算定)알고리즘을 유도(誘導)하여 저항(抵抗)의 불확실량(不確實量)을 산정(算定)했으며, 하중(荷重)의 불확실량(不確實量)은 우리의 실정(實情)을 고려한 적절한 값을 택(擇)하여 신뢰성(信賴性) 해석(解析) 및 신뢰성(信賴性) 설계규준(設計規準)을 산정(算定)했다. 현행(現行) WSD와 USD 설계법(設計法)의 신뢰성(信賴性) 수준(水準)을 분석(分析)하고 외국(外國)의 경우와 비교(比較) 검토(檢討)함으로써, 우리 실정(實情)에 적당한 목표신뢰성지수(目標信賴性指數) ${\beta}_0=3.5$를 택(擇)하여 LRFD 설계규준(設計規準)에 의한 하중일저항계수(荷重一抵抗係數)를 제안(提案)했으며, 신뢰성설계(信賴性設計)와 비슷한 신뢰성(信賴性)을 갖는 WSD의 철근(鐵筋)과 콘크리트의 허용응력(許容應力)을 산정(算定) 제안(提案)했다. 본(本) 연구(硏究)에서 제안(提案)한 신뢰성(信賴性) 설계규준(設計規準) 및 허용응력(許容應力)은 일정(一定)한 신뢰성(信賴性)을 주는 보다 합리적(合理的)인 설계(設計)가 됨을 알 수 있었다.

  • PDF

임베디드 SoC 응용을 위한 타원곡선알고리즘 기반 보안 모듈

  • 김영근;박주현;박진;김영철
    • 정보보호학회지
    • /
    • 제16권3호
    • /
    • pp.25-33
    • /
    • 2006
  • 본 논문에서는 임베디드 시스템 온칩 적용을 위한 통합 보안 프로세서를 SIP(Semiconductor Intellectual Property)로 설계하였다. 각각의 SIP는 VHDL RTL로 모델링하였으며, 논리합성, 시뮬레이션, FPGA 검증을 통해 재사용이 가능하도록 구현하였다. 또한 ARM9과 SIP들이 서로 통신이 가능하도록 AMBA AHB의 스펙에 따라 버스동작모델을 설계, 검증하였다. 플랫폼기반의 통합 보안 SIP는 ECC, AES, MD-5가 내부 코어를 이루고 있으며 각각의 SIP들은 ARM9과 100만 게이트 FPGA가 내장된 디바이스를 사용하여 검증하였으며 최종적으로 매그나칩 $0.25{\mu}m(4.7mm\times4.7mm)$ CMOS 공정을 사용하여 MPW(Multi-Project Wafer) 칩으로 제작하였다.