• 제목/요약/키워드: 중심 화소

검색결과 175건 처리시간 0.028초

클러스터 양자화 에러를 고려한 개선된 K-means 알고리즘 (An Improved K-menas Algorithm Quantization Error in Clusters)

  • 유성필;권동진;곽내정;박원배;송영준;안재형
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 2002년도 춘계학술발표논문집(상)
    • /
    • pp.257-262
    • /
    • 2002
  • 영상을 적은 비트로 표현할 때 먼저 양자화를 이용하여 칼라맵을 생성한다. 그리고 적은 비트의 칼라맵으로도 인간의 시각에 적합하게 표현하기 위해 디더링을 결합한다. 본 논문에서는 디더링 기법중 오차확산법이 주변화소로 양자화 에러를 확산한다는 것을 고려하여 칼라맵을 생성하는 새로운 방법을 제안한다. 제안방법은 LBG 알고리즘의 개선하여 클러스터의 양자화 벡터를 구하는 각각의 반복단계에서 현재 양자화 벡터와 새로운 중심값(centroid)을 연결하는 직선 상에서 새로운 양자화벡터를 구하는 기존의 알고리즘에 에러를 고려하여 새로운 양자화 벡터를 얻을 수 있도록 하였다. 제안방법을 적용하였을 때 기존의 LBG 알고리즘에 비해 양자화 영상과 디더영상의 화질이 개선되었다. 또한 각 칼라별 MSE 와 영상전체 MSE 에 대해서도 제안방법은 기존의 LBG 알고리즘에 대해 개선되었다.

  • PDF

적응적 개미군집 퍼지 클러스터링 기반 의료 영상분할 (An ACA-based fuzzy clustering for medical image segmentation)

  • 유정민;전문구
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2012년도 추계학술발표대회
    • /
    • pp.367-368
    • /
    • 2012
  • Possibilistic c-means (PCM) 알고리즘은 fuzzy c-means (FCM) 의 노이즈 민감성을 극복하기 위해 제안 되었다. 하지만, PCM 은 사용되는 시스템 파라미터들의 초기화와 coincident 클러스터링 문제로 인하여 그 성능이 민감하다. 본 논문에서는 이러한 문제점들을 극복하기 위해 개미군집 알고리즘(Ant colony algorithm)을 이용한 퍼지 클러스터링(fuzzy clustering) 알고리즘을 제안한다. 먼저, 개미군집 알고리즘을 통해 PCM 의 클러스터 개수 및 중심 값 파라미터를 최적화 하고, 미리 분류된 화소 정보를 이용하여 PCM 의 coincident 클러스터링 문제를 해결하였다. 제안된 알고리즘의 효율성을 의료 영상 분할 문제에 적용하여 확인하였다.

남전 불경계 계모형 서사의 북전 불경계 <심청전> 근원설화로의 틈입과 완판본 <심청전>의 계모형 서사 형성과정 (Stepmother Narrative from Southern Buddhist Texts to Root Folklore Affiliated with Northern Buddhist Texts and Formation Course of )

  • 권도경
    • 비교문화연구
    • /
    • 제44권
    • /
    • pp.147-189
    • /
    • 2016
  • 본 연구는 뺑덕어멈이 공유하는 계모형 서사가 어떻게 <심청전> 속에 편입되게 되었는가의 문제를 규명하고자 했다. 이 아젠다를 규명하기 위해 본 연구가 선택한 접근 방법은 뺑덕어멈이 공유하는 계모형 서사가 근원설화에서부터 배태된 <심청전>이 완결된 형태를 구성한 이후에 확장되는 과정에서 삽화적으로 편입되었다고 보는 관점이다. 지금까지 <심청전>의 근원설화로 알려져 온 <전동자설화(專童子說話)> <법묘동자설화(法妙童子說話)> <소야희설화(小夜姬說話)> <목련구모설화(目連救母說話)> <선우태자설화(善友太子說話)> <원홍장설화(元洪莊說話) <황천의무가설화(黃泉巫歌說話)> <효녀지은설화(孝女知恩說話)>의 8편을 검토해 본 결과, <전동자설화> <법묘동자설화> <소야희설화> <선우태자설화> <목련구모설화> <원홍장설화>의 6편이 북전(北傳) 남전(南傳) 불경계 설화임이 확인되었기 때문에, 본 연구는 우선적으로 <심청전>의 불전계 근원설화의 제 계열에 따른 계모형 서사와의 관련성 검토에서 출발했다. 이들 <심청전> 근원설화 6편의 상호관련양상과 전개사를 검토해본 결과 계모형 서사가 특히 모친과 관련된 개안화소(開眼話素)와 일정한 상호관계 속에서 나타나고 있다는 사실을 확인하게 되었다. <심청전> 근원설화의 모친개안화소(母親開眼話素)가 남전(南傳) 불경계 설화와 밀접한 관련성을 갖고 있으며, <심청전> 근원설화 관련 계모형 서사는 이러한 남전 불경계 모친개안화소를 매개로 남전에 대한 북전의 상대적으로 우월한 감화력을 전파하고자 한 북전(北傳) 불경계 설화의 향유배경 속에서 탄생했다는 사실을 입증할 수 있었다. 다음으로 해당 계모형 맹인개안화소(盲人開眼話素)가 경판계 <심청전>에 틈입하여 완판계 <심청전>의 뺑덕어미 서사를 형성해 내게 된 배경을 완판계 <심청전>의 향유공간인 전라도 일대를 중심으로 한 문학지리와의 관련성 속에서 규명해 보았다. 인도 남전계 진경설화(眞經說話)가 중국에서 한역된 이후 최종적으로 국내 유입되는 과정에서, 계모의 모해에 직면한 부친의 자식에 대한 자애양육서사(慈愛養育敍事)가 북전 불경계 설화적 특수성과 결합된 결과 부친의 유사맹목(類似盲目)을 개안시키기 위한 자식의 희생효행서사로 재구성된 것이 바로 전라도 일대의 <우목낭상설화(寓目囊箱說話)>라는 사실을 확인할 수 있었다. 이러한 북전 불경계 설화와 남전 불경계 설화의 결합은 18세기 후반기 불교 세계관 체계에서 새롭게 대유행한 신조류였는데, 18세기 후반기부터 전라도 일대에서 판각인쇄 되어 <심청전> 향유사의 새로운 흐름을 형성한 완판본은 이처럼 북전 불경설화와 남전 불경설화가 습합되는 배경 속에서 남전 불경설화의 계모서사가 북전 불경계 설화에 기반한 초기 <심청전>에 틈입하여 형성된 것으로 보인다.

스테레오 카메라를 이용한 3차원 공간 인식 시스템 (3D world space recognition system using stereo camera)

  • 이동석;김수동;이동욱;유지상
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2008년도 추계학술대회
    • /
    • pp.215-218
    • /
    • 2008
  • 본 논문에서는 스테레오 카메라로부터 획득된 좌, 우 영상의 변이를 추정하여 3차원 공간 좌표(x, y, z)를 얻어내고, 거리측정과 가상공간 제어를 통해 사용자에게 현실감을 제공하는 실시간 3차원 공간 인식 시스템을 제안한다. 스테레오 카메라로 부터 획득된 좌, 우 영상은 시점의 차이 때문에 동일 물체에 대한 좌, 우 영상의 좌표 값의 차이를 발생시키는 데 이를 변이(disparity)라 정의한다. 관심 영역의 변이를 추정할 때 일반적으로 관심 영역의 모든 화소(pixel)의 변이를 추정하지만, 제안한 알고리즘에서는 관심 영역의 2차원 중심 좌표(x, y)의 변이만을 추정하여 계산량을 줄이고 실시간 처리가 가능하도록 하였다. 카메라 파라미터를 이용하여 획득된 변이로부터 깊이 정보(depth)를 얻어내고 3차원 공간 좌표를 획득한다. 손을 관심 영역으로 설정한 시스템에서 3차원 공간 좌표는 실시간으로 사용자의 손의 움직임에 의해 획득되고, 가상공간(virtual space)에 적용되어 사용자가 가상공간을 조작할 수 있는 듯한 느낌을 준다. 실험을 통해 제안한 알고리즘이 1.5m 거리 내에서의 깊이 측정시 평균 0.68cm의 오차를 가짐을 확인 할 수 있었다.

  • PDF

중첩 블록 기반 움직임 추정에 의한 중간 영상 합성 기법 (New Efficient Motion Compensated Frame Interpolation Method by Overlapped Block Motion Estimation)

  • 하태현;이성주;김성식;성준호;김재석
    • 방송공학회논문지
    • /
    • 제9권1호
    • /
    • pp.54-63
    • /
    • 2004
  • 서로 다른 프레임 율을 가진 영상매체 사이의 프레임 호환을 위해, 움직임 추정 (motion estimation, ME)과 움직임 보상을 이용한 중간 영상 삽입 (합성) 기법 (motion compensated interpolation, MCI)이 활용되는데, 본 논문에서는 MCI에 적합한 움직임 추정기법을 제안하고, 제안한 움직임 추정 기법을 종래의 MCI에 적용한다. 종래의 방법에선 움직임 추정 블록과 MCI 블록의 크기가 동일하나, 본 논문에서 사용된 움직임 추정 블록은 MCI 블록과 같은 중심 축을 가지고, MCI 블록보다 더 크기 때문에 인접 블록과 중첩된 특성을 가진다. 제안한 움직임 추정 블록에 의한 계산량 증가를 줄이기 위해, 제안한 움직임 추정 블록내의 화소를 샘플링 하여 움직임 추정을 실행하였다. 제안한 방식을 검증하기 위해, 움직임 추정 블록을 다양한 샘플 계수로 샘플링 한 후 움직임 추정을 실행하였다. 제안한 방식으로 추정된 움직임 벡터 (motion vector, MV)를 활용하여 MCI를 수행하였으며, 수행된 결과를 종래의 방식에 의한 결과와 비교하였다.

동영상에서 신발 밑창 모델 인식을 위한 인터레이스 제거 및 블록 코드 생성 기법 (De-interlacing and Block Code Generation For Outsole Model Recognition In Moving Picture)

  • 김철기
    • 지능정보연구
    • /
    • 제12권1호
    • /
    • pp.33-41
    • /
    • 2006
  • 본 논문에서는 공장 자동화 시스템의 한 예로, 컨베이어 벨트로 흘러 들어오는 생산품을 모델별로 자동 인식하기 위한 방법을 제안하고 있다. 일반적으로 NTSC 방식의 카메라를 사용할 경우 움직이는 물체는 카메라 고유의 잔상이 발생하게 된다. 잔상이 존재하는 영상을 이용하여 효율적인 처리가 불가능하므로 적당한 후처리 방법이 요구된다. 이를 위하여 제안하는 인터레이스 제거 기법을 통하여 잔상을 제거하고, 이진화를 통하여 대략적 물체 영역을 판별한 후 물체를 에워싸는 직사각형 영역을 구한다. 그 후 윤곽선 검출을 거쳐 직사각형 영역을 블록별로 세분화한 후 각 블록별 화소수를 계산하여 평균을 중심으로 재분류한 후 모델 코드를 생성하여 모델 분류를 하였다. 실험결과 본 논문에서 제안하는 방법의 경우 기존의 방법보다 높은 분류 성공률을 나타내었다.

  • PDF

의료영상에서의 강인한 워터마킹 기법에 관한 연구 (Study of robust watermarking method in medical image)

  • 남기철;박무훈
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2003년도 춘계종합학술대회
    • /
    • pp.255-258
    • /
    • 2003
  • 디지털화 된 의료영상에서의 데이터 인증 및 변형 여부의 판별을 위해서 디지털 워터마킹을 사용한다. Fourier변환과 Log-Polar변환을 이용한 Fourier-Mellin기법은 영상의 RST변환에 불변한 특징을 가진다. 하지만 실질적인 구현을 위해서는 화소위치가 일치하지 않는 것에 따라 영상값을 보간해야 하는 것과 그에 따른 워터마크의 데이터 손실, 계산량 증가, 원영상의 화질 저하를 해결해야한다. Polar좌표 변환의 손실을 없애기 위해서 Look up table을 사용하였다. 진단이후, 의료영상의 ROI 영역을 중심으로 Polar좌표 변환과 Discrete fourier변환을 하였다. 주파수 진폭성분의 대칭성을 유지하면서, 가우시안 분포의 랜덤 벡터와 이진 영상을 워터마크로 삽입하여 다양한 조건 하에서의 결과를 관찰하였다.

  • PDF

임펄스 잡음 제거를 위한 변형된 메디안 필터 (Modified Median Filter for Impulse Noise Removal)

  • ;김남호
    • 한국정보통신학회논문지
    • /
    • 제17권2호
    • /
    • pp.461-466
    • /
    • 2013
  • 사회가 고도의 디지털 정보화 시대로 발전함에 따라 영상복원 등 디지털 영상처리 기술분야에 관한 많은 연구가 진행되고 있다. 임펄스 잡음에 훼손된 영상을 복원하는데 대표적인 방법은 SM(Standard Median) 필터가 있지만, SM 필터는 에지영역에서 오류를 나타내어 영상의 품질을 저하시킨다. 본 논문에서는 임펄스 잡음환경에서 훼손된 영상을 복원하기 위해 화소를 중심으로 하여 이중 마스크를 취하는 변형된 메디안 필터 알고리즘을 제안하였다. 이중 마스크를 취함에 따라 제안한 방법은 우수한 잡음제거 및 에지보존 특성을 나타내었고 영상의 화질을 개선하였다.

인터넷에서의 뉴멀티미디어 디자인 개발에 관한 연구 - 서체의 활용을 중심으로 - (The Research of New Multimedia Design Development on Internet - Focus on the Type -)

  • 류성현;신계옥;이은주;이현주
    • 디자인학연구
    • /
    • 제11권3호
    • /
    • pp.47-55
    • /
    • 1998
  • Web을 기반으로 하는 홈페이지 디자인은 그 어떤 매체보다도 통합적인 홍보 전략의 수단으로 급성장하고 있다. 초기 텍스트 위주의 정보에서 점차로 멀티미디어 기반으로 발전하고 있으며 이러한 기술적인 발전과 함께 디자인의 기술도 변화를 보이고 있다. Web의 최종 도착지는 사용자의 플랫폼이며, 화소로 이루어진 모니터 화면이다. 모니터는 빛이라는 속성과 표시영역의 한계성 때문에 기존의 인쇄매체에서 요구되는 디자인 요소들과는 다른 형식의 접근을 요구한다. 본 연구는 1차 레이아웃 연구, 2차 색채연구에 이어 추출 시기가 다른 표본 A와 B를 통해 홈페이지에서의 서체의 표현을 연구하였다. Web 페이지를 구축하는데 기본 골격이 되는 HTML에서의 서체의 표현 가능성과 구체적인 홈페이지 상에서 보여지는 사례를 분석함으로서, 그들의 종류 및 쓰임새, 빈도 수 등을 파악하였다.

  • PDF

스마트 폰에서 눈썹과 눈 간의 기하학적 특성을 이용한 눈 검출 방법 (Eye Detection Method Using Geometrical Features Between Eyebrows and Eyes in Smart Phone)

  • 오웅천;강태호;곽노윤
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2014년도 추계학술대회
    • /
    • pp.41-44
    • /
    • 2014
  • 본 논문은 안드로이드 스마트 폰 환경에서 정중앙 블록과 주변 블록들 간의 블록 대비도를 이용해 눈썹을 검출한 후, 눈썹과 눈 간의 기하학적 특성을 이용해 눈의 위치를 찾는 눈 검출 방법에 관한 것이다. 제안된 방법은 Haar-like 특징과 AdaBoost 알고리즘 그리고 적응형 템플릿 정합을 이용해 입력 영상에서 얼굴 영역을 검출한 후, 이를 이용해 좌측 및 우측 눈썹과 눈 탐색 영역을 산정한다. 눈썹 영역의 Integral Image에서 눈썹에 해당하는 부분이 주변 블록들에 비해 상대적으로 어둡다는 특성을 이용해 눈썹을 추출한다. 이와 동시에 각 눈 탐색 영역의 Integral Image에서 동공 블록이 나머지 주변 블록들에 비해 상대적으로 어둡고 대칭성이 양호하다는 특성을 이용해 눈 후보 영역들을 추출한 후 최대 블록 대비도를 갖는 블록의 중심화소를 동공 후보점으로 삼는다. 이후 눈의 위치는 항상 눈썹 하단에 위치하며 그 떨어진 정도가 사람마다 크게 다르지 않다는 기하학적 특성을 이용해 눈 후보 영역에서 나온 동공 후보 점들을 검증한다. 제안된 방법은 거리 및 조명 변화 그리고 안경 착용에 강인한 것이 장점이다. 눈썹을 먼저 찾은 후 기하학적 특성을 이용해 좌우 동공 후보점 쌍의 적합성을 검증함으로써 안경과 눈을 효과적으로 구분할 수 있고 눈이 감겨 동공이 가려진 상태에도 감긴 눈의 위치를 검출할 수 있다.

  • PDF