• 한국방송∙미디어공학회:학술대회논문집
• /
• 한국방송∙미디어공학회 2017년도 추계학술대회
• /
• pp.96-97
• /
• 2017

본 논문에서는 360 도 비디오 서비스를 제공하기 위한 타일기반 실시간 부호화 방법을 제시한다. 360 도 비디오 프레임을 공간적으로 분할하여 타일을 생성하고, GOP 길이만큼의 타일 개수로 구성된 타일 세트들을 순차적으로 부호화함으로써 단일 부호화기로 실시간 타일 부호화가 가능하도록 설계하였다. 상기 타일 세트는 독립적으로 부호화되므로 단말은 사용자의 시청영역에 해당하는 타일 세트만 수신 및 복호화함으로써 네트워크 대역폭을 줄일 수 있다. 또 작은 크기의 타일을 순차적으로 고속 부호화하는 방법이므로 타일의 병렬 처리를 효과적으로 수행하기 위한 로드밸런싱을 고려하지 않아도 된다. NVIDA 그래픽카드인 Geforce GTX 1080Ti를 이용하여 32 개의 타일로 분할된 4K 360 도 비디오 시퀀스를 HEVC 로 부호화할 경우 약 120 fps 의 속도로 처리가 가능함을 확인하였다.

• 한국방송∙미디어공학회:학술대회논문집
• /
• 한국방송공학회 2015년도 추계학술대회
• /
• pp.200-202
• /
• 2015

본 논문에서는 HEVC 타일 병렬 부호화시 타일간 로드 밸런싱을 통해 부호화 속도를 향상시키는 방법을 제안한다. HEVC 는 병렬 부호화를 통한 부호화기 속도 향상을 위해 타일 단위의 부호화 기법을 제공한다. 하지만, 타일로 나누어진 영역의 부호화 시간 차이는 병렬 부호화를 통한 속도 개선 효과를 감소시킨다. 제안된 방법은 타일간 부호화 시간차이를 고려하여 부호화 옵션을 다르게 적용함으로써 부호화 효율 감소대비 부호화 속도 성능을 개선하였다.

• 한국통신학회논문지
• /
• 제14권3호
• /
• pp.207-215
• /
• 1989

본 논문은 타임 페트리 네트에서 천이에 제약과 확률 밀도 함수를 추가한 확장된 타임 페트리 네트를 제안하고, 이를 이용한 분산된 시스템의 분석 방법을 제시하였다. 도달 가능에 기반을 둔 분석 방법은 성능에 관한 네트들의 동작을 고려하여 효율성을 표시하고, 제안한 확장된 타임 페트리 네트 모델이 시스템의 명세화에 보다 정확도를 제공하므로써 작업에 얼마나 적합한가를 모의 실험 하는 것이다. 마지막으로, 분석된 시스템을 구별하고, 평가하기 위한 분석 기구 장치로써 타임 페트리 네트를 기반으로 하여 연구하는 것이다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 1999년도 가을 학술발표논문집 Vol.26 No.2 (1)
• /
• pp.376-378
• /
• 1999

공간 데이터 수집과정을 통해 제작된 수치지도는 타일 기반의 교환 포맷으로 구성되어 있다. 이러한 타일 기반의 수치지도를 이용해서 공간 데이터베이스를 구축하기 위해 먼저 타일로 분리되어 있는 수치지도를 Seamless 수치지도로 재작성해야 하며 이를 위해 타일 합병 작업이 필요하다. 타일 합병 작업을 다수의 작업자가 동시에 수행할 경우, 작업의 선후 관계에 따라 작업을 잃어 버리거나 (작업손실(Lost-Work)) 또는 동일한 엔티티들에 대해 교차 잠금이 요청되어 교착상태(DeadLock)가 발생하는 등의 문제점들이 발생한다. 이러한 문제점들을 해결하기 위해 이 논문에서는 작업자 상호간의 메시지 교환을 통한 동시 합병 작업 알고리즘을 제시하고 그에 따른 수치지도 합병 처리기를 설계 및 구현한다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2004년도 춘계학술발표대회
• /
• pp.117-120
• /
• 2004

본 논문에서는 시계열 데이터베이스에서 타임 워핑 하의 서브시퀀스 매칭을 효과적으로 처리하는 방안에 관하여 논의한다. 타임 워핑은 데이터베이스내 시퀀스들의 길이가 서로 다른 경우에도 유사한 패턴을 갖는 시퀀스들을 찾을 수 있도록 해 준다. 본 논문에서는 타임 워핑 하의 서브시퀀스 매칭을 위한 기존의 기본 처리 방식인 Naive-Scan의 CPU 처리 과정을 최적화하는 새로운 기법을 제안한다. 제안된 기법은 질의 시퀀스와 서브시퀀스들 간의 타임 워핑 거리들을 계산하는 과정에서 발생하는 중복 작업들을 사전에 제거함으로써 CPU 처리 성능을 극대화한다. 제안된 기법이 착오 기각을 발생시키지 않음과 Naive-Scan을 처리하기 위한 최적의 기법임을 이론적으로 규명한다. 또한, 다양한 실험을 통한 성능 평가에 의하여 제안된 최적화 기법이 가져오는 성능 개선 효과를 정량적으로 검증한다. 아울러, 제안된 기법이 기존의 여과 단계를 포함하는 방식인 LB-Scan과 ST-Filter의 후처리 단계에도 성공적으로 적용될 수 있음을 보인다.

• 한국방송∙미디어공학회:학술대회논문집
• /
• 한국방송∙미디어공학회 2019년도 하계학술대회
• /
• pp.166-168
• /
• 2019

본 논문에서는 타일(tile) 기반 360 영상 스트리밍을 위해 Motion Constrained Tile Set(MCTS)을 적용하여 부호화된 영상을 독립적으로 전송하였을 때 독립적인 타일들을 하나의 영상으로 병합하는(merge) 기법의 제한점을 논의하고 타일 병합기를 구현한다. 360 영상 스트리밍 환경에서 타일 병합 기법을 적용하기 위한 방안으로, 시간적 및 공간적 독립성을 가진 타일들로 구성된 영상들을 이용하여 영상의 특성과 슬라이스 정보를 대체하여 병합된 영상을 생성하는 방법을 제안한다. 또한, 타일들을 병합을 하기 위해 일부 영상의 정보를 파싱하여 병합되는 영상 정보를 생성함으로써 송신단의 영상 정보를 이용하지 않고도 영상 병합이 가능해진다. 따라서, 제안하는 방식을 이용하면 미리 구성된 영상 정보로 병합하는 방법으로부터 더 나아가 영상 특성으로 인한 제한점을 해결하여 서로 다른 영상으로부터 분할된 타일들을 하나의 영상으로 병합할 수 있다.

• 한국정보과학회논문지:소프트웨어및응용
• /
• 제37권7호
• /
• pp.584-589
• /
• 2010

시계열 패턴 인식에 일반적으로 많이 사용되는 동적인 타임 워핑 알고리즘은 대부분의 연산시간을 상관표를 작성하는데 소비한다. 그리고 이 연산시간을 줄이고자 전역 경로 제약조건을 설정하여 연산범위에 제한을 두는데, 이것은 패턴의 내용을 고려하지 않은 시간축에 의한 제한이다. 따라서 본 논문에서는 패턴의 형태에 따라 적응적으로 전역 경로 제약조건을 설정하여 보다 효율적으로 패턴인식을 수행하는 분기 한정적인 동적 타임 워핑 알고리즘을 제안한다. 제안된 방법의 성능 평가를 위한 실험에서는 분기 한정적인 동적 타임 워핑 알고리즘이 기존의 동적 타임 워핑 방법과 경로 거리는 유사하면서 연산 시간이 보다 개선되었음을 확인할 수 있었다.

• 한국멀티미디어학회논문지
• /
• 제12권7호
• /
• pp.962-970
• /
• 2009

본 논문은 무선 센서 네트워크에서 데이터를 수집하고 스케줄링을 수행하는 방안을 제시한다. 각각의 센서 노드에서 베이스 노드로 데이터를 모으기 위해, 데이터 수집 타임 트리를 사용한다. 데이터를 베이스 노드로 전송하는 과정에서 충돌 확률을 줄이고 효율적인 에너지의 사용을 위해 타임 트리가 사용된다. 타임 트리는 베이스 노드가 루트이고, 각 센서 노드가 데이터를 전송하는 중계 노드 혹은 단말 노드가 된다. 트리내의 노드는 정해진 시간에 활성화하여 데이터를 보내고, 대기상태로 돌아가 에너지를 보존한다. 각각의 타임 트리는 서로 다른 활성 비율과 활성 시간을 갖는다. 제안 기법은 SMAC과 DMAC과 같은 다른 활성 기반의 매체 접근 프로토콜과 비교해서 더 좋은 에너지 효율과 데이터 도착율을 갖는다.

• 한국항공우주학회지
• /
• 제36권2호
• /
• pp.146-155
• /
• 2008

본 논문에서는 고해상도 타일 가시화 시스템의 성능 향상을 위해 전 분류 기법과 후 분류 기법을 조합하여 두 가지 병렬-타일 가시화 알고리듬을 제안하였다. 전 분류에서는 디스플레이 리스트와 시각 절두체 선별 기법을 이용하였으며, 후 분류에서는 선 탐색 부분 후 분류기법을 이용하였다. 벤치마킹 테스트를 통해 제안된 두 병렬-타일 가시화 기법의 성능을 고찰하였으며, 이 결과를 기반으로 제안된 두 가지 병렬-타일 가시화 알고리듬 중에서 주어진 가시화 모델에 대해 더 효율적인 알고리듬을 선정하는 방안을 제시하였다.

• 한국수학사학회지
• /
• 제20권3호
• /
• pp.1-16
• /
• 2007

이상혁(李尙爀)(익산(翼算))의 퇴타술중 삼각타, 사각타 계열에 관한 부분을 조사하고, 익산(翼算)의 결과를 부분합 복수열의 성질로 재해석한다. 유한생성 부분합 복수열의 개념을 도입하고 삼각타, 사각타 계열에 의한 부분합 복수열이 유한생성 부분합 복수열임을 보인다. 단위 부분합 복수열이 부분합 복수열의 연구에 핵심적 역할을 함을 보인다. 또한, 부분합 복수열이 유한생성이 되기 위한 필요충분조건을 구한다. 그리고, 교초적에 대한 곱셈법칙에 대응하는 삼각타적, 삼각낙일적(三角落一積)에 대한 곱셈법칙을 구한다.