• Title/Summary/Keyword: 탐색영역 제한

검색결과 120건 처리시간 0.022초

천음속 영역의 조파항력 감소를 위한 효율적인 전역적 최적화 기법 연구 (An Efficient Global Optimization Method for Reducing the Wave Drag in Transonic Regime)

  • 정성기;명노신;조태환
    • 한국항공우주학회지
    • /
    • 제37권3호
    • /
    • pp.248-254
    • /
    • 2009
  • 유전자 알고리즘은 공기역학적 최적 형상 설계를 위해 매우 유용한 도구임에도 불구하고 인구수 기반의 탐색 알고리즘이 내포하고 있는 과도한 계산 시간으로 말미암아 제한적으로 적용된다. 본 연구에서는 과도한 계산 시간을 줄이고 정확한 최적해를 유도하기 위해 근사모델인 역전파 신경망과 전역적 최적화 기법인 실수기반 적응영역 유전자 알고리즘을 결합한 하이브리드 기법을 제안한다. 그 결과 하이브리드 기법이 에어포일의 항력 및 최적화 계산 시간 측면에서 일반적인 유전자 알고리즘 대비 14%, 33% 향상된 결과를 나타내었다.

관심영역 암호화 시 발생하는 H.264 영상의 비트레이트 오버헤드 최소화 방법 연구 (A Study on the Method of Minimizing the Bit-Rate Overhead of H.264 Video when Encrypting the Region of Interest)

  • 손동열;김지민;지청민;김강석;김기형;홍만표
    • 정보보호학회논문지
    • /
    • 제28권2호
    • /
    • pp.311-326
    • /
    • 2018
  • H.264/AVC-MPEG의 JM v10.2 코드 기반에서 QCIF ($176{\times}144$) 해상도를 가지는 News 샘플 영상을 사용하여 실험을 하였다. 암호화를 하게 될 관심영역(Region of Interest, ROI)이 H.264 표준의 움직임 예측 및 보상의 특성상 연속적으로 각 프레임마다 불필요하게 참조하여 드리프트를 발생시켰다. 드리프트를 완화하기 위해 암호화가 된 I픽처를 특정 주기로 재삽입하는 최신 관련연구의 방법은 추가 연산량 증가로 이어져 영상 전체의 비트레이트 오버헤드가 증가하는 요인이 된다. 따라서 움직임 예측 및 보상 단계에서 각 프레임마다 암호화가 될 관심영역에서의 Block과 Frame의 참조 탐색 범위를 제한하고, 암호화가 되지 않을 비관심영역에서의 참조 탐색 범위는 정상적인 인코딩 효율을 유지하기 위해 제한하지 않는다. 이와 같이 특정 참조 탐색 범위가 제한된 영상 인코딩을 한 후, 영상 속 개인정보 보호를 위해 얼굴과 같이 개인 식별이 가능한 관심영역에 대해 RC4 비트스트림 암호화 하는 방법을 제안한다. 그리고 동일한 환경의 조건에서 암호화되지 않은 원본 영상과 최신 관련연구 방법과 본 연구의 제안 방법을 각각 구현한 후, 실험 결과들을 비교 분석하였다. 최신 관련연구 방법과 다르게 제안방법을 통해 시간상 드리프트를 완화하면서, 제안방법이 적용된 영상 전체의 비트레이트 오버헤드가 원본 영상보다 2.35% 증가되고 최신 관련연구 방법보다 14.93% 감소되었다. 이와 같이 향상된 결과는 본 연구의 실험을 통해 입증하였다.

캄보디아의 물류 기반시설에 관한 탐색적 연구 : 그 쟁점과 해결방안 (An Exploratory Study on Logistics Infrastructures in Cambodia : Current Issues and Future Solutions)

  • ;김종칠
    • 통상정보연구
    • /
    • 제16권4호
    • /
    • pp.333-362
    • /
    • 2014
  • 본 연구는 현재 한국기업들의 캄보디아에 진출이 증가하고 있는 시점에서 캄보디아의 물류발전의 제한적인 문제점을 발견하고 해결책을 제시하고자 탐색적 연구를 시도하였다. 현재까지 국내연구논문에서 캄보디아에 대한 물류연구는 전무하다시피 열악한 실정이며 동남아시아의 시장정보차원에서 물류상황에 대한 문제점과 그 해결방안을 소개하는 것도 매우 의미가 있을 것으로 판단된다. 본 연구는 첫 번째로 문헌연구는 물류 및 수송, 사회기반시설과 경제성장 그리고 경제성장에서 물류의 중요성과 빈곤감소 사이의 관계를 포함되도록 제한하여 실시하였다. 다음 단계에서는 물류영역의 촉진 원인으로 수송 기반시설과 관련된 사항을 확인하였으며 비용과 시간(time-cost analysis)에 관한 사례연구를 통하여 캄보디아 내의 물류비용과 관련된 몇 가지 주제를 주변국(태국과 베트남)과 비교하였다. 시간과 비용 분석 결과, 캄보디아의 물류비용은 태국과 베트남에 비하여 상당히 높은 것으로 파악되었으며 수출과 무역절차 간소화와 관련한 두 가지 사례연구를 통하여 몇 가지 물류 문제점을 발견 할 수 있었다. 참가자들은 원산지 증명서의 발급, 계약서에 관련된 정보의 유용성, 법률, 규칙과 규정 국경 검문소에서 절차, 물류서비스 제공자의 영업시간 그리고 더딘 진행과 관련된 몇 가지 문제점을 제기 하였다. 본 연구는 캄보디아의 수송기반 시설과 물류영역과 관련된 현재의 문제점에 답하기 위한 몇 가지 적절한 해결책을 탐색적 연구결과로 제안하고 한국기업들에게 정책적 시사점을 제공하고자 하였다.

  • PDF

지역아동센터의 지역사회연계에 관한 탐색적 연구 (The Exploratory Study on Community Link of Community Childcare Center)

  • 김남숙
    • 디지털융복합연구
    • /
    • 제11권12호
    • /
    • pp.803-810
    • /
    • 2013
  • 지역아동센터는 아동의 지역사회 내 건강하고 안전한 보호와 적응으로의 종합적 복지서비스를 담당하는 사회복지서비스기관으로, 한정된 자원을 가지고 서비스의 효과성을 높이기 위해서는 지역사회연계가 필수불가결하다. 그러나 지금까지의 지역사회연계는 매우 협의적이며 제한적인 의미로만 사용되었으므로 지역사회 내에서 성장하고 지역사회를 배움의 터로 활용해야하는 아동에게는 그 어느 영역보다 넓은 의미에서의 지역사회연계에 대한 새로운 해석이 요구되어진다. 이에 본 연구는 생태체계론적 관점에서 보다 "확장된 개념"의 지역사회연계에 대한 탐색적인 고찰을 통해 아동, 그 중 더욱 사회적 관심과 지원이 촉구되는 빈곤 등의 취약상황에 놓인 아동들의 지역사회 적응과 자기성장을 돕는 기초적 자료로 활용코자 하는 목적을 가지고 있다.

매크로블록 단위로 거리값을 선택해주는 제한된 1비트 변환 알고리듬 (Adaptive Distance Selection Algorithm Using Constrained One-Bit Transform in Macroblock Unit)

  • 김재훈;김일승;응텍솅;정제창
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2011년도 추계학술대회
    • /
    • pp.225-228
    • /
    • 2011
  • 동영상을 고효율로 압축할 수 있는 중요한 기술 중의 하나가 움직임 추정 기술이다. 움직임 추정 기술에서 가장 널리 사용되는 탐색 방식과 정합오차를 판단하는 기준은 각각 전역 탐색(FS: Full Search)알고리듬과 Sum of Absolute Differences(SAD)이다. 하지만, FS와 SAD를 사용한 움직임 추정기술은 인코더 전체 계산량의 50%이상을 차지하게 된다. 무선 통신 및 인터넷 환경에서 사용되는 응용프로그램에 대해서는 많은 계산량이 실시간 전송을 어렵게 만든다. 이러한 이유로, 동영상 압축 기술에서 계산량을 줄이는 방법이 중요하게 되었다. 그 결과로, SAD대신 다른 정합 오차 기준을 사용하여 움직임 추정기술의 계산량을 줄이는 알고리듬들이 제안되었다. 본 논문에서는 계산량을 줄이면서 하드웨어 구현 시 많은 이점을 가진 1비트 변환 (One-bit Transform, 1BT)알고리듬과 1비트 변환의 성능을 향상시킨 제한된 1비트 변환(Constrained one-bit transform, C-1BT)을 소개하고 C-1BT방법에 있어서 기존 방식의 빠른 인코딩속도를 유지하면서 PSNR을 증가시키는 알고리듬을 제안한다. 제안하는 알고리듬에서는 기존 C-1BT에서 고정해서 사용한 파라미터 D값을 대신에 현재블록과 동일한 위치에 있는 참조영역의 블록과 그 주변블록의 움직임벡터 정보를 이용해서 블록의 움직임 정도를 판단하고, 블록단위로 D값을 적응적으로 결정한다. 실험결과는 제안하는 알고리듬이 기존의 알고리듬과 비교하여 평균 0.11dB PSNR 증가를 보여 준다.

  • PDF

스테레오 영상에서 움직임 벡터를 이용한 고속 변이 벡터 추정 (Fast Disparity Vector Estimation using Motion vector in Stereo Image Coding)

  • 도남금;김태용
    • 대한전자공학회논문지SP
    • /
    • 제46권5호
    • /
    • pp.56-65
    • /
    • 2009
  • 스테레오 영상은 단일 영상과는 달리 오른쪽과 왼쪽, 2개의 영상으로 구성되어 있기 때문에 단일 영상에 비하여 더욱 많은 데이터량을 가지게 된다. 따라서 이를 효율적으로 처리하기 위한 영상 압축 기술이 필요하게 되었고, 이를 위해 DPCM기반의 예측 부호화 압축 기술을 대부분의 비디오 압축 표준에서 사용한다. 예측 부호화 기술의 구현을 위해 움직임 추정 및 변이 추정이 필요한데 이를 수행하는 알고리즘으로 여러 가지 비디오 코딩 표준들에서 블록 정합 알고리즘을 사용한다. 블록 정합 알고리즘 중 완전탐색 알고리즘은 기준 블록을 탐색영역 안에 존재하는 모든 블록과 비교하여 최적의 블록을 찾아낸다. 이 알고리즘은 최적의 블록을 찾을 수 있어 효율은 좋으나 많은 연산량이 단점이 된다. 본 논문에서는 스테레오 영상에서 움직임 벡터 정보와 전 프레임의 변이벡터 정보를 이용하여 고속으로 현재 프레임의 변이 벡터를 추정할 수 있는 방안을 제시한다. 변이 벡터 추정시 전역 변이 벡터를 사용하여 탐색 영역을 줄이고, 전 프레임들 사이에서 구한 변이 벡터 정보를 재사용하면서 움직임 벡터 정보를 이용하여 탐색 위치를 제한함으로 연산량을 줄여 고속의 변이 벡터 추정을 가능하게 하였다. 실험결과 제안 알고리즘은 움직임이 많은 복잡 영상 보다는 움직임이 적은 단순 영상에서의 성능이 훨씬 뛰어났으며, 움직임이 적은 단순 영상에서의 변이 벡터 추정 시에 약간의 residual 증가는 있지만 빠른 처리 속도를 제공하여 고속의 변이 벡터 추정을 가능하게 함을 확인하였다.

이동 시퀀스의 빈발도를 이용한 최적 이동 패턴 탐사 기법 (A Method for Optimal Moving Pattern Mining using Frequency of Moving Sequence)

  • 이연식;고현
    • 정보처리학회논문지D
    • /
    • 제16D권1호
    • /
    • pp.113-122
    • /
    • 2009
  • 기존의 패턴 탐사 기법들은 제한된 시간 및 공간영역에서 발생하는 다양한 이동 패턴들 중 단순히 사용자 요구에 적합할 것으로 추정되는 불특정한 빈발 이동 패턴만을 탐사하기 때문에 특정지점들 간의 최적 이동 경로나 정해진 시간 내의 스케줄링 경로 탐색과 같은 복합적인 시간 및 공간 제약 조건을 갖는 최적 이동 패턴을 탐사하는 문제에는 적용하기 어렵다. 이에 본 논문에서는 방대한 이동 객체의 이력 데이터 집합으로부터 복합적인 시간 및 공간 제약을 갖는 최적 이동 패턴을 탐사하는 문제를 보이고, 적용 가능한 위치 기반 서비스로서 최적 이동 경로에 해당하는 패턴을 탐색하기 위한 새로운 패턴 탐사 기법인 STOMP-F를 제안한다. 제안된 기법은 특정한 지점들 사이를 이동한 객체의 패턴들 중 객체가 가장 빈번하게 이동한 경로를 탐색하여 최적 경로로 결정하는 패턴 빈발도를 이용한 탐색 방법으로, 최적 이동 패턴 탐사 과정의 이동 시퀀스 생성 단계에서 객체의 위치 값과 공간영역 간의 위상 관계를 고려하여 이동 객체의 위치 속성에 대한 최하위 수준에서의 공간 일반화를 통해 보다 효율적으로 패턴 탐사를 수행할 수 있다. 제안 방법을 Dijkstra 알고리즘과 $A^*$ 알고리즘을 대상으로 실험 평가한 결과 $A^*$ 알고리즘의 휴리스틱 가중치에 따라 차이는 있으나 연산 처리 시간을 기준으로 타 알고리즘들 보다 효과적임을 알 수 있다.

진화로봇공학 기반의 복수 무인기를 이용한 영역 탐색 (Area Search of Multiple UAV's based on Evolutionary Robotics)

  • 오수훈;석진영
    • 한국항공우주학회지
    • /
    • 제38권4호
    • /
    • pp.352-362
    • /
    • 2010
  • 복수 무인기의 동시 운용을 통하여 임무 수행 효율성 제고를 꾀할 수 있으며 이를 위해서는 확장성이 용이한 제어 알고리듬을 필요로 하게 되는데 유연성, 강건성, 분산형 제어 및 자기조직화의 특징을 갖는 행동모델 기반의 무리 지능이 현실적인 대안으로 각광받고 있다. 그러나 논리적으로 행동규칙을 설계하기 어렵다는 단점을 극복하기 위하여 최근 진화로봇공학이 무인기 제어에 적용되기 시작하고 있다. 본 논문에서는 제한된 영역을 복수의 무인기로 탐색하는 임무를 진화로봇공학을 적용하여 진화시킨 신경망제어기로 수행한 결과, 직관에 의지하여 설계된 행동모델 기반의 신경망제어기에 비하여 우수한 성능을 보임을 제시하였다.

고속 프랙탈 영상 부호와 기법 (The Method of fast Fractal Image Coding)

  • 김정일;송광석;강경인;박경배;이광배;김현욱
    • 한국정보처리학회논문지
    • /
    • 제3권5호
    • /
    • pp.1317-1328
    • /
    • 1996
  • 본 논문에서는 프래탈 영상 부호화시 부호화 시간이 장시간 소요되는 단점을 보완하기 위한 고속 프랙탈 영상 부호화 알고리즘을 제안하고, 그 알고리즘의 성능 을 기존의 방법과 비교 분석하였다. 기존의 프랙탈 영상부호화 방식은 원영상을 축소하여 비교 될 영상으로 만들고, 축소된 영상에 대한 원영상의 축소변환의 고정 점을얻기 위해 축소된 영상의 전체영역을 탐색하므로써 많은 부호화 시간이 소요 되었다. 그러나, 제안한 알고리즘은 스케일링과 탐색영역제한 방식을 이용하여 부호화 시간을 대폭 단축 시켰다. 그 결과로서 Jacquin 방법과의 비교시, 제안한 알고리즘은 최보 180배 이상의 부호화 시간을 단축시켰으며, 복원된 영상의 화질은 다소 감소하고 압축율은 약간 증가하였다. 따라서 제안한 알고리즘이 기존의 방법 들에 비해 부호화 시간 면에서 크게 향상되었음을 확인할 수 있었다.

  • PDF

학술정보포털에 대한 이용자만족 관련 인식에 관한 연구 - NAVER 전문정보의 학술자료 검색 기능을 중심으로 - (User Satisfaction related Perception of the Web Portal for Scholarly Information: Focused on the Academic Version of NAVER Search Engine)

  • 김양우
    • 한국문헌정보학회지
    • /
    • 제51권2호
    • /
    • pp.255-279
    • /
    • 2017
  • 본 연구는 NAVER 전문정보의 학술자료 검색 기능에 대한 이용자 만족과 관련된 인식을 조사한 질적 연구이다. 다양한 전공영역의 학부 학생들이 자신의 전공영역과 관련된 학술목적의 정보요구를 기반으로 스스로 선정한 탐색주제를 가지고 검색을 수행하는 과정에서 학술정보 전문포털에 대한 만족이나 불만족 등의 인식과 그 이유에 대한 조사가 이루어졌다. 수집된 데이터를 기반으로 한 연구결과는 인터페이스, 검색메커니즘 및 검색결과 등 세 가지 범주에 속하는 다양한 평가 항목 별로 제시되었다. 본 연구의 제언점은 1) 이용자들의 기본적인 관련 용어에 대한 제한한 지식 등을 토대로 한 시스템 인터페이스 개선 및 도움말 기능의 확대, 2) 상이한 맥락에서 사용된 검색어를 토대로 한 검색결과가 이용자 불만족으로 연결됨에 따른 검색 메커니즘의 개선 필요성, 그리고 3) 이용자들의 기본 용어 이해 부족과 더불어 검색 메커니즘 및 탐색기능에 대한 미흡한 식견을 기반으로 한 이용자교육의 제공 필요성으로 요약된다.