• 한국컴퓨터정보학회논문지
• /
• 제18권11호
• /
• pp.77-86
• /
• 2013

본 논문에서는 동영상의 주요 컨텐츠를 보존하면서 영상의 크기를 변환하는 고속 동영상 리타겟팅 기법을 제안한다. 기존의 Seam Carving에서는 seam을 하나씩 구할 때마다 누적 에너지의 갱신이 발생하며, 여기서 누적 에너지는 동적계획법을 이용하여 계산하기 때문에 전체 연산시간의 지연은 불가피하다. 본 논문에서는 전체 동영상을 특징이 서로 비슷한 scene으로 나누고, 각 scene의 첫 프레임에서는 seam이 될 수 있는 모든 후보들 중 복수개의 seam을 추출하여 누적 에너지의 갱신과정을 줄여 고속화한다. 또한 scene의 두 번째 프레임부터 인접한 프레임 상호간에 상관성을 이용하여, 연속하는 프레임은 누적 에너지를 계산하지 않고 이전 프레임의 seam 정보를 참조한 계산만으로 모든 seam을 추출한다. 따라서 제안하는 시스템은 누적 에너지에 계산되는 연산량을 대폭 줄였으며 전체 프레임의 분석도 필요하지 않아 고속화가 가능하고, 컨텐츠의 떨림 현상은 발생하지 않는다. 실험 결과는 제안하는 방법이 처리 속도와 메모리 사용량 면에서 실시간 처리에 적합하고, 영상이 가지고 있는 컨텐츠를 보존하면서 영상의 크기를 조절할 수 있음을 보여준다.

• 대한토목학회논문집
• /
• 제40권6호
• /
• pp.583-592
• /
• 2020

본 연구는 오염부지의 불포화대 내 오염물질의 농도가 지하수면에 유입되는 경로에서 토양유출수 농도의 변화를 연구하였다. 침투율의 범위를 통계적으로 분석하는 방식의 연구방법으로 위해성평가 대상 오염물질 13종을 대상으로 지하수 유입농도 감소의 경향성을 살펴보았다. 벤젠, 에틸벤젠, 톨루엔, 크실렌의 경우에는 낮은 토양분배계수값과 생분해로 인해서 시간이 지날수록 낮은 지하수 유입농도를 보이는 것으로 파악하였다. 생분해지수 및 침투율의 불확실성을 통계적으로 표현한 결과, 상대농도에서는 불확실성이 그다지 크게 나타나지 않았기 때문에 그 경향을 계산된 토양유출수 평균값으로 나타낼 수 있었다. 중금속의 경우는 지연계수가 상대적으로 크기 때문에 오염원에서의 토양유출수 농도가 수십년 동안에도 감소하지 않는 것으로 나타났다. 또한 청주 지역 현장 부지의 연간 침투율을 계산하여 현장특이적 침투율값으로 활용할 경우, 계산된 오염물질의 토양 유출수 농도를 시계열로 표현하여 국내 평균 침투율에 의한 상대농도 대표값과 비교하였다. 마지막으로 파이썬(Python) 프로그래밍 언어로 구성한 코드를 부록에 수록하여 타 연구자들이 오염원 고갈에 의한 용존 농도 감소를 계산하는데 활용할 수 있도록 하였다.

• 한국인터넷방송통신학회논문지
• /
• 제22권3호
• /
• pp.193-200
• /
• 2022

본 연구에서는 소프트웨어 신뢰성 분야에서 많이 사용하는 Weibull 수명 분포((Goel-Okumoto, Rayleigh, Type-2 Gumbe)에 근거하여 유한 고장 NHPP 소프트웨어 신뢰성 모형을 소프트웨어 개발 모형에 적용한 후, 비용의 속성을 비교하여, 분석하였다. 본 연구를 위하여 소프트웨어 시스템의 정상 운용 중 검출된 고장시간 데이터를 수집하여 사용하였고, 제안된 모형의 모수 추정은 최우추정법을 적용하였으며, 비선형 방정식의 계산은 이분법을 사용하여 해결하였다. 그 결과, 첫째, 소프트웨어 개발 모형의 단위 시간당 테스팅 비용과 단일 고장을 제거하는 비용이 증가하면 비용은 증가하였지만 방출시간은 변하지 않았고, 정상적인 시스템 운용 중에 검출된 고장 수리 비용이 증가하면 비용 증가와 함께 방출 시간도 지연됨을 알 수 있었다. 둘째, 제안된 모형들을 종합적으로 비교 분석한 결과, Type-2 Gumble 모형이 Rayleigh 모형과 Goel-Okumoto 기본 모형 보다 개발비용이 적고, 방출 시간 포인트도 상대적으로 빨라서 가장 효율적인 모형임을 알 수 있었다. 셋째, 본 연구를 통하여 Weibull 분포 모형의 개발비용 속성을 새롭게 분석하였으며, 분석된 데이터는 소프트웨어 개발자들이 개발 비용과 방출 시간에 대한 속성을 탐색하는 데 필요한 설계 데이터로 활용할 수 있을 것으로 기대한다.

• 한국농업기계학회:학술대회논문집
• /
• 한국농업기계학회 2017년도 춘계공동학술대회
• /
• pp.148-148
• /
• 2017

방역 차량의 약액탱크, 차량의 연료, 워셔액 등의 탱크 내부에는 잔존량을 측정하기 위해 기둥과 floating box로 이루어진 부력식 수위레벨센서가 사용되고 있으나 액체레벨에 따라 float이 상하로 움직이는 측정원리상 차량 주행 중 정확성이 매우 떨어진다(Park et al. 2016). 방역차량이 주행 중 분사할 때, 슬로싱 현상과 방역소독기의 노즐과 펌프에서 발생하는 진동으로 인해 기존의 부력식 센서를 이용한 약제 살포량 측정방법은 정확성이 매우 떨어지는 경향이 있다. 본 연구의 목적은 방역차량이 주행하면서 분사할 때, 수위레벨 센서를 이용한 약제살포량 측정의 정확성을 개선하는 것으로 디지털 칼만필터, Low pass filter와 댐퍼를 제작하여 이용했다. 본 연구에서는 압력식 레벨센서를 이용해 약액탱크의 높이당 단면적과 수위를 측정하여 약제살포량을 계산했다. Python 2.7을 이용해 디지털 칼만필터와 Low pass filter(LPF)를 구현하였으며 3D프린터를 이용해 댐퍼를 제작했다. 실내에서 슬로싱 현상을 인공적으로 만들어 필터와 댐퍼의 수위 측정 정확성 개선효과를 확인 후 실제 방역차량에 부착하여 비포장도로에서 주행하면서 분사할 때 필터와 댐퍼의 효과를 확인하였다. 댐퍼의 공극률(p)을 바꿔가며 수위 측정 정확성 개선효과를 확인하였다. 실내, 현장 실험 결과, 칼만필터가 LPF보다 개선효과가 더 크지만 데이터 50개 처리에 1.71초의 시간지연이 발생했다. 댐퍼는 수위센서를 고정시키고 유체의 운동을 방해하여 이상치와 큰 오차제거에 효과적이었다. 칼만필터와 댐퍼를 동시에 이용할 경우, 수위 측정정확성 $R^2$는 0.9985, 0.9981로 ${\pm}4.3cm$의 범위내에서 수위를 측정할 수 있었다. 필터의 시간지연과 수위 측정정확성을 고려하여 데이터 기록간격을 3초로 설정하면 ${\pm}3cm$이내에서 약탱크 내 수위를 측정할 수 있었다. 공극률(p)가 0.294, 0.291, 0.17에서 측정정확성 $R^2$는 각각 0.9897, 0.9858, 0.9872 로 p가 0.294에서 개선효과가 가장 좋았으나 개선효과의 차이는 크지 않았다.

• 전자공학회논문지
• /
• 제53권4호
• /
• pp.37-47
• /
• 2016

광폭입력함수 전용 멀티플렉서가 슬라이스 구조에 포함되는 상용 FPGA의 현실적 제약 조건을 학계의 대표적 논리 표현 방식인 AIG (And-Inverter Graph)를 근간으로 개발된 FPGA 매핑 알고리즘에 적용하였다. AIG를 LUT (Look-Up Table)으로 매핑할 때 중간 구조로서 컷을 열거하는 데 이들 중에서 멀티플렉서를 인식해 낸 후 이들이 매핑될 때 지연 시간 및 면적을 복잡도 증가 없이 계산하도록 하였다. 이 때 트리 형성 전제 조건인 대칭성과 단수 제약 요건도 검사하도록 하였다. 또한, 멀티플렉서 트리의 루트 위치를 RTL 코드에서 찾아내고 이를 보조 출력 형태로 AIG에 추가하도록 하였다. 이 위치에서 섀넌확장을 통해 멀티플렉서 트리 구조를 의도적으로 합성한 후 최적 AIG에 겹치도록 하는 접근 방법을 최초로 제안하였다. 이때 무손실 합성을 가능하게 하는 FRAIG 방식이 응용되었다. 두 가지 프로세서에 대해 제안된 접근 방법과 기법들을 적용하여 약 13~30%의 면적 감소 및 최대 32%까지의 지연 시간 단축을 달성하였다. AIG 트리에 특정 구조를 의도적으로 주입시키는 접근 방법은 향후 캐리 체인 등에 확장 적용하는 연구가 진행될 것이다.

• 전자공학회논문지
• /
• 제51권7호
• /
• pp.18-25
• /
• 2014

무선 전송 용량의 향상을 위해 다른 주파수 대역을 사용하는 복수 개의 무선 인터페이스를 결합하여 동시에 사용하는 것을 고려할 수 있다. 본 논문에서는 복수 개의 Wi-Fi 인터페이스를 갖는 시스템을 대상으로, 인터페이스 결합 사용을 위한 링크 결합과 다중경로 TCP(MPTCP)의 두 기법을 실험을 통해 성능을 비교, 분석한다. 실험은 트래픽 종류, 네트워크 지연 시간, 무선 채널 품질, 인터페이스 장애 등의 다양한 조건이 고려되었다. 실험 결과, 인터페이스 결합을 통한 다중 전송은 큰 수율 이득이 있었다. 하지만, 링크 결합 기법은 패킷 전달 순서의 변경으로 중복 TCP 응답이 발생하여 MPTCP보다 낮은 수율을 보였고, 이의 개선을 위해 응답 필터링이 적용될 경우 이득이 있음을 확인하였다. 또, 링크 결합 기법에서 스케줄링 가중치의 조합에 따른 성능 차이가 있으므로 시공간에 따라 적응적으로 가중치를 조절할 필요가 있음을 보였다. 한편, 링크 결합 기법은 MPTCP 대비 빠른 반응으로 인해 긴 네트워크 지연 시간 및 인터페이스 장애 시 더 나은 성능을 보였다. 끝으로, 평균 소비 전력 계산을 위한 수학 모델을 제시하고, 이를 통해 각 기법의 소비 전력을 비교, 분석하였다.

• 한국정보과학회논문지:정보통신
• /
• 제30권1호
• /
• pp.134-142
• /
• 2003

효과적인 멀티캐스트 트래픽 제어를 위하여 다단계 상호연결 네트워크에 기반한 ATM 스위치 구조에 대하여 언급한다. ATM 스위치의 많은 응용분야에서는 점대점 뿐만 아니라 멀티캐스트 연결도 요구되는 것으로, 이것은 하나의 시작지로부터 임의의 다수 목적지로 전달되는 멀티캐스트 연결은 온라인 화상회의, VOD, 분산 데이타 처리 등과 같은 응용분야에 중요하다. 이러한 서비스를 제공하기 위한 멀티캐스트 ATM 스위치 설계 시 고려해야할 사항으로서는 오버플로우 문제, 많은 복사본을 갖는 셀 처리 문제, 그리고 블록킹 문제들 외에도, 공정성 문제와 우선 순위 제어 문제 등이 있다. 특히 들어오는 입력셀들을 골고루 입력포트에 분산시키고자 하는 공정성 문제는 큰 복사본 수를 가진 셀이 상위 입력포트로 들어올 경우 발생된다. 이 경우 running sum을 계산하는 방법에 의해 상위 입력포트가 하위 입력포트 보다 우선적으로 전송됨으로써, 이로 인해 하위 입력포트에 도착하는 셀이 다음 사이클로 전송이 미루어지게 되어 전송 지연 시간이 길어지게 된다는 문제점이 발생된다. 이를 위해 본 논문에서는 셀 분할 및 그룹 분할 알고리즘을 제안하였으며, 또한 입력 패킷의 요구 수에 따른 적절한 복사와 넌블록킹 특성을 기반으로 공정성 제어 방안을 제시한다. 제안된 방법의 성능은 산출량과 셀 손실률, 셀 지연 시간으로 평가하였다.

• 한국멀티미디어학회논문지
• /
• 제6권2호
• /
• pp.208-215
• /
• 2003

인터넷 상상에서 멀티미디어 연출을 수행할 때 근원지와 목적지의 멀티미디어 데이터의 서비스 품질이 다른 경우가 발생하고 있다. 이러한 경우에는 근원지의 멀티미디어 데이터를 목적지에서 필요로 하는 대로 변환하여 주는 과정이 필수적이다. 이때 발생하는 문제는 동일한 멀티미디어 연출 프로그램일지라도 그것이 재생되는 단말기나 통신망의 환경에 따라 서비스 품질의 변환 과정이 다르다는 점이다 즉 재생되는 단말기나 통신망이 정해질 때마다 그에 알맞은 변환 과정을 다시 생성해야 한다. 또한 멀티미디어 스트림이 변환 자원을 통과하는 동안 지연되어 목적지에서 필요로 하는 대로 재생이 가능하지 않을 수도 있다. 따라서 여러 개의 변환 자원을 통과한 후에도 재생이 가능한지 확인하여야 한다 본 논문은 주어진 변환 자원과 통신망을 고려하여 근원지 데이터가 목적지에서 필요로 하는 모든 가능한 변환 경로를 찾는 알고리즘을 제시한다. 제시한 변환 경로를 생성하는 알고리즘은 목적지에서 필요로 하는 서비스 품질로 변환해나가는 과정에서 동일 변환 자원(들)의 반복 연결인 순환 경로를 방지하여 프로그램이 반드시 종료되도록 서비스 품질 전이도를 이용한다. 그리고 재생 가능성을 검사하기 위하여 변환 과정에서 소요되는 시간과 지연 등을 계산하는 방법과 요구하는 시간 내에 재생될 수 있는지 검사하는 방법을 제안한다. 마지막으로 이러한 방식을 실험실에 서 개발한 TransCore라는 멀티미디어 스트림 엔진과 VIP라고 하는 저작 도구에 구현하였고, 간단한 시나리오에 적용한 결과를 기술한다

• 한국산학기술학회논문지
• /
• 제22권6호
• /
• pp.1-10
• /
• 2021

최근 해양 수중 산업의 발전으로 수중 센서 네트워크(UWASN: Underwater Acoustic Sensor Network)에 대한 관심이 증대되고 있다. 수중 센서 네트워크를 효율적으로 운용하기 위해서는 노드 간 전송 충돌을 방지하고 통신 자원을 효율적으로 공유할 수 있는 매체 접속 제어(MAC: Medium Access Control) 프로토콜을 적용하는 것이 매우 중요하다. 하지만 수중 채널은 지상 무선 통신 환경과 달리 좁은 대역폭, 긴 전파 지연 시간, 낮은 전송률 등의 특성을 가지므로 지상 환경에서 개발된 비직교 다중 접속(NOMA: Non Orthogonal Multiple Access)의 노드 페어링 기법을 그대로 적용할 수 없다. 따라서 본 논문에서는 수중 채널의 특수성을 고려한 수중 음향 센서 네트워크에서의 비직교 다중 접속 다차원 노드 페어링 기법을 제안한다. 기존의 기법들은 노드 페어링 시 채널 품질만을 고려하였다. 기존 기법과 달리 제안 기법에서는 채널 품질 뿐 아니라 노드 간 공평성, 트래픽 부하, 패킷의 나이를 추가로 고려하여 최적의 노드 쌍(node-pair)을 찾는다. 추가적으로, 송신 노드는 실제 경로 손실 대신 노드 쌍 가능 노드 목록(PNL: Pairable Nodes List)을 활용함으로써 노드 페어링 시의 계산 복잡도를 줄인다. 시뮬레이션 결과에 따르면 공평성 요소까지 고려한 제안 기법이 기존 기법 대비 최대 23.8% 전송률 증가, 28% 지연 시간 감소, 공평성은 최대 5.7% 향상됨을 확인할 수 있었다.

• 정보보호학회논문지
• /
• 제10권4호
• /
• pp.81-93
• /
• 2000

본 논문에서는 RSA 암호 시스템의 핵심 연산인 모듈로 멱승의 처리속도를 향상시키기 위한 방법으로 하이래딕스 (High-Radix) 연산 방식과 CRT(Chinese Remainder Theorem)를 적용한 새로운 하드웨어 구조를 제안한다. 모듈로 멱승의 기본 연산인 모듈로 곱셈은 16진 연산 방법을 사용하여 PE(Processing Element)의 개수를 1/4고 줄임으로써, 기존의 이 진 연산 방식에 비해 클럭 수차 파이프라이닝 플립플롭의 지연시간을 1/4로 줄였다. 복호화시에는 합성수인 계수 N 의 인수, p, q를 알고 있는 점을 이용하여 속도를 향상시키는 일반적인 방법인 CRT 알고리즘을 적용하였다. 즉, s비트 의 키에 대해, s/2비트 모듈로 곱셈기 두 개를 병렬로 동시 수행함으로써 처리 속도를 CRT를 사용하지 않을 때보다 4 배정도 향상시켰다. 암호화의 경우는 두 개의 s/2비트 모듈로 곱셈기를 직렬로 연결하여 s/비트에 대한 연산이 가능하도록 하였으며 공개키는 E는 17비트까지의 지수를 허용하여 빠른 속도를 유지하였다. 모듈로 곱셈은 몽고메리 알고리즘을 변형하여 사용하였으며, 그 내부 계산 구조를 보여주는 데이터 종속 그래프(Dependence Graph)를 수평으로 매핑하여 1차원 선형 어레이 구조로 구성하였다. 그 결과 삼성 0.5um CMOS 스탠다드 셀 라이브러리를 근거로 산출한 때, 1024 비트 RSA 연산에 대해서 160Mhz의 클럭 주파수로 암호화 시에 15Mbps, 복호화 시에 1.22Mbs의 성능을 가질 것으로 예측되며, 이러한 성능은 지금가지 발표된 국내의의 어느 논문보다도 빠른 RSA 처리 시간이다.