• 제목/요약/키워드: 근접 에지

검색결과 20건 처리시간 0.009초

근접 에지를 이용한 개선된 스네이크 알고리즘 (An Improved Snake Algorithm Using Neighbouring Edges)

  • 장석우;온진욱;김계영
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제37권11호
    • /
    • pp.866-870
    • /
    • 2010
  • 본 논문에서는 근접 에지라는 새로운 에너지 항을 추가한 개선된 스네이크 알고리즘을 제안한다. 제안된 알고리즘은 스네이크 셀 주위에 근접하는 에지가 있을 경우 이 에지와 스네이크 셀 간의 거리를 에너지로 나타내고, 이 에너지를 전체 에너지 함수에 포함시킴으로써 물체의 윤곽선 탐색을 보다 효과적으로 수행한다. 근접 에지 기반의 스네이크 알고리즘은 셀이 물체의 오목한 경계 부분으로 탐색하는 것을 가능하게 하며, 에너지 항 사이에 실험적인 가중치 조정을 거치지 않고도 복잡한 물체의 윤곽선을 강인하게 검출할 수 있다. 제안된 방법의 성능 평가를 위한 실험에서는 개선된 스네이크 알고리즘이 속도를 크게 저하시키지 않으면서 윤곽선 추출의 정확도를 보다 개선하였음을 확인할 수 있었다.

선형적 영상의 특징 추출에 관한 연구 (A Study on Feature Extraction of Linear Image)

  • 김춘영;한백룡;이대영
    • 한국통신학회논문지
    • /
    • 제13권1호
    • /
    • pp.74-84
    • /
    • 1988
  • 본 논문에서는 에지검출 알고리즘을 이용하여 선형 영상에 대한 특징 추출기술을 논하였다. 에지 검출과정은 여러 개의 에지 마스크를 가지고 영상을 콘벌루션(convolution)함으로써 에지 크기와 방향을 결정하고, 이러한 에지 크기를 쓰레숄딩과 세선화하고, 간극(Gap)의 발생시 반복적으로 이 부분을 수정, 근접성(Proximity)과 방향성(orientation)에 기본을 두어 에지요소들을 연결(linking)하고, 선형근사화 시켰다. 이러한 것은 유사한 알고리즘을 연구하는 사람에게 도움이 될 것이다.

  • PDF

노드 근접도를 이용한 커뮤니티 통합 알고리즘 연구 (A Study on a Community Integration Algorithm Using Vertex Betweenness)

  • 전병현;한치근
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2012년도 추계학술발표대회
    • /
    • pp.323-325
    • /
    • 2012
  • SNS의 활용에 따라 대규모의 네트워크가 생성되고 있고, 네트워크에서 생성되는 커뮤니티의 구조를 파악하기 위한 많은 연구가 진행되고 있다. 파악된 커뮤니티를 통합하는 방안은 서로 다른 커뮤니티를 통합할 필요가 있을 때 활용된다. 본 연구에서는 파악된 2개의 커뮤니티를 하나의 커뮤니티로 만들기 위해 필요한 에지추가 방법을 연구한다. 파악된 커뮤니티를 통합하기 위해 각 커뮤니티를 연결하여야 하는데, 이 때 각 커뮤니티 내의 노드들에 대해 노드 근접도를 계산하여 커뮤니티의 중심을 찾는다. 중심에 가까운 노드들을 순차적으로 이용하여 커뮤니티가 통합될 때까지 에지를 생성하여 그래프에 추가한다.

GVF 스네이크를 이용한 윤곽선 추출 (Contour Extraction Using the GVF Snake)

  • 김보경;전병민
    • 한국콘텐츠학회:학술대회논문집
    • /
    • 한국콘텐츠학회 2003년도 추계종합학술대회 논문집
    • /
    • pp.313-317
    • /
    • 2003
  • GVF 스네이크 알고리즘은 에지 에너지에 상당히 민감하여 주변 에지와 객체의 윤곽선이 포함하고 있는 에지를 구분하지 못하여 정확한 객체의 형태를 추출하기가 어렵다. 본 논문은 배경으로부터 객체의 윤곽선을 추출하기위해 GVF 스네이크 알고리즘을 적용하기전 알고리즘의 성능을 높일 수 있는 최적의 초기경계선을 설정하는 방법을 제안하였다. 제안하는 방법은 관심 영역을 분할 하기위한 화소의 형태학적 재구성을 한 후 에지추출 알고리즘을 적용하여 이것을 이진화하여 초기경계선을 설정하였다. 관심의 대상이 되는 객체의 형태에 가장 근접한 초기경계선을 설정하므로써 GVF 스네이크의 성능을 높이고 계산 시간을 줄일 수 있었다.

  • PDF

가변블록과 기저영상을 사용한 초점불완전 열화시스템 추정기법 (Out-of focus blur estimation using variable-sized blocks and basis images)

  • 조충남;박상래;백준기
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 1998년도 학술대회
    • /
    • pp.81-85
    • /
    • 1998
  • 점확산 함수(point spread function; PSF)의 정확한 추정은 복원결과가 원 영상에 얼마나 근접할 수 있는가를 결정한다는 점에서 영상처리의 중요한 연구 주제중의 하나가 된다. 본 논문에서는 PSF를 추정하기 위한 알고리즘을 제안하고, 이를 영상복원에 적용한 후 이를 기반으로 디지털 자동초점시스템을 제안한다. 초점불안전 열화시스템을 구현하기 위한 과정은 두 단계로 구성되어 있는데, 즉 입력 영상에서 에지분류를 통한 PSF 추정과, 이를 이용한 영상복원이다. 보다 구체적으로, 입력 영상에 특정 에지가 있는 임의의 크기의 블록을 선정해부면, 그 블록으로부터 자동으로 에지방향이 기저영상을 이용해서 구해지며 확산원의 크기를 추정하여 1차원 단위 계단응답과 영역을 구하여 평균한 후, 2차원 등방성 PSF를 추정한다. 마지막으로 추정된 PSF를 사용하여 복원을 수행함으로써 초점이 맞는 영상을 구한다.

  • PDF

초고밀도 광자료 저장을 위한 광학적 초해상 (Optical super-resolution for ultrahigh density optical data storage)

  • 김명준
    • 한국광학회:학술대회논문집
    • /
    • 한국광학회 2009년도 동계학술발표회 논문집
    • /
    • pp.243-245
    • /
    • 2009
  • 광학 현미경의 분해능이 파장에 따른 회절에 의해 결정된다. 이것을 극복하기 위해서 나노미터까지 분해능을 향상시키기 위해서 근접장 광학이 각광을 받고 있다. 본 보고에서는 흡수 에지 근처의 위상변화 특성에 기인한 초해상을 보고한다.

  • PDF

질의 어휘와의 근접도를 반영한 단어 그래프 기반 질의 확장 (Query Expansion based on Word Graph using Term Proximity)

  • 장계훈;이경순
    • 정보처리학회논문지B
    • /
    • 제19B권1호
    • /
    • pp.37-42
    • /
    • 2012
  • 잠정적 적합성 피드백모델은 초기 검색 결과의 상위에 순위화된 문서를 적합 문서라 가정하고, 상위문서에서 빈도가 높은 어휘를 확장 질의로 선택한다. 빈도수를 이용한 질의 확장 방법의 단점은 문서 안에서 포함된 어휘들 사이의 근접도에 상관없이 각 어휘를 독립적으로 생각한다는 것이다. 본 논문에서는 어휘빈도를 이용한 질의 확장을 대체할 수 있는 어휘 근접도를 반영한 단어 그래프 기반 질의 확장을 제안한다. 질의 어휘 주변에 발생한 어휘들을 노드로 표현하고, 어휘들 사이의 근접도를 에지의 가중치로 하여 단어 그래프를 표현한다. 반복된 연산을 통해 확장 질의를 선택함으로써 성능을 향상시키는 기법을 제안한다. 유효성 검증을 위해 웹문서 집합인 TREC WT10g 테스트 컬렉션에 대한 실험에서 언어모델 보다 MAP 평가 기준에서 6.4% 향상됨을 보였다.

실리콘 강판 압연시 에지크랙 발생에 관한 유한요소해석 (Finite Element Based Edge Crack Analysis of Silicon-Steel Sheet in Cold Rolling)

  • 변상민;이재현;김상록;장윤찬;나두현;이종빈;이규택;송길호;이성진
    • 한국전산구조공학회논문집
    • /
    • 제22권6호
    • /
    • pp.511-517
    • /
    • 2009
  • 본 논문에서는 냉간압연 중에 실리콘 강판의 에지부에 발생하는 크랙을 해석하는 방법을 제시하였다. 본 방법은 손상역학의 개념에 기초하여 소재의 변형 중 발생하는 손상개시와 손상진전 및 파괴의 형태로 순차적으로 해석하는 기법이다. 이를 통해 압연 중에 크랙 발생 유무와 발생 후 크랙의 진전된 길이 및 형상을 예측할 수 있다. 소재의 파괴물성치는 일반 판상시편 및 노치 판상시편의 인장실험을 통해서 도출하였다. 압연중 발생하는 에지크랙 해석결과가 얼마만큼 정확한지 평가하기 위해서 시험압연기를 통해 얻은 압연시편과 직접 형상 비교를 수행하였다. 크랙의 길이 및 방향 측면에서 본 해석기법의 예측정도가 실험에 상당부분 근접함을 알 수 있었다. 마지막으로 실리콘 강판의 실제 압연공정으로 에지크랙 해석을 수행하여 초기크랙 길이 및 압연기 출측 강판 감기 인장력에 따른 크랙 진전 거동에 대해 분석하였다.

EDI와 NAL 알고리듬을 기반으로 한 거리 가중치 비월주사 방식 알고리듬 (Weighted Distance De-interlacing Algorithm Based on EDI and NAL)

  • 이세영;구수일;정제창
    • 한국통신학회논문지
    • /
    • 제33권9C호
    • /
    • pp.704-711
    • /
    • 2008
  • 본 논문은 효율적인 시각적 향상을 보여주는 새로운 비월 주사 방식 기법을 제안한다. 제안하는 알고리듬은 새로운 거리 가중치를 고려하며 이전에 개발되었던 EDI (Edge Dependent Interpolation) 알고리듬과 NAL (New Adaptive Linear interpolation) 알고리듬을 이용한다. 비월 주사 기법은 크게 2단계로 나된다. 우선 에지의 방향을 근접한 화소들의 정보를 이용하여 결정한다. 그리고 나서 잃어버린 화소 값들을 결정된 에지의 방향을 따라 보간 한다. 본 논문에서는 EDI 알고리듬을 통해 에지를 예측한 후에 NAL 알고리듬을 바탕으로 거리 가중치를 이용함으로써 잃어버린 화소들을 보간 한다. 실험 결과는 제안된 알고리듬이 기존의 알고리듬들보다 객관적 및 주관적인 평가에서 우수함을 입증한다.

비디오객체의 경계향상을 위한 VLSI 구조 (VLSI Architecture for Video Object Boundary Enhancement)

  • 김진상
    • 한국통신학회논문지
    • /
    • 제30권11A호
    • /
    • pp.1098-1103
    • /
    • 2005
  • 에지나 윤곽 정보는 인간의 시각 시스템에 의하여 가장 잘 인식되며 객체의 인식과 지각에 사용되는 중요한 정보이다. 그러므로 비디오내의 객체간의 상호작용, 객체기반 코딩과 표현과 같은 응용을 위하여, 비디오객체의 추출과정에 에지정보를 적용하면 인간의 시각 시스템과 근접한 객체 경계를 얻을 수 있다. 대부분의 객체추출 방식은 연산량이 많고 반복적인 연산을 수행하므로 실시간 처리가 어렵다. 본 논문에서는 비디오객체 분할 과정에 에지 정보를 적용하여 정확한 객체 경계를 추출하는 VLSI 구조를 제안한다. 제안된 하드웨어 구조는 연산방식이 간단하므로 하드웨어로 쉽게 구현될 수 있으며, 제안된 VLSI 하드웨어 구조를 이용하면 객체기반 멀티미디어 응용을 위하여 실시간으로 비디오객체를 분할할 수 있다.