• 정보처리학회논문지B
• /
• 제14B권5호
• /
• pp.361-368
• /
• 2007

본 논문은 비디오 영상에서 블록기반 차영상을 이용한 연기검출 방법을 제시한다. 제안된 방법은 배경으로부터 변경된 영역 검출 단계, 배경영상 갱신단계, 검출된 영역이 연기인지를 판단하는 단계의 세 단계로 구성된다. 입력 비디오에서 각 프레임의 블록 평균영상을 계산하였으며, 변화영역을 검출하기 위하여 배경영상의 블록평균영상과 입력영상의 블록평균영상의 차이를 사용한다. 블록기반 차영상을 투영하여 변화된 사각영역을 검출한다. 차영상의 투영을 이용한 배경블록평균영상의 갱신방법을 제안한다. 변화영역의 중심위치 및 YUV 색상의 시간적 특징을 이용하여 연기영역을 판단한다.

• 한국컴퓨터그래픽스학회논문지
• /
• 제10권2호
• /
• pp.51-56
• /
• 2004

모션 데이터들을 그래프로 저장하고 이를 모션합성에 이용하는 기존의 연구들은, 모든 모션 프레임간 연결비용계산으로 인하여 그래프 생성에 많은 시간이 걸린다는 단점이 있다. 본 논문에서는 이런 단점을 보완하여 빠르고 효과적으로 그래프를 생성하는 방법을 제시한다. 우선, PCA를 이용하여 모션들을 2차원에 투영시키고, 2차원 상의 간단한 거리계산으로 전이에지가 존재할 가능성이 큰 프레임 쌍들을 찾아낸다. 다음으로, 이런 프레임 쌍에 대해서만 연결비용을 계산하여 그래프를 생성한다. 따라서, 모든 프레임에 대한 비용계산에 비해 본 논문에서 제안한 방법은 효율적으로 그래프를 생성하게 된다.

• 응용통계연구
• /
• 제19권2호
• /
• pp.361-368
• /
• 2006

이차원 범주형 자료를 시각적으로 표현하는 이차원과 삼차원 그래프는 많이 존재한다. 그중에서 Li등(2003)은 삼차원 그래프를 이차원 평면에 투영시키는 다이아몬드 그래프를 제안하였다. 여기서 세번째 차원은 면적과 높이 그리고 길이가 관찰값에 대응하는 다이아몬드 모양으로 대체하였다. 본 논문에 서는 이차원 자료에 대하여는 두 범주형 변수의 독립성을 검정하기 위하여 다이아몬드 그래프를 이용한다. 그리고 삼차원 이상의 자료에 대해서는 자료에 가장 적합한 로그선형모형을 설정하는데 활용할 수 있다.

• 한국측량학회지
• /
• 제30권2호
• /
• pp.125-134
• /
• 2012

본 연구는 두 공간정보의 대응 클래스 군집 쌍 탐색을 중심으로 의미론적 정합과정에서 발생하는 M:N 대응관계를 분석하는 방법을 제안한다. 객체의 공유 관계를 이용하여 클래스의 유사도를 측정하고 높은 유사도를 가지는 클래스들을 군집화함으로써 M:N 대응관계를 탐색하고자 한다. 클래스 사이의 유사도를 그래프 모형으로 표현하고 그래프 임베딩 기법을 적용하여 투영공간에서 클래스 사이의 거리가 클래스 중첩분석에 의한 국지적 유사도에 반비례하도록 개별 클래스들의 투영좌표를 계산하고 군집화를 수행함으로써 계층적 대응 군집 쌍을 탐색할 수 있다. 제안된 방법을 평가하기 위하여 경기도 수원시의 수치지형도와 연속지적도에 적용하여 수치지형도의 면 객체 레이어와 연속지적도의 필지 지목의 대응 군집 쌍을 탐색하였다. 탐색된 대응 클래스 쌍의 F-measure를 측정한 결과 약 0.80에서 0.35 사이의 다양한 값을 얻을 수 있었으며, 클래스 명칭과는 상이한 다양한 대응관계를 얻을 수 있었다.

• 한국정보과학회 언어공학연구회:학술대회논문집(한글 및 한국어 정보처리)
• /
• 한국정보과학회언어공학연구회 1994년도 제6회 한글 및 한국어정보처리 학술대회
• /
• pp.201-206
• /
• 1994

문서 인식 시스템의 성능을 저하시키는 가장 큰 원인 중의 하나로 문자 분할 오류를 들 수 있는데 보다 우수한 성능의 문서 인식 시스템 개발을 위해서는 정확한 문자 분할 방법이 절실히 요구된다. 기존의 문자 분할에 관한 연구들은 이진 영상을 대상으로 함으로써 접촉되거나 겹치는 문자의 경계 부분에서 문자 분할에 유용한 정보들을 잃어 문자 분할 오류를 초래할 수 있다. 하지만 명도 영상을 분석해 보면 문자의 접촉 부분에서 주로 나타나는 지형적 특징이 있으며, 문자 경계에서 명도값이 변하는 것을 관찰할 수 있는데 이와같은 명도 영상의 정보를 사용하면 보다 효과적으로 문자를 분할할 수 있을 것으로 판단된다. 본 연구에서는 이러한 점에 착안하여 명도 영상으로부터 지형적 특징을 추출하고 다단계 그래프 탐색 방법을 이용하여 명도값을 추적함으로써 비선형 문자 경계를 찾는 새로운 문자 분할 방법을 제안한다. 제안된 방법은 명도 문자열 영상을 입력으로 받아 명도 영상의 투영값과 명도 영상으로부터 추출된 지형적 특성을 이용하여 문자 분할 영역을 결정하고 문자 분할 영역내에서 다단계 그래프 탐색에 의한 비선형 문자 분할 경로를 찾는다. 그리고 문자 인식기와 결항하여 최종 문자 분할 위치를 확정하는 인식 결과를 이용한 문자 분할을 수행함으로써 문자 분할 위치 및 문자 인식 결과를 확정한다. 다양한 문서에 대한 실험 결과 제안된 방법이 이진 정보만을 사용하는 방법보다 접촉 혹은 겹친 문자 분할에 매우 효과적임을 알 수 있었다.

• 한국통신학회논문지
• /
• 제27권4A호
• /
• pp.364-370
• /
• 2002

본 논문에서는 완전탐색 블럭정합 알고리즘의 고속처리를 위한 VLSI 어레이 프로세서의 구조를 제안한다. 완전 탐색 블록정합 알고리즘으로부터 인덱스 공간을 확장한 단일할당코드를 변환 후, 이것으로부터 데이터의존그래프를 구하고, 최적의 방향으로 투영시켜 신호흐름그래프를 얻는다. 신호흐름그래프에 시간 및 공간적인 지역성을 추가하여 이차원 VLSI 어레이를 구하였다. 탐색영역의 후보블럭이 행과 열로 중첩되므로, 중복되는 데이터를 재사용해서 데이터 임력횟수를 줄이고 처리 속도를 향상시켰다. 블럭의 크기가 N이고 최대탐색거리가 p인 경우, 제안한 VLSI 어레이의 처리요소는 ($N_2$+1)$\times$(2p+1)개이고, 입력포트는 (N+2p)개이다. 첫 번째 기준블럭에 대한 이동벡터를 구하는 시간은 ($N_2$+2(p+1)N+6p)이고, 매 (3N+4p-1) 단위시간마다 다음 기준 블럭에 대한 이동벡터가 구해진다.

• 한국정보통신학회논문지
• /
• 제6권5호
• /
• pp.747-754
• /
• 2002

본 논문은 인터넷 웹 상에서 협동작업으로 이루어지는 CAD시스템의 3차원 솔리드 모델러를 보여준다. 협동CAD시스템의 클라이언트는 자바 애플릿을 통해 웹 상에서 접근하고 솔리드 모델러 서버는 접속을 통제하는 접속관리자, 작업 그룹의 동기화를 유지하며 공유작업공간을 확보하는 작업관리자, 그리고 3차원 도형 객체를 생성하고 변형시키는 솔리드 모델러로 이루어져 있다. 솔리드 모델러의 시스템 라이브러리는 워크스페이스 클래스, 뷰 클래스, 평행투영 뷰 클래스, 원근투영 뷰 클래스, 솔리드 클래스 등으로 되어 있다. 기본도형을 생성하여 이동, 회전, 확대·축소하고, 다른 툴을 이용하여 제작한 오브젝트를 불러올 수 있다. 트리 형태의 장면그래프를 사용하므로 전체 구조를 쉽게 알 수 있고, 부분적 결합이 가능하며 오브젝트의 선택이나 조작에 있어서 하위계층을 쉽게 제어할 수 있다. Java 3D를 이용하여 개발함으로 써 많은 그래픽 라이브러리들의 특징을 편리하게 이용할 수 있으며, 다른 라이브러리에서 사용하지 않는 뷰, 렌더렁, 애니메이션 등과 같은 새로운 기술들을 포함시킬 수 있다.

• 한국통신학회논문지
• /
• 제25권4B호
• /
• pp.708-714
• /
• 2000

본 논문에서는 쿼드-트리 방식을 이용한 프랙탈 영상압축 알고리즘의 고속화를 위한 1-차원 VLSI 어레이를 제안한다. 먼저, 순차적 Fisher 알고리즘을 단일할당코드 알고리즘으로 변환하여 데이터의존 그래프를 구현하였다. 구해진 데이터의존 그래프를 최적의 방향으로 투영시켜 2-차원 어레이를 설계하고, 구해진 2-차원 어레이를 변형하여 1-차원 VLSI 어레이를 설계하였다. 설계한 1-차원 VLSI 어레이에서 치역블록 및 정의블록을 입력하는 핀과 처리요소의 내부 연산장치를 고유함으로써 입출력 핀의 수를 줄이고 처리요소의 구조를 간단하게 했다. 또한 각 블록크기에 대한 연산을 위한 처리요소를 재사용하여 처리요소의 이용률을 높였다. 512$\times$512 그레이-스케일 영상의 프랙탈 1-차원 VSLI 어레이의 동작은 컴퓨터 시뮬레이션을 통하여 검증하였다.

• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 2006년도 춘계종합학술대회
• /
• pp.784-787
• /
• 2006

본 논문에서는 한글 인쇄체 문자의 자소를 비선형적으로 분리하는 방법을 제안한다. 자소 분리 대상 문자는 자소의 조합 방식에 따라 6개의 형식으로 분류한다. 인쇄체 한글의 6형식 분류를 위해 그레이 레벨의 문자 이미지로부터 망 특성과 수직 수평 투영 기법을 이용해 특징을 추출하고, 오류 역전파 기법을 이용하여 분류를 시도한다. 분류된 문자 형식을 기반으로 분리 후보 영역을 지정하고, 이 영역을 기반으로 다단식 그래프 탐색 알고리즘을 이용하여 최적의 비선형적 자소 분리 경로를 찾아낸다. 실험 결과, 제안한 방법은 한글의 6형식 분류에 적합하였으며, 자소가 서로 붙어 선형적으로 분리가 어려운 문자의 자소 분리에 좋은 성능을 나타내었다.

• 전자공학회논문지CI
• /
• 제41권1호
• /
• pp.38-46
• /
• 2004

영상 분할은 영상을 의미 있는 영역들로 분할하기 위한 기법으로 컴퓨터 비전과 영상 처리 분야에서 중요하게 다루어져 왔다. 또한 영상 분할은 MPEG-4 비디오 표준과 같은 객체 기반 동영상 압축 분야에서도 영상에서 객체 영역을 분할하기 위해 많이 사용된다. 보다 정확한 영역 경계를 얻기 위해 Watershed 알고리즘이 많은 분야에서 적용되고 있다. 그러나 Watershed 알고리즘은 영상내의 경계선 잡음에 매우 취약하고 과분할된 결과가 나타난다고 알려져 있다. 이러한 문제를 해결하기 위해 본 논문에서는 안정화된 역 확산 방정식(Stabilized Inverse Diffusion Equation : SIDE)을 사용하여 잡음에 강인한 분할 특성을 가지면서 다중해상도 접근 방식을 통해 효율도 향상시키는 영상 분할 기법을 제안한다. 또한 본 논문에서는 인접 영역의 레이블을 사용한 영역 투영법과 영역 인접 그래프(Region Adjacency Graph : RAG)를 사용한 영역 병합법도 사용하였다. 제안된 기법을 잡음이 포함된 영상의 분할에 적용시킨 결과 과분할을 감소시키고 분할 효율이 개선됨을 확인할 수 있었다.