• 한국컴퓨터그래픽스학회논문지
• /
• 제6권1호
• /
• pp.11-17
• /
• 2000

본 논문에서는 강체와 변형 객체 사이에서 발생할 수 있는 자체관통을 포함한 충돌처리 방법을 제시한다. 충돌은 객체간 계층구조 교차검사를 통해 감지된다. 연속된 프래임 사이에서 발생하는 충돌을 감지하기 위해 객체간 교차검사 외에 모조객체와 상대 객체 사이의 교차검사를 수행한다. 모조객체는 두 프래임 사이의 객체 움직임을 기반으로 구성된다. 일단 충돌이 발생되면, 객체간 관통은 허용되지 않으며 객체의 변형이 유발된다. 변형과정에서 발생 가능한 자체관통은 또 다른 종류의 모조객체와 객체 사이의 교차검사에 의해 빠르게 감지된다. 이때의 모조객체는 연속된 두 프래임간의 변형된 영역을 나타낸다. 객체 변형은 자체 접촉이 발생한 때까지로 제한된다. 제안 방법은 객체 형태와 무관하게 적용될 수 있다.

• 정보처리학회논문지C
• /
• 제11C권3호
• /
• pp.353-360
• /
• 2004

본 논문에서는 반복복호부호의 복호과정시 CRC(Cyclic Redundancy Check)검사를 이용하여 반복복호수가 가변하는 효율적인 제어기법을 제안한다. 반복복호 부호는 반복구조를 가지며 그 특성상 반복복호수가 증가할수록 BER/FER성능이 우수하게 향상된다. 그러나 반복복호수가 증가할수록 복호과정시 적용된 알고리즘의 복잡도에 따라 다소 차이는 있지만 공통적으로 계산량의 증가를 가지게 되며 이는 복호지연시간 증가로 나타난다. 또한 일정 반복복호수 이상에 도달하게 되면 그 성능 변화가 거의 없는 오류마루(error floor)현상이 나타난다. 즉 성능변화가 없는 적절한 반복복호수 종료점을 찾아야 한다. 따라서 본 논문에서는 프래임 주기로 수신된 정보를 프래임 오류검사 지시자(FCS : Frame Check Sequence Indicator)를 이용하여 채널의 변화를 감시하며 반복복호 부호의 반복복호 횟수를 채널 적응적으로 증가, 감소할 수 있도록 제어하는 기법을 제안하여 결과적으로 반복구조를 가지는 부호의 방대한 계산량 감소와 이로 인한 복호지연 시간을 성능저하 없이 효율적으로 단축시킬 수 있음을 확인하였다.

• 한국지능시스템학회논문지
• /
• 제25권4호
• /
• pp.377-385
• /
• 2015

본 논문에서는 파티클 필터를 장착하고 WMIL(Weighted Multiple Instance Learning)을 이용한 전방차량 추적 알고리즘을 제안하였다. 제안된 알고리즘에서 영상표현은 Haar-like 특징들을 사용하고 차량인식 결과는 추적하고자 하는 전방차량의 위치를 알아내는데 사용된다. 제안된 방식에서 WMIL과 파티클 필터를 결합하기 위해 기존의 외관모델을 이용한 추적에서 탐색영역에서 영상조각의 추적객체 신뢰도 맵을 계산하는 대신에 파티클 필터의 전파, 관측, 추정, 선택 그리고 분류기 훈련 등의 단계를 매 프래임 마다 순차적으로 수행하여 객체의 새로운 위치를 갱신하였다. 제안된 전방차량 추적방식은 실험을 통해 Ada-boost, MIL(Multiple Instance Learning)이나 WMIL 방법을 이용하는 추적에 비해 파티클 필터로 인해 계산량 증가는 불가피하나 추적의 질적인 정확도는 국도, 고속도로, 터널 및 시내도로 등의 실험 동영상에서 추적대상의 위치오차가 평균 4.5화소 정도로 기존의 추적방법들에 비해 크게 개선되는 것을 확인하였다.

• 한국강구조학회 논문집
• /
• 제24권6호
• /
• pp.701-710
• /
• 2012

최근에는 고층구조물이나 해양구조물(플랜트)의 경우 대부분 대형화로 설계 및 시공되고 있다. 대형구조물의 경우 주로 강재(steel)를 사용하여 설계하고 있다. 구조물 설계는 설계단계에서 최상의 부재를 선택하는 최적화를 적용함으로서 비용을 줄이는 경제적인 효과를 얻을 수 있다. 본 연구에서는 트러스와 프래임 구조물의 최적설계에 연속변수와 이산변수를 사용하여 최적화 하였고, 설계에서 사용된 이산자료는 규격화된 강재에 대한 자료와 데이터화된 이산자료를 사용하였다. 최적화는 이 모두에 적합한 이산최적화를 적용하였다. 최적화 기법으로는 유전자 알고리즘을 사용하였으며, 사용된 구조물은 10-Bar, 25-Bar 트러스와 1경간 2층, 1경간 7층 프레임 구조물이다. 설계시 제약조건은 고유진동수와 부재응력, 변위제약조건들이 적용되었다. 유전자 알고리즘에는 번식과장에서 엘리트 개체가 2번 사용되도록 하였으며, 제약조건 위반시 패널티를 사용하는 방법을 사용하였다.

• 한국통신학회논문지
• /
• 제28권1C호
• /
• pp.47-55
• /
• 2003

본 논문에서는 압축된 MPEG2 비디오 스트림이 포함하고 있는 정보들을 이용하여 카메라의 움직임에 따른 연속적인 프래임의 변위를 추정하고 이를 기반으로 모자이크 이미지를 구성하는 방법을 제안한다. 제안된 방법에서는 MPEG의 매크로 블록 단위의 움직임 벡터로부터 근사적인 광 플로우(Optical Row)를 구성하고, 이를 이용하여 팬(Pan), 틸트(Tilt) 등의 카메라 동작에 따른 프래임의 변위량을 추출한다. 추정된 변위량은 모자이크 이미지를 구성하는데 있어서 연속되는 비디오 프래임의 기하학적인 변환을 결정한다. 본 논문의 모자이크 구성은 Nicolas가 제안한 분석적 가중치 등을 이용한 혼합(blending) 방법을 사용하였다. 실험결과 분석적인 가중치를 이용한 혼합방법은 평균이나 미디안에 의한 혼합방법보다 배경의 급격한 변화가 적으며 비디오 프래임의 정보를 충실히 활용함을 알 수 있었다. 구성된 모자이크는 압축정보를 디코딩하고 정확한 광플로우를 구성하는 방식에 비해 부호화 과정에 포함된 움직임 벡터를 이용하여 매크로 블록 단위의 근사적인 광플로우를 이용하기 때문에 계산량을 줄일 수 있다. 구성된 근사적인 모자이크는 비디오의 정보를 요약하고 있기 때문에 압축된 비디오 검색을 위한 대표 프레임 등에 사용될 수 있다.

• 한국HCI학회:학술대회논문집
• /
• 한국HCI학회 2006년도 학술대회 1부
• /
• pp.705-710
• /
• 2006

인터넷의 성장과 함께 인터넷 상의 비디오 스트리밍은 콘텐츠 전달에 중요한 수단이 되었다. 기존의 비디오 전송 방식은 사용자 터미널에 하나의 압축된 비디오를 스트리밍하는 것이었으나 최근 다중 뷰 비디오 코딩은 다른 시각 각도에 비디오 스트리밍 서비스를 지원하는 새로운 어플리케이션이 되었다. 따라서 단일 비디오는 다른 초점을 갖는 여러 독립된 비디오 스트림으로 구성되며 이는 더 많은 대역폭을 요구한다. 하지만 시간에 따라 네트워크의 대역폭이 변하는 경우, 계획된 비트율에 따라 콘텐츠의 비트량을 조절하여 양질의 콘텐츠 제공을 보장하기 어렵다. 따라서 트랜스코딩은 가변적인 네트워크의 대역폭에 적응하기 위한 필수적인 처리 단계가 되었다. 본 논문에서는 동시에 다중 비디오의 선택 및 트랜스코딩을 함께 고려하는 최적화 방법을 기반으로 한 스트리밍 다중 뷰 비디오의 최적 적응 프래임워크를 제안한다. 최적화된 비디오 스트림의 집합은 네트워크 대역폭, 트랜스코딩 코스트와 같은 제한을 만족하고 최적의 인지적 화질을 갖도록 선택되거나 트랜스코딩될 수 있으며 이는 MCKP로 모델링될 수 있다. 또한 트랜스코딩시 R-D 커브 상에 최적의 점을 얻기 위해 분리계획법이 적용하며 결과를 비교 분석한다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2003년도 봄 학술발표논문집 Vol.30 No.1 (B)
• /
• pp.413-415
• /
• 2003

최근 바이오인포매틱스의 발전과 함께 생물 관련 정보들이 기하급수적으로 증가하고 있다. 연구 대상도 DNA, RNA, 단백질에서 더 나아가 이들의 상호작용 및 조절 메커니즘에 의해 기능들이 어떻게 수행되는지에 관한 Biopathway까지 포함하게 되었다. Biopathway는 광대한 양의 정보를 포괄하며 구성체 사이의 유기적 관계를 나타내고 있는 것이므로 다양한 형태의 지식을 통합하며 지식의 특성에 맞게 정보를 관리하고 표현함으로써 컴퓨터 프로세싱을 용이하게 하여 정보의 부가가치를 높이는 것이 중요하다. 이러한 Biopathway를 지식표현 관점에서 체계화하고 이를 확장함으로써 궁극적으로 바이오 정보의 거대한 지식베이스를 형성할 수 있다. 본 논문에서는 다양한 종류의 Biopathway 지식을 프래임 형식에 기반하여 보다 명료하고 효율적으로 표현할 수 있는 UniPath 표기법을 제안하였다. 또한 이 표기법을 적용하여 Biopathway 지식을 그래프 형태로 편집함으로써 그 정보를 등록하며, XML 포맷으로 쉽게 변환할 수 있는 시스템을 설계하고 실제 데이터에 적용함으로써 타당성을 검증하였다.

• 한국정보통신학회논문지
• /
• 제9권2호
• /
• pp.247-252
• /
• 2005

본 논문에서는 고속 광대역의 정보신호를 다중경로 페이딩 환경에서 효율적으로 전송하기 위한 M-ary QAM OFDM 전송 시스템을 제안하고 반송파의 주파수 옵셋이 발생하는 동기오차가 수신시스템에 미치는 영향으로 인한 수신 성능을 분석하였다. 결론적으로, 지상 디지털 방송을 위해서 검토한 SP방식 프래임 구성의 64QAM OFDM의 비트 오율 이론과 시뮬레이션에 의한 검토를 하여 이의 당위성을 확인하였다.

• 한국정보과학회논문지:소프트웨어및응용
• /
• 제35권4호
• /
• pp.207-218
• /
• 2008

인터넷의 발달과 함께 멀티미디어 스트리밍은 비디오 콘텐츠를 전달하는데 중요한 수단이 되었으며 스트리밍 되는 데이타의 양도 점점 증가하고 있다. 하지만 스트리밍의 양이 증가함에 따라 가변적 네트워크 대역폭을 갖는 IP 네트워크 환경 상에서 실시간 QoS를 보장하기 어려워진다. 본 논문에서는 한정된 가용 대역폭과 트랜스코딩 코스트를 고려하면서 동시에 다중 앵글 콘텐츠의 인지적 화질을 최대화하는 최적화 적응 프레임워크를 제안한다. 제안된 다중 앵글 서비스 프래임워크에서 사용자는 같은 이벤트에 대해 다른 뷰 앵글로 캡쳐된 다중 비디오 스트림들 중에 사용자가 원하는 뷰를 선택할 수 있다. 이러한 향상된 서비스는 시간에 따른 네트워크 대역폭 변화와 같은 네트워크의 스트리밍 문제를 수반한다. 이를 위해 본 논문에서는 제안된 비디오 적응 프래임워크에서 다중 앵글 비디오 콘텐츠는 주어진 대역폭에 맞게 전달하기 위해 다른 비트율로 인코딩되며 적절한 비디오 스트림이 선택되거나 트랜스코딩 될 수 있다고 가정한다. 각 사용자의 선호도에 따른 다양한 위치에서 캡쳐된 콘텐츠의 선택적 소비를 위해, 각 앵글에 제공되는 비트스트림은 다양한 비트율로 인코딩될 수 있고, 제약된 대역폭 환경에서 실시간으로 변하는 비트율에 최적화된 콘텐츠를 전송하기 위해 콘텐츠를 트랜스 코딩되거나 서브 비트스트림이 선택되도록 한다. 이러한 가정을 기반으로 제안된 최적화 적응 프래임워크에서 트랜스 코딩하는데 걸리는 시간을 트랜스코딩 코스트로 정의하고 주어진 트랜스코딩 코스트와 제한된 네트워크 대역폭을 만족하며 동시에 인지적 화질을 최대화하는 방법을 수식화 한다. 또한 제안된 방법의 효율성을 증명하기 위한 다양한 실험 결과를 보인다.

• 한국컴퓨터그래픽스학회논문지
• /
• 제6권3호
• /
• pp.1-7
• /
• 2000

래스터 그래픽스 시스템에서 처리되는 픽슬의 수는 한 프래임 당 100 만 개가 넘을 경우가 많다. 따라서, 그래픽스 프리미티브를 랜더링에서 실수연산을 정수연산으로 대체 함으로써 많은 처리속도 향상이 된다. 본 논문에서는, 스케일링에 의하여 그래픽스 프리미티브 랜더링 알고리즘의 실수연산을 정수연산으로 대체하는 방법을 소개한다. 이 방법은 필터링 된 직선 그리기와 구로세이딩에 적용된다. 또한, 이 방법은 증가적 방법에 근거한 다른 그래픽스 랜더링 알고리즘에도 적용 될 수 있다. 특히, 이 방법은 이미 ASIC 구현이 된 기존의 알고리즘에서 극히 일부분의 단순 수정을 요구하기 때문에 ASIC 구현이 용이하다.