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

본 논문에서는 화면 내 블록 카피 (IntraBC: Intra Block Copy) 예측 기술의 압축 성능 분석과 향상된 해쉬 기법을 통한 HEVC (High Efficiency Video Coding) 스크린 콘텐츠 코딩 성능 기법을 제안한다. 현재 SCM (Screen Content Coding Test Model) 에 채택 된 화면 내 블록 카피 기술에서는 $16{\times}16$ 블록에는 1차원 탐색을 수행하고 $8{\times}8$블록에서는 해쉬기반 전역 탐색을 수행하여 해쉬가 일치하는 블록들과 RD-Cost를 수행한다. 현재의 해쉬기반 전역탐색에는 기울기 (Gradient) 위주의 해쉬 구성으로 인해 해쉬가 고르게 분포하지 않아, RD-Cost 수행횟수가 과도하게 많아지는 문제가 있다. 제안하는 방법은 전역적 화면 내 블록 카피의 해쉬 구성 방법을 개선함으로써, 기존 SCM-6.1 대비 0.46%의 BDBR 향상을 확인하였다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2001년도 추계학술발표논문집 (상)
• /
• pp.813-816
• /
• 2001

본 논문에서 제안한 알고리듬은 동영상의 한 프레임내에서 계산할 화소를 적응적으로 샘플링하여 전체 계산량을 감소시키면서도, 우수한 성능을 나타낸다. 동영상의 움직임 추정에 있어서, 전역 탐색 블록 정합은 최적의 성능을 나타내지만, 많은 계산량을 갖는 단점이 있기 때문에 계산량을 줄이기 위한 많은 알고리듬이 발표되었다. 본 알고리듬은 한 프레임내에서 영상이 복잡한 부분에서는 많은 수의 화소를 정합에 이용하며, 단순한 부분에서는 적은 수의 화소를 샘플링 하여 보다 적은 계산량으로 움직임 벡터를 산출한다. 제안된 알고리듬은 전역 탐색 블록 정합 알고리듬에 대해서 연산량을 31.52%로 줄였으며, 97.76%의 PSNR 을 보여주었다. 이는 종래의 부분 탐색 알고리듬들에 비해 뒤지지 않는 성능을 나타낸다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2000년도 추계학술발표논문집 (하)
• /
• pp.939-942
• /
• 2000

본 논문에서는 블록 스네이크와 영상 분한을 이용한 차선 검출 알고리즘을 제안한다. 제안한 알고리즘에서는 기울기값과 명암도값으로 차선이 존재 할 가능성이 가장 높은 기초 블록을 얻고, 기초블록으로부터 차선일 가능성이 높은 블록을 탐색하여 영상 분할을 수행한다. 영상 분할에서 일정한 기울기와 명암도를 가지는 잡음 블록들을 제거하여 차선일 가능성이 가장 높은 블록들만이 검출되고, 그룹 블록 스네이크를 이용하여 잡음이 제거된 차선을 효과적으로 검출하는 방법을 제시한다.

• 한국정보통신학회논문지
• /
• 제10권11호
• /
• pp.2002-2007
• /
• 2006

텔레매틱스 시스템에서의 경로 탐색 기법은 교통흐름의 변화에 따라 최단 운행 시간을 갖는 최적 경로가 변하기 때문에 최단 시간 뿐 만 아니라 도로의 교통 흐름까지 고려해야 한다. 기존의 경로 탐색 기법들은 이러한 교통 흐름의 변화에 능동적으로 대처 할 수 없다. 또한 교통 정보를 이용하는 탐색 기법은 기존의 최단 경로 탐색 기법보다 연산 수행시간이 길다. 이 논문에서는 추정치 계산의 단순화를 통한 최적 경로 탐색 기법을 구현하고 성능을 평가한다. 제안한 기법은 교통흐름에 적응적인 휴리스틱을 위해 고정 그리드를 도입한다. 또한 추정치 계산을 간소화하기 위해 출발지와 목적지 사이의 기울기를 고려하여 실수의 곱셈 연산 대신 단계화 된 정수의 덧셈 연산을 한다. 제안한 알고리즘은 최적 경로 정확도 향상뿐만 아니라 탐색 시간을 줄어듦을 실험으로 입증한다.

• 한국정밀공학회:학술대회논문집
• /
• 한국정밀공학회 2004년도 춘계학술대회 논문요약집
• /
• pp.22-22
• /
• 2004

본 연구에서는 기존 개발된 이족보행 로봇의 자율 보행 및 지능화론 위하여 다양한 센서 시스템을 구성하여 이족보행 로봇에 적용하였다. 개발된 이족보행 로봇이 미지의 환경 내에서 지능적으로 원활한 자율 보행을 할 수 있도록 다양한 센서 시스템을 구성하였다. 센서들은 물체의 거리 측정 및 장애물을 회피하기 위해 초음파 센서, 적외선 센서를 적용하고, 대차물체의 탐색을 위해 비젼 시스템을 적용하였다. 또한 이족보행 로봇의 자세유지를 위한 자이로 센서와 보행시 로봇의 발바닥 착지 유무 및 바닥의 기울기 검출을 위한 압전 센서를 적용하였다.(중략)

• 한국컴퓨터정보학회논문지
• /
• 제8권4호
• /
• pp.13-20
• /
• 2003

영상 시퀀스로부터 추정된 움직임벡터분산에 관한 연구에 기초하여 본 논문에서는 고속블록정합움직임 추정을 위한 구속조건을 적용한 다이아몬드탐색(DS) 알고리즘을 제안한다. 영상 시퀀스에서의 움직임벡터가 수직 또는 수평방향으로 2개화소이내의 거리에서 탐색되어지는 점을 고려하여, DS 알고리즘은 수직 또는 수평방향의 움직임벡터의 추정을 강조함으로써 새로운 3단계 탐색알고리즘에 비하여 오차율 면에서 유사한 결과를 나타내지만 계산량을 줄일 수 있었음을 확인하였다. 또한, DFD를 구속조건으로 DS 알고리즘에 적용함으로써 움직임이 없는 안정된 블록에서의 움직임벡터의 계산에 소요되는 계산 량을 줄일 수 있을 뿐 아니라 국부 해를 예측할 가능성을 감소시킬 수 있었다. 따라서 제안된 구속조건을 적용한 DS 알고리즘은 기존은 DS 알고리즘뿐 만 아니라 4단계 탐색, 블록기반 기울기-감소 탐색에 비해 평균자승오차 또는 필요한 탐색 점의 수에서 우수한 결과를 나타냄을 알 수 있었다.

• 대한전기학회논문지:시스템및제어부문D
• /
• 제52권4호
• /
• pp.238-245
• /
• 2003

This paper presents a novel method for searching stable solution using DNA coding scheme. Often there are more than one solutions that satisfy the system requirements. These solutions can be viewed as extremes in multimodal function. All extremes are not the same in that some of them are using sensitive to noise or perturbation. This paper address the method that selects a solution that meets the system requirements in terms of output performance and is tolerant to the perspective noise or perturbation. A new method, called a Gradient DNA coding is proposed to achieve such objectives several numerical examples and presented and comparing DNA coding with genetic algorithm is also given.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2007년도 하계종합학술대회 논문집
• /
• pp.465-466
• /
• 2007

본 논문은 경험적인 탐색방법인 Reactive Tabu Search를 배전계통의 최적 재구성에 적용하였다. 일반적으로 Tabu search는 기울기가 감소하는 방향으로 탐색을 하기 때문에 적은 계산 시간으로 좋은 해를 얻을 수 있지만 초기의 계통 구성에 따라 수렴의 특성이 좌우되어 전역적인 최소해를 찾기가 어려운 단점이 있다. 반면 RTS(Reactive Tabu search)는 reaction과 escape 메커니즘을 제공함으로써 파라미터 선정을 자동적으로 적응시키는 것이 가능하여 계통의 초기 구성에 관계 없이 전역적인 해를 적은 계산량으로도 찾을 수 있다. 본 연구에서는 RTS의 reaction과 escape 매커니즘 구현을 위하여 해싱 함수를 이용하였고 또한 제시된 방식을 32모선에 적용, 기존의 참고문헌과 비교함으로써 그 유용성을 입증하였다.

• 한국멀티미디어학회:학술대회논문집
• /
• 한국멀티미디어학회 2003년도 춘계학술발표대회논문집
• /
• pp.410-414
• /
• 2003

본 논문은 비디오 시퀀스에 카메라 패닝 보상과 2차원 시공간 엔트로피 임계법을 적용하여 추출한 객체포함영역을 대상으로 영상 분할을 수행하는 이동 객체 분할 기법에 관한 것이다. 우선, 웨이블렛 변환에 의해 구성한 피라미드 계층 구조상에서 카메라 패닝 벡터를 추정하여 전역 움직임을 보상한다. 이후, 전역 움직임이 보상된 기준영상을 대상으로 각 프레임간에서 2차원 시공간 엔트로피 임계법을 적용하여 이동 객체가 포함될 가능성이 있는 영역을 블록 단위로 추출한다. 다음으로, 2차원 시공간 엔트로피 입계법에 의해 분류된 영역을 토대로 각 블록을 움직임블록, 준 움직임 블록, 비 움직임 블록 중 어느 하나로 분류한 검색 테이블을 작성한다. 이어서, 검색 테이블을 참조하여 초기 탐색 계층 및 탐색 영역을 적응적으로 선정함으로써 피라미드 계층 구조상에서 효율적인 고속 움직임 추정을 수행하여 이동 객체에 해당하는 객체포함영역만을 추출한다. 최종적으로, 이렇게 추출된 객체포함영역에서 임계 기울기 영상을 정의한 후, 이를 기준 삼아 객체포함영역에 화소 단위의 형태학 기반 영상 분할 알고리즘을 적용함으로써 비디오 시퀀스에 포함된 이동 객체를 분할한다. 컴퓨터 시뮬레이션 결과를 통해 고찰할 때, 제안된 방법은 이동 객체에 대한 상대적으로 우수한 분할 특성을 제공할 수 있고, 특히 저대조 경계면의 분할 특성을 제고시키고 있음을 확인할 수 있다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2012년도 추계학술발표대회
• /
• pp.572-575
• /
• 2012

본 논문은 스테레오 시각에서 3차원 정보를 얻기 위해 변형된 Census 변환과 적응적 윈도우를 이용한 다해상도 스테레오 영상 정합 방법을 제안하고자 한다. 영역 기반 기법으로 스테레오 영상의 대응점을 찾기 위해 탐색 화소 주변 영역의 기울기를 계산하여 윈도우의 크기 및 모양을 적응적으로 결정하고, 윈도우 영역의 정합 비용 함수는 변형된 Census 변환과 AD 연산 결과의 가중합으로 구한다. 정합 과정에서 계산복잡도를 줄이기 위해 계층적 다해상도 구조를 적용하여 영상 피라미드를 만들고, 정합의 정확성을 향상시키기 위해 정합 영역에 변위 평활성과 같은 제약 조건을 적용하여 변위를 전파하는 방법을 사용한다. 실험을 통해 제안한 방법이 변위 탐색 시간을 감소시킬 뿐만 아니라 정합의 타당성이 보장됨을 확인하고자 한다.