• 제목/요약/키워드: Laplacian operator

검색결과 123건 처리시간 0.03초

에지의 구조적정보을 이용한 에지추출 (Edge Detection Using Informations of Edge Structures)

  • 김수겸;장유정
    • 한국정보처리학회논문지
    • /
    • 제3권5호
    • /
    • pp.1337-1345
    • /
    • 1996
  • 에지추출은 영상인식의 첫 단계임과 동시에 영상인식의 성능을 좌우하는 아주 중 요한 단계이다. 기존의 기울기연산자나 표면집합에 의한 에지추출과 달리 본 논문에서 는 에지의 구조적 정보를 이용한 에지추출 알고리즘을 제안하였다. 먼저 에지의 구조 적 특성인 에지의 정확한 위치, 에지의 연속성, 에지의 두께와 에지의 길이에 대한 정의를 제시하였다. 이와같은 에지의 구조적 특성을 기본으로 $3\times3$ 윈도우에서의 적합한 화소구조와 화소구조에 일치하는 이상적인 에지위치를 정의하였다. 또한 적합 한 에지구조와 이상적인 에지위치에 의한 12개의 특성 불일치 강조윈도우를 제안하 였다. 제안된 12개의 윈도우는 모든 형태의 에지를 추출할 수 있는 에지추출알고리즘에서 사용되는 윈도우로써 잡음이 많은 영상에서 일반적으로 많은 사용되고 있는 기울기 연산자나 0점교차 연산자인 LoG 연산자 보다 놓은 에지추출 성능을 보여 주었다. 특 히, 잡음의 표준편차$(\sigma=30)$가 30인 잡음이 아주 많은 영상에서 더 좋은 성능을 보여 주었다.

  • PDF

Transient Improvement Algorithm in Digital Images

  • 권지용;장준영;이민석;강문기
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2010년도 하계학술대회
    • /
    • pp.74-76
    • /
    • 2010
  • Digital images or videos are used in modern digital devices. The resolution of HDTV in digital broadcasting system is higher than that of previous analog systems. Also, mobile phone with 3G can provide images as well as video streaming services in realtime. In these circumstances, the visual quality of images has become an important factor. We can make image clear by transient improvement process that reduces transient in edges. In this paper, we present an transient improvement algorithm. The proposed algorithm improves edges by making smooth edge to steep edge. Before performing transient improvement algorithm, edge detection algorithm should be operated. Laplacian operator is used in edge detection, and the absolute value of it is used to calculate gain value. Then, local maximum and minimum values are computed to discriminate current pixel value to raise up or pull down. Compensating value that gain value multiplies with the difference between maximum (or minimum) value and current pixel value adds (or subtracts) to current pixel value. That is, improved signal is generated by making the narrow transient of edge. The advantage of proposed algorithm is that it doesn't produce shooting problem like overshoot or undershoot.

  • PDF

하이브리드 방법을 이용한 격자 패턴의 세그먼테이션 (The Grid Pattern Segmentation Using Hybrid Method)

  • 이경우;조성종;주기세
    • 한국정보통신학회논문지
    • /
    • 제8권1호
    • /
    • pp.179-184
    • /
    • 2004
  • 본 논문은 하이브리드 방법을 사용하여 영상내의 체형 외곽 선과 격자 패턴을 추출하여 3차원 체형 데이터를 획득하기 위한 새로운 영상분할 알고리즘을 제안한다. 체형 외곽 선을 추출하기 위한 영상분할 방법으로 최대 값 인식 알고리즘을 사용하였다. 이 방법은 에지에서의 접선 방향 값은 작지만 법선 방향 값은 큰 성질을 이용하여 일정 영역내의 픽셀들간의 변화 값 중 최대 값을 인식하는 알고리즘이다. 그리고 체형 외곽내의 격자 패턴은 격자 패턴 검출 알고리즘을 사용하여 추출하였다. 추출된 체형 외곽 선과 격자 패턴을 결합한 후 휴리스틱 방법인 연속 길이 테스트에 치한 격자 패턴의 연결 및 잡음제거를 하였다. 본 논문에서 제안한 영상분할 방법은 기존의 기울기나 라플라시안 연산방법보다 매우 효과적인 결과를 가져 왔다.

이완변수를 고려한 영상의 정칙화 반복 복원 (Regularized Iterative Image Restoration with Relaxation Parameter)

  • 홍성용;이태홍
    • 한국통신학회논문지
    • /
    • 제19권1호
    • /
    • pp.91-99
    • /
    • 1994
  • 잡음이 섞인 흐려진 영상의 복원에서 구속 조건으로서 이완 변수와 정칙화 변수를 적용한 정칙화 반복 복원 방법을 제시 하였다. Blemond등에 의해 제시된 종전의 정칙화 반복 복원 방법은 정칙화 연산자로서 리플라시안 여파기를 사용하였으나 정칙화 변수와 이완 변수를 고정된 상수로 처리하는 반면, 본 논문에서는 (I.H)를 정칙화 연산자로서 사용하였고, 영상의 사전 정보를 고려하여 각 화소마다 적응성있게 가변되는 두 종류의 구속조건을 정칙화 반복 복원 방법에 적용하였다. 실험 결과를 통하여 제시한 방법이 윤곽부분에서는 피묻현상이 감소하였으며, 평면부분에서는 잡음의 억제가 현저하였음을 알 수 있었다.

  • PDF

기울기 검출에 의한 얼굴영상의 인식의 개선에 관한 연구 (A Study on the Improvement of the Facial Image Recognition by Extraction of Tilted Angle)

  • 이지범;이호준;고형화
    • 한국통신학회논문지
    • /
    • 제18권7호
    • /
    • pp.935-943
    • /
    • 1993
  • 본 논문은 얼굴화상에서 국부적일 특징점을 추출하여 기울기에 robust하게 얼굴을 인식하는 새로운 알고리즘을 제안하였다. 바른 자세의 영상과 기운 자세의 영상을 받아 2치화를 한 후 라플라시안 윤곽선 검출기를 이용하여 윤곽선 영상을 얻는다. 윤곽선 영상에서 최외각 윤곽선을 제거하고 내부 윤곽선은 위에서 아래방향으로 주사하면서 나타나는 순서에 따라 네 영역을 각각 A, B, C, D영역으로 레이블링하고 기준선을 중심으로 좌우로 영역을 분할하고 좌우 영역을 상하로 분할하여 모두 네 영역으로 나눈다. 좌우 눈간 거리, 눈과 눈썹사이의 거리, 눈과 코와의 거리 등을 이용하여 최종적으로 두 눈을 찾고 두 눈의 중심좌표값을 이용하여 기울기를 구한다. 기울기 정보를 이용하여 기운 영상을 바로세우고 난 후 눈 아래 영역에서부터 탐색하여 코와 입을 찾는다. 각 특징점간 거리를 계산하고 이를 두 눈사이의 거리를 기준으로 정규화하여 영상의 크기에 무관하게 한다. 인식 실험 결과 25명에 대하여 기울기를 고려한 경우 88%의 인식율을 보였고 기울기를 고려하지 않은 경우 60%의 인 식 율을 보였다.

  • PDF

물체의 위치 인식을 위한 유전 알고리즘과 스테레오 정합에 관한 연구 (A Study on Genetic Algorithm and Stereo Matching for Object Depth Recognition)

  • 홍석근;조석제
    • 한국항해항만학회지
    • /
    • 제32권5호
    • /
    • pp.355-361
    • /
    • 2008
  • 스테레오 정합은 스테레오 시각 분야에서 가장 활발히 연구되는 분야이다. 본 논문에서는 물체의 위치 인식을 위한 유전 알고리즘을 이용한 스테레오 정합을 제안한다. 정합 환경을 최적화 문제로 간주하고 진화 전략을 이용하여 최적해를 탐색한다. 따라서, 유전 연산자는 스테레오 정합에 맞게 설계하였고 개체는 변위집단을 대표한다. 영상의 수평화소라인을 염색체로 간주하였다. 비용함수는 스테레오 정합에서 사용하는 일반적인 제약조건들의 조합이다. 비용함수가 명암도, 유사도, 변위 평활성으로 구성되었기 때문에 정합을 시도할 때 매 세대마다 이 모든 요소들을 한번에 다룬다. 염색체를 정의하기 위해 LoG연산자로 경계선을 추출하였으며 실험을 통하여 제안한 방법을 검증하였다.

H.264 동영상 표준 부호화 방식의 블록화 현상 제거를 위한 적응적 후처리 기법 (A Spatially Adaptive Post-processing Filter to Remove Blocking Artifacts of H.264 Video Coding Standard)

  • 최권열;홍민철
    • 한국통신학회논문지
    • /
    • 제33권8C호
    • /
    • pp.583-590
    • /
    • 2008
  • 본 논문에서는 H.264 동영상 표준 부호화 방식의 블록화 현상 제거 및 화질 개선을 위한 적응적 후처리 기법에 대해 제안한다. H.264의 루프 필터는 부호화기 내부에 위치함에 따라 부호화 복잡도를 증가시키곤 블록화 현상을 완벽히 제거하지 못하며, 영상을 과도하게 열화 시킨다. 따라서 본 논문에서는 부호화기의 복잡도를 낮추는 동시에 고화질의 영상을 복원하기 위해 Constraint Least Squares(CLS) 기법과 투영 기법을 결합하였다. 또한 인간의 시각 시스템을 반영하기 위해 가중치 norm CLS 기법을 사용하였으며, 이를 위해 블록 경계와 블록 내부에 위치한 화소들의 위치에 따라 각기 다른 국부 분산과 라플라시안 연산자를 새롭게 정의하였다. 국부 화소들은 높은 상관관계를 갖는다는 특성을 이용하여 투영 기법을 위한 투영 집합을 정의하였다. 끝으로 0.264의 양자화 인덱스(QP)를 완화도 조절을 위해 공통적으로 사용하였다. 실험 결과를 통해 제안된 후처리 기법이 H.264의 루프 필터보다 블록화 현상을 효과적으로 제거하는 동시에 CLS 기법보다 빠르게 수렴함을 확인할 수 있었다.

REGULARITY AND MULTIPLICITY OF SOLUTIONS FOR A NONLOCAL PROBLEM WITH CRITICAL SOBOLEV-HARDY NONLINEARITIES

  • Alotaibi, Sarah Rsheed Mohamed;Saoudi, Kamel
    • 대한수학회지
    • /
    • 제57권3호
    • /
    • pp.747-775
    • /
    • 2020
  • In this work we investigate the nonlocal elliptic equation with critical Hardy-Sobolev exponents as follows, $$(P)\;\{(-{\Delta}_p)^su={\lambda}{\mid}u{\mid}^{q-2}u+{\frac{{\mid}u{\mid}^{p{^*_s}(t)-2}u}{{\mid}x{\mid}^t}}{\hspace{10}}in\;{\Omega},\\u=0{\hspace{217}}in\;{\mathbb{R}}^N{\backslash}{\Omega},$$ where Ω ⊂ ℝN is an open bounded domain with Lipschitz boundary, 0 < s < 1, λ > 0 is a parameter, 0 < t < sp < N, 1 < q < p < ps where $p^*_s={\frac{N_p}{N-sp}}$, $p^*_s(t)={\frac{p(N-t)}{N-sp}}$, are the fractional critical Sobolev and Hardy-Sobolev exponents respectively. The fractional p-laplacian (-∆p)su with s ∈ (0, 1) is the nonlinear nonlocal operator defined on smooth functions by $\displaystyle(-{\Delta}_p)^su(x)=2{\lim_{{\epsilon}{\searrow}0}}\int{_{{\mathbb{R}}^N{\backslash}{B_{\epsilon}}}}\;\frac{{\mid}u(x)-u(y){\mid}^{p-2}(u(x)-u(y))}{{\mid}x-y{\mid}^{N+ps}}dy$, x ∈ ℝN. The main goal of this work is to show how the usual variational methods and some analysis techniques can be extended to deal with nonlocal problems involving Sobolev and Hardy nonlinearities. We also prove that for some α ∈ (0, 1), the weak solution to the problem (P) is in C1,α(${\bar{\Omega}}$).

계층적 ZP-스플라인을 이용한 곡선 복구 기법 (Curve Reconstruction from Oriented Points Using Hierarchical ZP-Splines)

  • 김현준;김민호
    • 한국컴퓨터그래픽스학회논문지
    • /
    • 제22권5호
    • /
    • pp.1-16
    • /
    • 2016
  • 본 논문에서는 최소자승법에 기반한 효율적인 곡선 복구 기법을 제안한다. 구체적으로는, 법선 벡터를 포함한 평면상의 샘플포인트가 주어졌을 때 계층적인 ZP(Zwart-Powell)-스플라인의 레벨로 곡선을 복구하는데, 세밀한 부문을 복구하면서도 비교적 큰 구멍도 효율적으로 메꾸고 있다. 정규화를 위해서는, (1) 선형시스템의 특이성을 피하기 위한 티코노프 정규항과 (2) 아이소커브를 부드럽게 하기 위한 이산 라플라스 정규항 두 가지를 사용하고 있다. 정량적인 벤치마크 테스트를 통해 비교한 결과, 본 방법은 다항식에 기반한 기법들에 비해 훨씬 우수한 결과를 보여준다는 것을 확인할 수 있다. 구멍이 있는 데이터의 경우, 계층적인 B-스플라인과 비교해본 결과 엇비슷한 품질을 보이지만 약 90%의 계산량만을 필요로 한다.

주 관절 경로의 변형을 통한 걷기 동작 수정 (Deforming the Walking Motion with Geometrical Editing)

  • 김미진;이석원
    • 한국컴퓨터그래픽스학회논문지
    • /
    • 제27권1호
    • /
    • pp.1-8
    • /
    • 2021
  • 본 논문에서는 캐릭터의 걷기 동작 데이터를 변형하는 방법을 제안한다. 이를 위하여 주 관절(root joint)의 이동 경로를 그래프로 분석하고 라플라스 연산자를 이용해 변형하는 방법을 사용한다. 주 관절의 경로는 동작 데이터의 각 프레임별 위치와 방향을 정점으로 하고 이를 인접 프레임의 정점과 연결한 그래프 형태로 나타낸다. 주 관절 경로를 라플라스 연산자를 이용하여 좌표계를 변환하고 이를 목표 위치 및 방향에 맞도록 반복적인 방법으로 해를 구하여 변형한다. 이 방법을 이용하여 동작 데이터의 걷기 스타일을 유지하면서 다양한 경로의 걷기 동작을 얻을 수 있게 되며 많은 비용이 드는 동작 데이터 취득을 최소화할 수 있다. 최종 모션은 변형된 주 관절 경로를 기준으로 기존 모션의 다른 관절을 위치시키고 후처리하여 생성한다. 본 논문에서 제안한 방법을 응용함으로써 적은 모션 데이터로도 복잡한 환경에서 캐릭터의 걷는 동작을 생성하는 것을 보인다.