• 제목/요약/키워드: A* algorithm

검색결과 54,406건 처리시간 0.078초

H.264 표준의 가변 움직임 블록을 위한 고속 움직임 탐색 기법 (Fast Motion Estimation for Variable Motion Block Size in H.264 Standard)

  • 최웅일;전병우
    • 대한전자공학회논문지SP
    • /
    • 제41권6호
    • /
    • pp.209-220
    • /
    • 2004
  • 기존 비디오 표준과 비교해 볼 때, H.264 비디오 표준이 갖는 중요한 두 가지 특징으로는 높은 부호화 효율과 네트워크 친화성을 들 수 있다. 그러나 이러한 중요한 특성에도 불구하고 H.264 표준은 구현시 요구되는 메모리 대역폭과 연산량의 복잡도가 높기 때문에 실시간 응용에 적용하는데 어려움이 있다. H.264 부호화 기술 가운데 특히 복수 참조 영상을 이용한 다양한 블록 단위 움직임 탐색은 높은 부호화 효율을 갖도록 하는 핵심 요소지만 최적의 움직임 벡터를 찾기 위해 다양한 블록 단위 조합의 모든 경우에 대하여 SAD (Sum of Absolute Difference)를 구해야 하므로 상당한 계산량을 요구한다. 그러므로 본 논문에서는 움직임 탐색의 연산량을 줄이기 위해 정수화소 움직임 탐색 및 부화소 움직임 탐색을 위한 고속 알고리즘을 제안한다. 정수화소 단위 움직임 탐색의 경우, 기존의 고속 움직임 탐색 기법은 H.264의 다양한 블록 단위 움직임 탐색 구조에 그대로 적용할 경우 효과적이지 못하기 때문에 본 논문에서는 종래 다이아몬드 탐색 기반 방법을 계층적 블록 구조에 맞게 개선한 적응적 움직임 탐색 기법을 제안하도록 한다. 또한 부화소 단위 움직임 탐색을 위해서는 움직임 벡터의 통계적 특성을 이용하여 예측벡터를 중심으로 한 다이아몬드 탐색 기반 고속 알고리즘을 제안한다.

실시간 멀티미디어 서비스를 위한 ATM/Internet 게이트웨이 시스템의 구현 (Implementation of ATM/Internet Gateway System for Real Time Multimedia Service)

  • 한태만;정유현;김동원
    • 정보처리학회논문지C
    • /
    • 제11C권6호
    • /
    • pp.799-806
    • /
    • 2004
  • 근래에 인터넷 등의 네트워크를 통해 어떤 정보에 접근할 수 있는 다양한 클라이언트 장치들이 널리 보급되고 있다. 하지만 통신능력이나 처리 및 저장능력, 화면표시 능력 등 여러 가지 제약을 가진 클라이언트 장치들로서는 방대한 양의 멀티미디어 콘텐츠를 쉽게 처리할 수 없는 문제가 있다. 또한 네트워크 측면에서도 음성, 데이터 및 비디오의 통합 서비스는 네트워크 기술의 목표를 수정하게 되어 네트워크가 다양한 서비스의 종합 제공 능력과 각 서비스에 필요한 QoS를 제공할 수 있는 능력을 가져야 하게 되었다. 이러한 이유로 ATM망과 인터넷 사이에 중단없는 멀티미디어 서비스를 제공할 수 있는 EAGIS(Efficient ATM Gateway for real time Internet Service)를 개발하게 되었다. EAGIS는 연동장치, 콘텐츠 서버, 트랜스코딩 서버, 서비스 브로커로 구성된다. 본 논문에서는 EAGIS의 구조 설계와 트랜스코딩 서비스 제공 방식을 설계하였다. RTP(Real Time Protocol)를 이용한 양방향 통신은 RTCP(Real Time Control Protocol)의 시각-소인(time-stamp)에 의하여 트랜스코딩 시간을 설정하며, HTTP를 이용한 단방향 통신은 셀프타이며(self-timer)를 이용한다. 이러한 기준 시간을 이용함으로써 네트워크 트래픽 부하와 프레임 전송률에 의한 표준화된 트랜스코딩 방법을 적용할 수 있었다. 또한 다중 사용자 유효 대역폭 확보 알고리즘을 통한 서비스의 품질을 보장할 수 있었다.

스마트카드 적용을 위한 저전력 통합 암호화 엔진의 설계 (Low Power Implementation of Integrated Cryptographic Engine for Smart Cards)

  • 김용희;정용진
    • 대한전자공학회논문지SD
    • /
    • 제45권6호
    • /
    • pp.80-88
    • /
    • 2008
  • 본 논문에서는 스마트카드 적용을 위하여 국내외 블록 암호화 표준 알고리즘인 3-DES(Triple Data Encryption Standard), AES(Advanced Encryption Standard), SEED, HASH(SHA-1)를 통합한 저전력 암호화 엔진을 하드웨어로 구현하였다. 휴대용 기기에 필수적인 작은 면적과 저전력을 위하여 하나의 라운드에 대한 각각의 암호화 블록을 구현한 후 반복동작을 하도록 설계하였고 두 단계의 클록 게이팅 기술을 적용하였다. 설계한 통합 암호화 엔진은 ALTERA Excalibur EPXA10F1020C2를 사용하여 검증하였고 합성결과 7,729 LEs와 512 바이트 ROM을 사용하여 최대 24.83 MHz 속도로 동작이 가능하였다. 삼성 0.18 um STD130 CMOS 스탠다드 셀 라이브러리로 합성한 결과 44,452 게이트를 사용하며 최대 50 MHz의 속도로 동작이 가능하였다. 또한 전력소모를 측정한 결과 25 MHz의 속도로 동작할 경우 3-DES, AES, SEED, SHA-1 모드일 때 각각 2.96 mW, 3.03 mW, 2.63 mW, 7.06 mW의 전력소모를 할 것으로 예측되었다. 이러한 저전력 통합 암호화 엔진은 스마트카드 적용에 가장 적합한 구조를 갖고 있으며 그 외에도 다양한 암호화 시스템에 적용될 수 있을 것으로 판단된다.

SAR(Synthetic Aperture Radar)시스템 요동보상기법 연구 (A Study on the Synthetic Aperture Radar System Motion Compensation Technique)

  • 강은균;나극환
    • 전자공학회논문지
    • /
    • 제50권3호
    • /
    • pp.221-229
    • /
    • 2013
  • 본 논문에서는 Synthetic Aperture Radar 시스템 요동보상기법을 통해 영상을 형성하는 방법을 컴퓨터 시뮬레이션으로 실현하였다. 거리압축과정, 보상과정, 방위압축과정 및 잡음제거과정 등 요동보상 기법을 단계별로 실행하여 영상데이터를 형성하였다. 거리압축과정은 SAR 생데이터를 주파수영역으로 변환하고 변환된 데이터와 주파수영역의 거리참조함수를 상관시킨 후 결과를 시간영역으로 역변환 시키는 과정이다. 보상과정은 SAR를 탑재한 비행체의 요동을 보상하는 과정과 영상형성 방법상의 화질 저하요인을 제거하는 과정으로 분류하여 수행하였다. 비행체의 요동을 보상하는 과정은 렌지 게이트의 개폐시각을 기준으로 위상각을 보정하는 단계 및 빔내의 각 렌지 게이트에 대한 도플러 주파수를 계산하여 수신 데이터의 지상좌표를 결정하는 단계로 분류하여 수행하였다. 영상형성 방법상의 화질저하 요인을 보상하는 과정은 거리이동 효과 및 몽롱화 현상의 보상기준에 따라 보상의 정도 및 보상 유무가 결정되고 필요한 경우에만 보상과정이 수행된다. 방위압축과정은 보상과정이 완료된 데이터를 다시 주파수영역으로 변환하여 방위참조함수와 상관시킨 후 결과를 시간영역으로 역변환 시키는 과정으로 SAR의 영상데이터를 형성한다. 이렇게 형성된 영상데이터는 잡음과 신호가 혼용된 상태이므로 임계값을 적용하여 잡음과 신호를 분리한다.

매립물 특성 조사를 위한 다변량 통계분석 기법의 응용 (Application of Multivariate Statistical Analysis Technique in Landfill Investigation)

  • 권병두;김차섭
    • 한국지구과학회지
    • /
    • 제18권6호
    • /
    • pp.515-521
    • /
    • 1997
  • 난지도 매립장 매립물의 특성을 조사하기 위해서 중력, 자력, LandSat TM 열적외선 밴드 자료, 매립장의 표면에서 측정한 침하량 자료 등을 다변량 통계분석기법을 응용하여 분석하였다. 분석에 이용한 자료들은 각기 상이한 깊이에 관한 정보를 제공하기 때문에 측정된 총 자력자료와 중력자료는 자극화변환된 자력이상과 매립장의 3차원 밀도분포로 각기 전환하였으며, 본 연구에서는 이 중 매립장의 상부층에 관한 정보를 이용하였다. 통계분석은 침하량 측정 지점들을 대상으로 수행하였으며, 이들 지점에서의 자극화변환 자력이상, 매립물의 밀도, LandSat TM 열적외선 밴드 값들은 내삽방법을 이용하여 구하였다. 자료분석에 사용한 다변량 통계분석 기법은 개체간의 기하학적인 거리를 이용하여 군집화하는 집락분석으로, 개체간의 거리 계산시 각 자료간의 상이한 측정단위가 주는 효과를 제거하기 위해서 사전에 표준화를 실시하였다. 군집화는 체계적 군집화 방법을 이용하여 수행하였다. 물리적 특성을 바탕으로 분류된 최적의 군집수는 수상도에서 나타난 결과에 따르면 총 6개의 군집으로 나타났다. 본 연구의 결과는 통합된 지구물리자료에 다변량 통계분석 기법을 적용함으로써 복합적 인 쓰레기 매립장의 특성 규명이 가능함을 시사한다.

  • PDF

MLC NAND-형 Flash Memory 내장 자체 테스트에 대한 연구 (MLC NAND-type Flash Memory Built-In Self Test for research)

  • 김진완;김태환;장훈
    • 전자공학회논문지
    • /
    • 제51권3호
    • /
    • pp.61-71
    • /
    • 2014
  • 임베디드 시스템의 저장매체 시장의 플래시 메모리의 점유율이 증가되고 반도체 산업이 성장함에 따라 플래시 메모리의 수요와 공급이 큰 폭으로 증가하고 있다. 특히 스마트폰, 테블릿 PC, SSD등 SoC(System on Chip)산업에 많이 사용되고 있다. 플래시 메모리는 셀 배열 구조에 따라 NOR-형과 NAND-형으로 나뉘고 NAND-형은 다시 Cell당 저장 가능한 bit수에 따라서 SLC(Single Level Cell)과 MLC(Multi Level Cell)로 구분된다. NOR-형은 BIST(Bulit-In Self Test), BIRA(Bulit-In Redundancy Analysis)등의 많은 연구가 진행되었지만 NAND-형의 경우 BIST 연구가 적다. 기존의 BIST의 경우 고가의 ATE 등의 외부 장비를 사용하여 테스트를 진행해야한다. 하지만 본 논문은 MLC NAND-형 플래시 메모리를 위해 제안되었던 MLC NAND March(x)알고리즘과 패턴을 사용하며 내부에 필요한 패턴을 내장하여 외부 장비 없이 패턴 테스트가 가능한 유한상태머신(Finite State Machine) 기반구조의 MLC NAND-형 플래시 메모리를 위한 BIST를 제안하여 시스템의 신뢰도 향상과 수율향상을 위한 시도이다.

합성 강 상자형 도로교의 체계신뢰성 해석 및 안전도평가 (Assessment of System Reliability and Capacity-Rating of Composite Steel Box-Girder Highway Bridges)

  • 조효남;이승재;강경구
    • 대한토목학회논문집
    • /
    • 제13권2호
    • /
    • pp.51-59
    • /
    • 1993
  • 본 연구에서는 각종 합성 강상자형 도로교에 대한 체계신뢰성 및 이에 기초한 내하력평가를 위하여 실용적이고 합리적인 신뢰성 모형과 해석방법을 개발하고자 한다. 합성 강상자형교의 신뢰성해석을 위해서는 휨강도 뿐만 아니라 휨, 전단 그리고 비틀림을 동시에 고려한 강도식에 기초하여 한계상태함수를 모형화 하였으며, 체계신뢰성 문제는 각 거더의 주요 파손기구에 기초한 FMA(Failure Mode Approach)방법을 사용하여 직 병렬 조합체계로서 정식화 하고 수치해석기법인 중요도표본추출기법(Importance Sampling Technique ; IST)을 사용하여 해석하였다. 특히 본 연구에서는 추정된 체계신뢰성지수를 일반적인 제 1계 2차모멘트(First Order Second Moment ; FOSM)방법의 형태로 표현하여 유도한 등가의 시스템 내하력으로서 합성 강상자형교의 내하력을 평가하는 실질적이고 합리적인 방법을 제안하였다. 기설 교량에 대한 내하력 및 안전도평가 결과 전체시스템으로서의 보유안전도와 내하력은 교량의 부정정성이 높아질수록 개별 요소의 경우에 비해서 그 차이가 크게 됨을 알 수 있었으며, 제안된 체계신뢰성에 기초한 내하력평가 방법은 기설 합성 강상자형교의 실질적인 내하력평가 방법을 위하여 합리적으로 사용될 수 있을 것으로 사료된다.

  • PDF

발작기와 발작간기 뇌 관류 SPECT 감산영상을 이용한 간질원인 병소 진단 (Diagnosis of Ictal Hyperperfusion Using Subtraction Image of Ictal and Interictal Brain Perfusion SPECT)

  • 이동수;서종모;이재성;이상건;김현집;정준기;이명철;고창순
    • 대한핵의학회지
    • /
    • 제32권1호
    • /
    • pp.20-31
    • /
    • 1998
  • 수술로서 간질 병소가 확인된 환자들을 대상으로 한 이 연구에서 발작기-발작간기 SPECT를 비교 판독하여 간질병소를 국소화한 것과 영상을 위치 이동하여 좌표를 일치시키고 정규화 하여 감산하여 얻은 감산 SPECT로 국소화한 것이 대등한 진단성능을 지니고 있으며 감산 SPECT로부터 MR이나 PET과 같은 수준의 정보를 얻을 수 있음을 확인하였다. 감산 SPECT에서 발작기 혈류 증가를 범위와 강도를 고려한 적절한 역치를 설정하여 발작기-발작간기 SPECT에 더하여 감산 SPECT가 얼마나 부가적 진단가치를 가지는지 확립하여야 한다고 생각하였다.

  • PDF

핵의학 영상 물리 및 기기의 최신 동향 (Current Status of Imaging Physics & Instrumentation In Nuclear Medicine)

  • 김희중
    • Nuclear Medicine and Molecular Imaging
    • /
    • 제42권2호
    • /
    • pp.83-87
    • /
    • 2008
  • 지난 몇 년 동안 핵의학 영상 물리 및 기기 관련 융합영상기기 분야에 많은 발전이 있었다. 최근 몇 년 동안 국내 PET/CT 설치의 급속한 증가는 이들의 임상에서의 역할 및 그 중요성을 입증하고 있다. 그러나 PET/CT는 고가이고, 임상적으로 아직도 그 유용성이 입증되는 과정에 있으며, 특히 치료계획을 위한 장비로는, 미국의 경우 다소 많이 설치되었다는 평가가 공존하고 있다. 또한 저가로 해 결할 수 있는 소프트웨어 융합도 가능하기 때문에 PET 대신 반드시 PET/CT가 필요하다는 주장에는 위의 관점에서 그 한계가 있을 수 있다. 그림에도 불구하고 PET/CT 설치는 계속 증가하고 있어 영상획득 또는 영상판독 모두 PET과 CT 분야의 훈련과 교육이 매우 중요하며 이에 대한 지침서가 발간되었다. PET/CT에 비하여 SPECT/CT는 발전속도가 다소 떨어지지만 이에 대한 지침서도 발간되었다. PET/CT와 SPECT/CT 모두 CT는 앞 부분에 PET과 SPECT는 뒷부분에 설치된다. 이는 환자 영상을 얻을 때 동시에 얻는 것이 아니고 CT영상을 얻은 후 PET과 SPECT영상을 얻게되는 단점이 있다. 이와는 달리 MRI/PET경우 뇌영상을 얻을 때 동시에 MRI와 PET영상을 얻을 수 있어 뇌영상 연구에 큰 도움이 될 것으로 예상하고 있다. 앞으로 기술이 발전함에 따라 전신용 MRI/PET과 유방영상을 위한 PET/US 융합영상장치의 개발 가능성이 매우 높다. 이와 함께 SPECT/CT, PET/CT 및 MRI/PET 기기의 발전도 계속될 것으로 판단된다. 핵의학 영상 물리 및 기기 분야는 최첨단 융합영상 장치의 개발과 함께 하드웨어, 소프트웨어 물리적 특성에 대한 보정기술, 영상 재구성 분야의 다양한 연구도 많은 진전이 필요하다. 또한 영상기기의 설계 및 정량화 기법을 연구하기 위한 몬테카를로 시뮬레이션, 영상장비의 성능평가, 동력학 분석, 선량평가, 움직임 보정 및 융합영상의 정량화 및 분석 기법에 대한 연구도 더욱 활발히 진행될 것으로 예측된다.

연관성 규칙 기반 영양소를 이용한 골다공증 예측 모델 (Prediction model of osteoporosis using nutritional components based on association)

  • 유정훈;이범주
    • 문화기술의 융합
    • /
    • 제6권3호
    • /
    • pp.457-462
    • /
    • 2020
  • 골다공증은 주로 노인에서 나타나는 질병으로써 뼈 질량 및 조직의 구조적 악화에 따라 골절의 위험을 증가시킨다. 본 연구의 목적은 영양소 성분과 골다공증과의 연관성을 파악하고, 영양소 성분을 기반으로 골다공증을 예측하는 모델을 생성 및 평가하는 것이다. 실험방법으로 binary logistic regression을 이용하여 연관성분석을 수행하였고, naive Bayes 알고리즘과 variable subset selection 메소드를 이용하여 예측 모델을 생성하였다. 단일 변수들에 대한 분석결과는 남성에서 식품섭취량과 비타민 B2가 골다공증을 예측하는데 가장 높은 the area under the receiver operating characteristic curve (AUC)값을 나타내었다. 여성에서는 단일불포화지방산이 가장 높은 AUC값을 나타내었다. 여성 골다공증 예측모델에서는 Correlation based feature subset 및 wrapper 기반 feature subset 메소드를 이용하여 생성된 모델이 0.662의 AUC 값을 얻었다. 남성에서 전체변수를 이용한 모델은 0.626의 AUC를 얻었고, 그외 남성 모델들에서는 민감도와 1-특이도에서 예측 성능이 매우 낮았다. 이러한 연구결과는 향후 골다공증 치료 및 예방을 위한 기반정보로 활용할수 있을 것으로 기대된다.