• 한국정보처리학회논문지
• /
• 제5권11호
• /
• pp.2845-2854
• /
• 1998

Median 필터는 임계치 분할, 스택킹 특성, 그리고 선형 분리성에 기반하여 이진 영역에서 구현이 가능하다. 본 논문에서는 VLSI 구현에 적합한 변형 가능한 메쉬(RMESH) 구조에서 median 필터링을 위한 1차원 및 2차운 병렬 알고리즘의 성능을 평가한다. 실제로 M 레벨의 1차원 시그널 길이가 N이고 윈도우 폭이 W일 때, 메쉬 구조에서는 $O(Mw^2)$의 시간 복잡도를 갖는 반면 RMESH 구조에서의 알고리즘은 O(Mw) 시간 복잡도를 갖는다. 또한 M 레벨의 2차원 영상의 크기가 $N{\times}N$이고 원도우 크기가 $w{\times}w$라고 가정하면, 본 논문에서 제안한 $N{\times}N$ RMESH 상에서 median 필터링 알고리즘은 $N{\times}N$ 메쉬의 $O(Mw^2)$ 시간 보다 더욱 향상된 O(Mw) 시간에 계산되어진다.

• 대한전자공학회논문지TC
• /
• 제43권6호
• /
• pp.1-8
• /
• 2006

비동기 OFCDM 시스템 환경에서 초기 동기을 위한 셀 탐색 방법이 다음과 같이 3단계 방법으로 수행된다. 셀 탐색 1단계에서 보호구간의 상관을 이용한 심볼동기 즉, FFT 윈도우 타이밍 추정과 탐색 2 단계는 주파수영역에서 CSSC(Cell Specific Scrambling Code) 위상 천이성질을 이용한 CPICH(Common Pilot Channel)의 상관을 획득함으로써 프레임 타이밍 및 CSSC 그룹을 검출하고 마지막으로 탐색 3 단계에서 그룹 안에 속한 CSSC 위상 즉, 최적의 CSSC를 얻게 된다. 본 논문에서는 탐색 2단계에서 기존의 CPICH만을 이용한 셀 탐색방법을 변형한 PCSSCG(partial cell specific scrambling code group)를 이용하여 성능을 거의 같은 수준으로 유지하면서 이동국의 복잡도를 줄이는 셀 탐색 방법을 제안한다. 제안된 방법은 모의실험을 통하여 기존의 방법과 비교 검증하였다.

• 한국항행학회논문지
• /
• 제15권6호
• /
• pp.1132-1137
• /
• 2011

본 논문에서는 사람의 신체 일부분을 추적하는 시스템을 위해서 피부영역을 추출하고 여러 개의 영역을 추적하는 다중 CAMShift 알고리즘(Multi Continuously Adaptive Mean Shift Algorithm)을 제안하였다. 입력 영상에서 피부영역을 추출하기 위해 영상의 RGB의 특정값을 기준으로 피부색에 적응적인 임계값을 적용하였다. 이때 적용된 피부영역을 양손, 얼굴 등에 초기 윈도우를 설정하였다. 이 영역들을 추적함에 있어 영역들 사이에 폐색 영역을 회피하기 위해 가우시안 배경 모델(Gaussian Background Model)을 사용하여 각 추적 영역들을 제한하였다. 또한 폐색영역에 가중치를 부가하여 확률분포영상에서 중심값을 이동시켜 폐색 영역을 회피하였다. 실험 결과 다중 물체들에 강인한 추적을 보이고 유사한 색상을 갖는 물체의 폐색 시에도 우수한 결과를 보임을 확인하였다.

• 한국융합학회논문지
• /
• 제6권6호
• /
• pp.1-8
• /
• 2015

본 논문에서는 기존의 그랩컷 알고리즘을 이용한 객체 검출의 정확도를 향상시키기 위하여 샤프닝 필터를 이용한 영상의 화질을 개선하는 방법을 제안한다. 그랩컷 알고리즘은 사각 윈도우 범위 내에서 객체 추출에 뛰어난 성능을 보이지만, 객체와 배경의 구분이 뚜렷하지 않은 영상에서는 성능이 떨어지는 단점이 있다. 따라서 본 논문에서는 히스토그램 평활화를 통해 밝기 및 선명도를 보강하고, 샤프닝 필터를 이용하여 객체의 경계를 강화하여 기존의 그랩컷 알고리즘보다 객체와 배경의 색상이 비슷한 영상에서 향상된 객체 추출 결과를 보인다. 개선된 그랩컷 알고리즘을 토대로 문자인식, 실시간 객체추적 등 영상처리 융합 기술에서 향상된 결과를 얻을 수 있다.

• 대한전자공학회논문지SP
• /
• 제45권2호
• /
• pp.74-80
• /
• 2008

시공필터는 공간필터로는 제거할 수 없는 동영상의 노이즈를 제거하지만 알고리듬이 매우 복잡하여 하드웨어로 구현하기에 부적절하다. 본 논문에서는 적응 평균필터 알고리듬을 바탕으로 최대 세 장의 프레임을 사용하는 실시간 시공 노이즈 제거 시스템을 구현한다. 기존의 알고리듬에서 하드웨어로 구현하기에 부적절한 요소들을 수정하였다. 동작 속도를 높이기 위해서 노이즈 추정과 필터링이 병렬적으로 수행되도록 이전 프레임에서 추정된 노이즈를 현재 프레임 필터링에 이용하게 하였다. 또한 필터링 윈도우의 형태를 변형하여 시스템의 동기화를 용이하게 하였다. 제안하는 구조는 Virtex 4 XC4VLX60 상에 구현하였고 총 66%의 슬라이스를 사용하고 최대 80MHz의 속도로 동작하였다.

• 정보보호학회논문지
• /
• 제24권3호
• /
• pp.535-545
• /
• 2014

최근 소프트웨어 산업의 발전과 더불어 소프트웨어 취약점을 이용한 공격이 사회적으로 많은 이슈가 되고 있다. 특히, 웹 브라우저 취약점을 이용한 공격은 윈도우 보호메커니즘을 우회할 수 있기 때문에 주요 공격 대상이 될 수 있다. 이러한 보안위협으로부터 웹 브라우저를 보호하기 위한 퍼징 연구가 지속적으로 수행되어 왔다. 하지만 기존 웹 브라우저 퍼징 도구에서는 대부분 DOM 트리를 무작위로 변형시키는 단순한 형태의 퍼징 방법을 사용하고 있다. 본 논문에서는 알려진 취약점에 대한 패턴 분석과 기존 웹 브라우저 퍼징 도구의 분석을 통해 최신 웹 브라우저 취약점을 보다 효과적으로 탐지하기 위한 이벤트 및 커맨드 기반 퍼징 방법을 제안한다. 기존 퍼징 도구 3종과 제안하는 방법을 비교한 결과 이벤트 및 커맨드 기반의 퍼징 도구가 더욱 효과적이라는 것을 볼 수 있었다.

• 한국정보통신학회논문지
• /
• 제11권1호
• /
• pp.139-149
• /
• 2007

비동기 OFCDM 시스템은 동기 시스템과 달리 반드시 셀 탐색과정을 가져야 한다 이 과정을 초기 동기라고 하며 초기 동기를 위한 셀 탐색 방법이 다음과 같이 3단계 방법으로 수행된다. 셀 탐색 1 단계에서 보호구간의 상관을 이용한 OFCDM 심볼 동기 즉, FFT 윈도우 타이밍 추정과 탐색 2 단계에서는 주파수영역에서 CSSC(Cell Specific Scrambling Code) 위상 천이성질을 이용한 CPICH(Common Pilot Channel)의 상관을 획득함으로써 프레임 타이밍 및 CSSC 그룹을 검출하고 마지막으로 탐색 3 단계에서 그룹 안에 속한 CSSC 위상 즉, 최적의 CSSC를 얻게 된다. 본 논문에서는 기존의 CPICH를 기반으로 하는 3단계 셀 탐색과정 중 2단계에서 그룹을 나타내는 그룹코드를 블록형태로 변형하여 이동국의 복잡도를 줄인다. 그러나 복잡도를 줄이면 성능에 영향을 주지만 블록형태로 구성했을 때 최소의 성능열화를 가지는 조합을 찾는다. 제안된 적절한 조합을 가지는 블록형태의 그룹코드는 모의실험 통하여 기존의 그룹코드와 거의 동일한 성능을 유지하면서 복잡도를 줄일 수 있음을 비교 검증하였다.

• 정보보호학회논문지
• /
• 제21권1호
• /
• pp.125-133
• /
• 2011

최근 들어, 모바일 단말의 폭발적인 보급 더불어 단말 내의 중요정보가 외부 저장 매체로 불법적으로 유출되는 보안 위협이 증가되고 있다. 따라서, 본 논문에서는 단말 내 중요정보의 외부 저장 매체로의 유출 방지 기법을 설계 및 구현한다. 이 기법은 파일의 임의위치에서 시그니처를 샘플링하고 이를 이용하여 유출 탐지, 차단 기능을 수행한다. 시그니처 샘플링 과정은 대상 파일을 일정 크기의 추출 윈도우로 구분한 후 이 영역 내에서 임의의 위치에서 1개 이상의 시그니처를 추출한다. 그리고, 가장 효과적인 샘플링을 수행하기 위하여 전체 샘플링, 이항분포 샘플링, 동적 샘플링의 다양한 추출 방식을 구현 및 시뮬레이션을 수행 한다. 제안된 기법은 파일의 임의 위치에서 시그니처를 샘플링하여 공격자의 시그니처 예측성을 낮출 수 있고 원본 데이터에 대한 변형 없이 유출 방지기능을 효과적으로 구현할 수 있다는 장점을 가진다. 따라서, 사용자 편의성이 중시되고 비교적 저 사양의 시스템인 모바일 단말에서 효과적으로 유출방지 기능을 구현할 수 있는 기법이다.

• 한국멀티미디어학회논문지
• /
• 제11권3호
• /
• pp.315-322
• /
• 2008

비디오 데이터베이스에서 복사본의 위치를 검출하기 위해서는 비디오의 특징(signature)이 비디오의 재편집(reediting), 채널 잡음, 시간적인 프레임 율(frame rate) 변화에 강한 특성을 지녀야 한다. 여러 가지 시그네쳐중 하나인 오디널(ordinal) 시그네쳐는 평균 명암도 값을 구하는 고정 윈도우(fixed window) $N{\times}N$의 크기에 따라 프레임의 공간적인 특징을 나타내기 어렵다. 본 논문은 인터넷상에서 이미 배포된 비디오, 위조된 비디오의 검출을 위해 키 프레임으로 정합하지 않고 연속적인 비디오 프레임에서 공간의 변화특성인 기존의 오디널을 개선한 변형된 robust 오디널 특징을 제안하였다. Robust 오디널은 2차원 벡터 구조를 가지고 있어 비디오의 잡음과 프레임 율의 변화에 강한 특성을 가지고 있으며, 검색공간인 R-트리 공간에서 MBR 형태로 표현될 수 있다. 또한 비디오 복사 검출에 필수적인 대용량 데이터베이스 검색에 적합한 R-트리 구조를 이용하여 정확히 정합되는 프레임의 위치를 찾아내고, n차원 입력의 구조를 가지고 있는 R-트리의 입력으로 robust 오디널 특징이 적합하게 사용되었다. 실험결과 비디오 정합율이 향상되고 대용량 데이터베이스에 알맞은 특징을 가지고 있음을 확인하였다.

• 한국정보과학회논문지:소프트웨어및응용
• /
• 제36권11호
• /
• pp.936-946
• /
• 2009

그래프 컷(graph cuts) 방법은 주어진 사전정보와 각 픽셀간의 유사도를 나타내는 데이터 항(data term)과 이웃하는 픽셀간의 유사도를 나타내는 스무드 항(smoothness term)으로 구성된 에너지 함수를 전역적으로 최소화하는 방법으로, 최근 영상 분할에 많이 이용되고 있다. 기존 그래프 컷 기반의 영상 분할 방법에서 데이터 항을 설정하기 위해 GMM(Gaussian mixture model)을 주로 이용하였으며, 평균과 공분산을 각 클래스를 위한 사전정보로 이용하였다. 이 때문에 클래스의 모양이 초구(hyper-sphere) 또는 초타원(hyper-ellipsoid)일 때만 좋은 성능을 보이는 단점이 있다. 다양한 클래스의 모양에서 좋은 성능을 보이기 위해, 본 논문에서는 mean shift 분석 방법을 이용한 그래프 컷 기반의 자동 영상분할 방법을 제안한다. 데이터 항을 설정하기 위해 $L^*u^*{\upsilon}^*$ 색상공간에서 임의로 선택된 초기 mean으로부터 밀도가 높은 지역인 모드(mode)로 이동하는 mean의 집합들을 사전정보로 이용한다. Mean shift 분석 방법은 군집화에서 좋은 성능을 보이지만, 오랜 수행시간이 소요되는 단점이 있다. 이를 해결하기 위해 특징공간을 3차원 격자로 변형하였으며, mean의 이동은 격자에서 모든 픽셀이 아닌 3차원 윈도우내의 1차원 모멘트(moment)를 이용한다. 실험에서 GMM을 이용한 그래프 컷 기반의 영상분할 방법과 최근 많이 이용되고 있는 mean shift와 normalized cut기반의 영상분할 방법을 제안된 방법과 비교하였으며, Berkeley dataset을 기반으로 앞의 세 가지 방법보다 좋은 성능을 보였다.