본문 바로가기
반응형

알고리즘9

[영역처리] Thinning (세선화) --- ③ [영역처리] Thinning (세선화) --- ③ 2003.09.01 위의 그림은 알고리즘을 적용한 실험결과. Zhang Suen 세선화 알고리즘의 주요부분임. 소스코드(주요부분) // mark and delete pixels. While Again = 1 Do Begin again := 0; // Second sub-iteration. For row := 1 To sy -2 Do For col := 1 To sx -2 Do Begin If tTgt[col, row] 1 Then Continue; k := nays8(tTgt, col, row); If ( (k >= 2) And (k = 2) And (k 2016. 7. 4.
[영역처리] Thinning (세선화) --- ② [영역처리] Thinning (세선화) --- ② 2003.05.27 [영역처리] Thinning (세선화) --- ② 2003/5/27 영상처리 알고리즘에서 세선화는 대상 물체를 선 폭을 섬세하게 하여 한 픽셀의 두께를 갖는 중심선으로 추출하는 조작을 말한다. 이 세선화의 기본적인 세선화 알고리즘은 기본적으로 순차적 처리(sequential processing) 방법과 병렬적 처리(parallel processing) 방법으로 구분할 수 있다. ⇒ 순차적 처리 방법: 현재의 처리 결과가 과거의 처리값에 영향을 받으며 미래의 처리 결과에도 영향을 미치는 것으로 이 방법에서는 대상 화상만 있으면 처리가 가능하다.한다. ⇒ 병렬적 처리 방법: 현재의 처리 결과가 과거나 미래의 처리 결과에 전혀 영향 을 받거.. 2016. 7. 4.
[개념] DCT(Discrete Cosine Transform) 압축 기술 [개념] DCT(Discrete Cosine Transform) 압축 기술 2003.05.27 DCT 압축기술 1974년은 오늘날 멀티미디어 혁명을 가능케 한 기념비적인 발명이 있던 해이다. 미 텍사스대학의 라오 교수를 비롯한 3명의 연구진이 이산여현변환 (DC T: Discrete Cosine Transform)이라는 새로운 직교변환에 관한 논문을 IEEE학술지에 발표했던 것이다. 이 DCT는 특히 영상의 압축에 탁월한 성능을 갖는 것으로 오늘날 멀티미디어 관련 국제표준인 H.261, JPEG, MPEG의 핵심요소로 자리잡고 있다. 문자, 도형, 일반 데이터 등을 무손실 압축하면 완전 복구가 가능하지만 압축률은 평균적으로 2대1정도이다. 반면 영상 음성 음향 등의 데이터를 인간의 눈과 귀가 거의 느끼지.. 2016. 7. 4.
[개념] Wavlet Transform의 개념 [개념] Wavlet Transform의 개념2003.05.24 Wavelet Transform의 개념 웨이브렛 해석은 신호처리 계통에 속하는 여러 분야에서 각자의 특수한 목적에 부합되도록 개별적으로 발전시켜온 특수한 기술들을 하나로 통합하면서 등장하였다. 컴퓨터 비젼에서 이용된 다해상도(multi-resolution) 분석 방법이나 음성과 영상압축에서 사용되던 서브밴드(sub-band) 코딩 기법, 응용 수학에서 사용된 웨이브렛 시리즈 전개등 많은 기본 기법들이 최근에 들어 웨이브렛 이론의 특수한 응용으로 밝혀졌다. 웨이브렛 해석은 연속 신호와 이산 신호의 경우에 모두 적용될 수 있으며 다양한 분야에서 그 응용 가능성을 인정받고 있다. 웨이브렛 변환은 특별히 비정형(nonstationary) 신호의 분.. 2016. 7. 4.
영상 처리의 개념과 분류 영상 처리의 개념과 분류 2001.06.11 ※ 디지털 영상처리(Digital Image Processing)란? 우리는 현재 멀티미디어 시대에 살고 있다. 멀티미디어란 말이 생소하게 느껴지 는 분들은 아마 없을 것이다. 하지만 99년대 초반과 21 세기를 앞둔 지금 멀티미 디어라는 개념은 점점 더 확장되어 가고 있다. 예전의 미디어는 TV나 오디오 등 이었으나 현재는 인터넷의 보급이 크게 확장되고 있어 그 이용도가 멀티미디어의 개념을 넓혀가고 있는데 어떻게 변화되고 있는지 궁금한 네티즌에게 잠깐 이나마 예를 들어 보기로 하자. 먼저 TV 방송에도 많은 변화가 생기고 있는데 단순히 TV 만 이용하는 것이 아니라 인터넷에서 동시에 문자 방송 및 실시간(Real Time)기술 을 도입하여 영상도 지원하고 있.. 2016. 6. 26.
영상처리의 알고리즘에 따른 분류 영상처리의 알고리즘에 따른 분류 2001.06.11 영상처리를 알고리즘에 따라 분류하는 기본적인 분류 방법으로 네가지로 나눌 수 있다. ▶ 포인트 처리 화소의 원래 값이나 위치에 기반하여 화소값을 변경하는 것을 말한다. ▶ 영역 처리 화소의 원래 값과 이웃하는 화소의 값을 기반으로 하여 화소값을 변경하는 것을 말한다. ▶ 기하학적 처리 화소들의 위치나 배열 정보를 변화시키는 것을 말한다. ▶ 프레임 처리 두 개 이상의 영상들에 대한 연산을 기반으로 하여 화소값을 생성하는 것을 말한다. ▶ 영상 변환[Transform] 영상을 주파수 영역이나 공간 영역으로 변환하는 처리. ▶ 포인트 처리 Arithmetic Operation [산술연산] 화소에 일정한 값을 더하거나 빼거나 나누거나 곱하는 연산 XOR Op.. 2016. 6. 26.
반응형