• 제목/요약/키워드: 계산 알고리즘

검색결과 5,299건 처리시간 0.03초

모폴로지 필터링 기반 센서 패턴 노이즈를 이용한 디지털 동영상 획득 장치 판별 기술 (Digital Video Source Identification Using Sensor Pattern Noise with Morphology Filtering)

  • 이상형;김동현;오태우;김기범;이해연
    • 정보처리학회논문지:소프트웨어 및 데이터공학
    • /
    • 제6권1호
    • /
    • pp.15-22
    • /
    • 2017
  • 인터넷 기술이 급속도로 발전함에 따라서 다양한 소셜 네트워크 서비스들이 나타나고 있다. 특히 스마트 기기들이 발전함에 따라서 소셜 네트워크 상에는 멀티미디어 콘텐츠가 넘쳐나고 있다. 그러나 불법적 목적을 가진 사용자에 의해 발생하는 범죄도 증가하면서 멀티미디어 포렌식을 이용한 콘텐츠 보호 및 불법 사용 차단의 필요성이 사회적으로 대두되고 있다. 본 논문에서는 멀티미디어 포렌식 기술의 하나로 디지털 동영상 획득 장치 판별을 위한 포렌식 기술을 제안한다. 먼저 모폴로지 필터링을 이용한 센서 패턴 노이즈 추출하는 방법을 제안한다. 이를 이용하여 참조 장치에서 촬영한 참조 동영상의 센서 패턴 노이즈를 추정하고, 검사 동영상에서 센서 패턴 노이즈를 추출한다. 그리고 두 센서 패턴 노이즈 사이의 유사성 계산을 통하여 검사 동영상이 참조 장치로 촬영을 했는지 판별을 수행한다. 제안한 기술의 성능 분석을 위하여 DSLR 카메라, 콤팩트 카메라, 캠코더, 액션캠 및 스마트폰 등을 포함한 총 30대의 장치에 대하여 개발한 알고리즘에 대한 정량적 성능 분석을 수행하였고, 그 결과 96%의 판별 정확도를 달성하였다.

ATM망에서 우선 순위가 주어진 MPEG 비디오 데이터 전송시 대역폭 재협상을 통한 셀 손실 방지 기법 (A Cell Loss Constraint Method of Bandwidth Renegotiation for Prioritized MPEG Video Data Transmission in ATM Networks)

  • 윤병안;김은환;전문석
    • 한국정보처리학회논문지
    • /
    • 제4권7호
    • /
    • pp.1770-1780
    • /
    • 1997
  • ATM 망에서의 폭주로 인한 셀 손실은 피할 수 없기 때문에 영상 데이터 전송시 화질의개선 여지가 문제점으로 남아있다. ATM망에서 MPEG 비디오 전송시에 무차별적인 셀들의 손실은 서비스 품질의 심각한 저하를 가져올 수 있다. 본 논문에서는 이러한 문제점을 해결하기 위해 두 가지 방법을 제안한다. 첫째, MPEG 부호화기의 데이터 스트림의 트래픽 특성을 분석하여 높은 우선 순위의 데이터 스트림을 생성한다. 그리고 망의 폭주시에 가능한 한 낮은 우선 순위의 셀들을 폐기시키고 높은 우선 순위의 셀들을 전송하게 함으로써 사용자의 QOS를 보장한다. 이 때 부호화기의 데이터 스트림에 대한 우선 순위는 파라미터 ${\beta}$값의 증감에 따라 우선 순위 단계를 조절한다. 둘째, ${\beta}$값이 클수록 우선 순위가 높은 셀들의 수가 증가하게 된다. 이것은 망의 폭주시 우선 순위가 높은 셀의 손실을 초래한다. 이를 예방하기 위하여 본 연구에서는 사용량 감시 제어기를 설치하여 버퍼의 상태에 따라 전송률을 재 조절하는 방법을 취한다. 즉, 부호화기의 대역폭은 부호화기와 네트워크 사이의 재협상을 통하여 얻는다. 본 논문에서는 부호화기의 대역폭 요구사항을 최대 셀 전송률, 버스트 길이, 지속율을 다루는 사용 파라미터 제어(UPC)에 의하여 얻는다. 네트워크 인터페이스 카드(NIC : Network Interface Card)에 있는 적용 부호화기의 비트율 제어 알고리즘은 사용자의 QOS를 유지하기 위해 필요한 UPC 파라미터를 계산한다. 시뮬레이션시에는 동적인 UPC를 지원하는 ATM 네트워크 인터페이스 환경을 통하여 MPEG 부호화기의 비트율을 조절함으로써 측정하였다. 우선 순위가 주어진 데이터 스트림의 대역폭 재협상을 통한 실험의 결과는 대역폭의 이득과 우선 순위가 높은 데이터 스트림의 손실을 방지함으로써 영상의 화질이 개선됨을 보여준다.

  • PDF

다중판별 장치 스크리닝 기법을 이용한 가스공정의 위험성 평가 (Hazard Evaluation of Gas Processes Using a Multi-distinction Equipment Screening Algorithm)

  • 윤인섭;박정수;안성준;한경훈;윤종필;김구회;신동일
    • 한국가스학회지
    • /
    • 제7권1호
    • /
    • pp.1-9
    • /
    • 2003
  • 본 연구에서는 가스공정에서 중요시되는 화재/폭발에 대한 위험성 평가 기법으로, 공정위험 지수법인 Dow's F&EI와 정성적 위험판별기법인 장치스크리닝 기법의 특성에 산업별로 위험시되는 사항에 대한 전문가 의견을 수렴할 수 있도록 전문가 시스템-장치 및 공청의 사고사례 및 전문가의 의견 수렴된 시스템을 도입하여 위험 지수에 전문가적 reward/penalty를 주고 공정 장치의 종합위험도 지수를 계산하여 보다 정밀한 위험장치 검색을 할 수 있는 형태인 다중판별 장치스크리닝 기법(Multi-distinction Equipment Screening Algorithm, MESA)을 제안하였다. 그리고 이에 대한 사례연구로 LPG 지하저장공정의 위험도 순위에 대해 전문가 시스템이 도입되지 않은 경우와 도입된 경우의 위험판단 해상도를 파악하여 제안 알고리즘의 유용성을 입증하였다. 그리고 이와 같은 위험도 순위에 따른 장치의 물리적 특징을 파악함으로써 안전장치 및 mitigation 장치 그리고 비상대응계획에 대한 정보를 제공할 수 있으리라 기대한다.

  • PDF

수삼의 초음파 전달속도 계측 자동화 시스템 개발 (Development of Automatic System to Measure Transmitted Ultrasonic Speed of Raw Ginseng)

  • 서동현;김기대;강호양;김찬수;이현동
    • 한국농업기계학회:학술대회논문집
    • /
    • 한국농업기계학회 2002년도 동계 학술대회 논문집
    • /
    • pp.592-599
    • /
    • 2002
  • 본 연구에서는 수삼의 가공전 선별을 위해 현장에서 편리하게 사용할 수 있는 초음파 전달 속도 계측 자동화 시스템을 개발하여 그 성능을 평가하고자 하였으며 결과를 요약하면 다음과 같다. 1. 개발된 시스템은 제어용 컴퓨터, 시스템 구동 및 탐촉자 이동 장치, 하중 변환장치, 초음파 발생 및 송수신 장치 등으로 구성되었다. 2. 제어 및 계측용 프로그램은 압축력, 측정 대상물의 크기, 초음파 전달 시간을 순차적으로 계측하여 초음파 전달 속도를 계산하는 알고리즘을 개발하였으며, Visual Basic 6.0으로 작성되었다. 모터의 작동, A/D 변환, RS232C 통신 등과 관련된 부분은 각각의 모듈화된 함수로서 구동하고자 하였다. 3. 개발된 시스템의 속도와 거리별 이동 거리별 오차를 측정한 결과 0∼0.04mm 범위를 나타내었다. 이 값은 시스템의 허용오차인 0.17mm 오차보다는 현저히 작은 값이었고 15mm/s와 30mm/s의 이동 속도에서 모두 비슷한 크기의 오차값을 나타내었다. 4. 개발된 시스템의 속도별 반복정밀도 실험 결과 측정위치에서의 반복에 의한 정지 위치 오차는 전 구간에서 0.02mm 이내로 나타났고, 이동 평판의 이동속도가 15mm/s였을 경우에는 이동 회수 30회, 이동 거리 60mm일 때 최대 편차 0.019mm를 나타냈으며 이동속도가 30mm/s일 경우에는 이동 회수 40회, 이동거리 20mm에서 0.02mm의 최대 편차를 나타내었다. 5. 5개의 알루미늄 조각의 크기를 시스템으로 측정한 결과 측정값의 최대 편차는 0.08mm였다. 이 값은 시스템의 허용오차인 0.17mm의 50% 수준으로 시스템은 대상물의 크기 측정에 적당하다고 사료되었다. 6. 절단된 수삼의 초음파 전달속도는 평균 396.4m/s였다.를 축열재로 사용할 경우 재생기를 반으로 나누어서 가열부 쪽에 철선을, 냉각부 쪽에 철망을 삽입한 것이 반대로 삽입한 것보다 재생기 양단의 온도차는 높게 나타났고, 재생기 양단의 압력 차는 낮게 나타났다. 재생기 축열재로서 철망-철선을 사용할 경우 철선-철망 ø1.2-150이 전열 표면적은 작으나 재생기 양단의 온도차가 가장 큰 것으로 나타났으며 재생기 양단의 압력 차는 가장 낮게 나타나 공시 철망- 철선 혼합 축열재중 가장 우수함을 알 수 있다. 4. 철망사이에 철선을 삽입한 축열재의 경우, 철망사이에 삽입한 철선의 직경이 큰 것이 철선의 직경이 작은 것보다 재생기의 양단의 온도차가 높게 나타났고 재생기 양단의 압력차는 작게 나타났다. 그러므로 철망사이에 철선을 삽입한 것 중 성능이 우수한 것은 150-ø2. 0-150으로 나타났다. 5. 실험한 재생기 축열재들 중에서 성능이 우수한 것들을 비교한 결과, 복합 철선 ø1.2-1 50이 가장 성능이 좋은 것으로 나타났다.적외선.열풍 복합건조방법이 높게 나타나 이것은 곡물 표면에 원적외선 방사에의한 복사열이 전달되어 열장해를 받았기 때문으로 판단되며, 금후 더 연구하여 적정 열풍온도 및 방사체 크기를 구명해야 할 것이다.으로 보여진다 따라서 옻나무 유래 F는 포유동물의 생식기능에 중요하게 작용하는 것으로 사료된다.된다.정량 분석한 결과이다. 시편의 조성은 33.6 at% U, 66.4 at% O의 결과를 얻었다. 산화물 핵연료의 표면 관찰 및 정량 분석 시험시 시편 표면을 전도성 물질로 증착시키지 않고, Silver Paint 에 시편을 접착하는 방법으로도 만족한 시험 결과를 얻을 수 있었다.째, 회복기 중에 일어나는 입자들의 유입은 자기폭풍의 지속시간을 연장시키는 경향을 보이며 큰 자기폭풍일수

  • PDF

사용자 소비이력기반 방송 콘텐츠 추천 시스템 (Broadcast Content Recommender System based on User's Viewing History)

  • 오수영;오연희;한성희;김희정
    • 방송공학회논문지
    • /
    • 제17권1호
    • /
    • pp.129-139
    • /
    • 2012
  • 본 논문은 방송 콘텐츠를 소비한 사용자의 소비이력 정보를 바탕으로 추천해 주는 시스템을 소개한다. 방송 콘텐츠는 도서, 음반, 영화 등의 콘텐츠와는 다른 구조로 구성되어 있으며, 크게 시리즈물과 에피소드물로 나뉜다. 시리즈물은 여러 개의 방송 콘텐츠가 하나의 프로그램을 구성하고 하나의 주제나 스토리를 다룬다. 반면에 에피소드물은 여러 개의 방송 콘텐츠가 하나의 프로그램을 구성하지만 각각의 콘텐츠 별로 다른 주제나 스토리를 다룬다. 시리즈물인 경우에는 프로그램 단위로 추천이 가능하고, 에피소드물인 경우에는 하나의 프로그램을 구성하는 콘텐츠들이 독립된 콘텐츠로서 추천이 가능하다. 이와 같은 방송콘텐츠의 특징에 따라, 본 논문에서는 시리즈물과 에피소드물로 추천단위를 달리하여 콘텐츠를 추천한다. 콘텐츠 추천은 사용자의 방송 콘텐츠 소비이력 정보를 활용하여 방송 콘텐츠간의 유사도를 도출하고 이를 토대로 추천을 제공한다. 방송 콘텐츠간의 유사도는 협업 필터링 알고리즘을 사용하여 계산한다. 추천 시스템은 희소 배열 자료구조를 사용하며, 메모리 기반의 연산을 수행하여 추천 콘텐츠를 색인 구조로 저장한다. 저장된 색인은 추천 시스템에서 제공하는 오픈 API를 통해 서비스되며, 오픈 API는 HTTP 프로토콜을 기반으로 구현되었다. 마지막으로 추천 시스템 구현과 실험을 위한 웹 데모를 소개한다.

스테레오 카메라 기반 모바일 로봇의 위치 추정 향상을 위한 특징맵 생성 (Generation of Feature Map for Improving Localization of Mobile Robot based on Stereo Camera)

  • 김은경;김성신
    • 한국정보전자통신기술학회논문지
    • /
    • 제13권1호
    • /
    • pp.58-63
    • /
    • 2020
  • 본 논문은 스테레오 카메라를 이용한 모바일 로봇의 위치 추정 정확도 향상을 위한 방법을 제안한다. 스테레오 카메라로 획득한 스테레오 이미지로부터 위치 정보를 복원하기 위해서는 왼쪽 영상의 각 픽셀에 대응하는 대응점을 오른쪽 영상에서 찾아야 한다. 일반적으로 에피폴라 라인 위의 점들과 픽셀 유사도를 연산하여 대응점을 찾는 방법이 있다. 하지만 모든 에피폴라 라인 위의 점들을 다 탐색해야한다는 단점이 있고, 픽셀 값에 의해서만 유사도가 계산된다는 단점이 있다. 이를 보완하기 위해 본 논문에서는 좌/우 영상의 특징점을 추출 및 매칭하여 대응하는 점들이 같은 y축 상에 있을 경우, x좌표 값의 차를 구함으로 대응점 탐색방법을 간략하게 구현하였다. 또한 매칭이 되지 않아 소실되는 점들의 정보는 기존 알고리즘을 통해 대응점을 구함으로 특징점 수를 최대한 보존하고자 하였다. 특징점 및 대응점의 좌표를 통해 복원된 특징점의 3D 좌표를 기반으로 모바일 로봇의 위치를 보정하였다. 실험 결과, 제안하는 방법을 통해 좌표 보정을 위한 특징점 수를 증가시켰고, 특징점 추출만 수행한 경우보다 모바일 로봇의 위치도 보정 가능함을 확인하였다.

가변 스펙트럼 할당을 지원하는 광대역 전력 증폭기를 위한 디지털 전치왜곡기 (Digital predistorters for communication systems with dynamic spectrum allocation)

  • 최성호;서성원;마백일;정의림
    • 한국정보통신학회논문지
    • /
    • 제15권2호
    • /
    • pp.307-314
    • /
    • 2011
  • 인지통신(cognitive radio)과 같이 가변 스펙트럼 할당이 필요한 시스템을 위한 새로운 전치왜곡기를 제안한다. 본 논문에서 고려하는 시스템 모델에서 신호는 한 순간에는 작은 대역폭을 차지하지만 그 중심 주파수가 시간에 따라 변화할 수 있는 상황을 가정한다. 이러한 시나리오에서는 전력 증폭기 출력 단에 위치하는 종단 필터로는 전력증폭기에 의한 하모닉을 제거하지 못하는 상황이 발생할 수 있다. 제안된 전치왜곡기는 기본 주파수 (${\omega}_0$) 신호의 비선형 왜곡을 선형화할 뿐만 아니라, $2{\omega}_0$, $3{\omega}_0$, ...에서 발생하는 하모닉도 동시에 제거한다. 제안된 전치왜곡기는 ${\omega}_0$ 주파수의 정수배에 대응하는 여러 개의 전치왜곡기가 결합된 구조를 가지고 있다. 기본 주파수 ${\omega}_0$에 해당하는 전치왜곡기는 기본 주파수 신호의 선형화를 담당하며, 나머지 주파수에 대응하는 전치왜곡기는 하모닉을 제거하는 역할을 담당한다. 제안된 전치왜곡기에서 필요한 변수는 최소 평균 자승 에러 알고리즘에 의해 동시에 계산되며, 모의실험 결과에 따르면 제안된 방법을 이용하면 기본 주파수의 스펙트럼에 발생하는 스펙트럼 왜곡이 20dB 감소하며, 2차 및 3차 하모닉도 기본 신호의 전력대비 약 -70dB로 작아지는 것을 확인할 수 있다.

Long Fiber Thermoplastic(LFT) 사출성형 공정에서 캐비티 내 압력 측정 및 CAE해석을 활용한 점도 추정 (Estimation of viscosity of by comparing the simulated pressure profile from CAE analysis with the Long Fiber Thermoplastic(LFT) measuring cavity pressure)

  • 임승현;전강일;손영곤;김동학
    • 한국산학기술학회논문지
    • /
    • 제12권4호
    • /
    • pp.1982-1987
    • /
    • 2011
  • 본 연구에서는 미지시료 또는 LFT와 같은 고점도 수지의 점도를 실제 사출성형 공정과 CAE 해석을 통하여 신뢰할 수 있는 새로운 점도의 추정 방법을 제안하였다. 우선 금형 내에 캐비티 압력을 측정할 수 있는 시스템을 구성하였고, 이 시스템을 이용해서 실제 사출과정에서 나타나는 압력 변화를 측정하는 것이다. 상용화 된 CAE 프로그램(Moldflow)은 사출공정에서 캐비티 내부를 흐르는 수지의 압력변화를 모사할 수 있다. 만약, CAE D/B에 있는 수지의 점도 데이터가 정확하다고 가정하면, 실험에서 측정한 압력 프로파일과 CAE로부터 계산 된 압력 프로파일이 일치해야 한다. 이것이 실험값과 일치하지 않으면 가정한 값을 CAE D/B에 입력해서 일치할 때까지 반복함으로써 신뢰성 있는 점도를 추정 할 수 있다. 이러한 알고리즘의 타당성을 검증하기 위해서 PP수지에 대하여 적용한 결과, 일반적인 점도계로 측정한 값과 일치하는 결과를 얻었다. 한편, PP-LFT에 대하여 적용하여 최적화 된 점도 데이터도 추정할 수 있었다.

SBL방식을 이용한 무인잠수정의 수중초음파 위치측정시스템 개발 (Development of Acoustic Positioning System for ROV using SBL System)

  • 유선철;변승우;김준영
    • 한국산학기술학회논문지
    • /
    • 제11권3호
    • /
    • pp.808-814
    • /
    • 2010
  • 본 논문에서는 수중에서 이동하는 무인잠수정의 위치를 측정하는 방법 중의 하나인 단기선 방식(SBL)에 의한 무인잠수정(ROV)의 위치측정 실험을 하이드로폰(Hydrophone)과 DAQ(Data Aquisition) 시스템을 이용하여 수조에서 수행하였다. 실험을 위해서 4개의 하이드로폰 센서를 $3{\times}3{\times}1.7m$의 크기의 수조 벽면에 고정하여 수신 장치로 사용하고, 1개의 하이드로폰 센서는 무인잠수정에 장착하여 송신장치(Pinger)로 사용하였다. 무인잠수정 및 수조 벽에 고정된 센서들이 신호를 송수신함으로써 상호간의 위치추적이 가능하게 하는 실험을 수행하였다. 측정된 신호는 DAQ 시스템을 이용하여 데이터를 취득하였고, LabView 프로그램을 이용하여 실시간으로 무인잠수정의 위치를 계산하여 출력하였다. 위치추정에 사용된 알고리즘은 삼각측량법을 사용하였으며, X, Y방향에 대해서는 비교적 오차가 적은 추정 결과를 나타내었으나 Z방향에 대하여서는 상대적으로 큰 오차를 보여 위치제어용 데이터로 사용할 수 가 없었다. 이에 대한 해결방법으로 무인잠수정에 장착된 수심측정 센서를 이용하여 보완할 수 있을 것으로 본다. 설계된 위치측정 시스템은 추후 실해역 실험을 거쳐 성능시험을 수행하고자 한다.

PSAML을 이용한 단백질 구조 비고 시스템 (A Protein Structure Comparison System based on PSAML)

  • 김진홍;안건태;변상희;이수현;이명준
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제11권2호
    • /
    • pp.133-148
    • /
    • 2005
  • 단백질 구조에 대한 유사성과 특이성에 대한 이해는 단백질의 기능을 파악하는데 있어 중요한 역할을 하고 있기 때문에, 많은 단백질 구조를 비교하는 시스템이 개발되고 있다. 그러나 이러한 시스템들은 단백질 구조 비교를 위한 자신의 알고리즘에 맞게 PDB에서 제공하는 데이타를 가공해야 한다 더욱이 PDB 데이타베이스에 저장된 데이타가 증가함에 따라 대용량의 단백질 구조 데이타베이스를 대상으로 주어진 단백질과 유사한 부분구조를 찾는 시스템은 보다 많은 계산량이 필요하여진다. 본 논문에서는 XML 데이타베이스인 eXist를 이용하여 PSAML 문서를 제공하는 PSAML 데이타베이스에 기반을 둔 WS4E(A Web-Based Searching Substructures of Secondary Structure Elements) 단백질 구조 비교 시스템을 소개한다. PSAML(Protein Structure Abstraction Markup Language)은 XML기반의 단백질 구조 표현 기법으로서 단백질의 2차구조 구성요소와 그들 사이의 관계를 이용하여 단백질 구조를 정형화된 방법으로 기술한다. 구축된 PSAML 데이타베이스를 이용하여, WS4E는 PSAML로 표현된 단백질 구조에서 유사한 부분 구조를 찾는 웹서비스를 제공한다. 또한, PSAML 데이타베이스에서 비교 대상이 되는 단백질의 숫자를 감소시키기 위하여, 단백질 2차구조가 가지는 공간상의 정보를 이용하여 하나의 단백질 구조를 표현하는 기법인 topology string을 이용하였다.