• 제목/요약/키워드: 근사값

검색결과 864건 처리시간 0.032초

혼재된 잡음 영상내 필터 개선에 의한 잡음제거 (Noise Reduction by Filter Improvement in Mixed Noise Image)

  • 임재원;김응규
    • 전자공학회논문지
    • /
    • 제50권5호
    • /
    • pp.231-241
    • /
    • 2013
  • 본 연구에서는 임펄스 잡음과 가우시안 잡음 및 혼재된 영상의 잡음을 효과적으로 제거하기 위한 평균 근사 값 필터를 제안한다. 먼저, 잡음을 검출하기 위한 단계로서 적용 마스크 내의 최소 최대값을 제거한 평균을 구한 후, 화소 값과 평균값의 차이가 임계 값 이상인지 알아본다. 화소 값이 임계 값 이상이면 잡음으로 처리하고, 임계 값 이하이면 비 잡음으로 처리한다. 다음으로, 잡음을 제거하기 위한 단계로서 잡음이 포함된 화소의 최소 최대값을 제외한 평균값과 마스크 내 가장 근사한 값을 화소 값으로 출력한다. 이러한 평균 근사 값 필터를 혼재된 잡음 영상에 적용한 결과, 중앙값 필터와 평균값 필터만을 각각 적용했을 때에 비해 0.4[dB] 이상 효과적으로 잡음을 제거할 수 있었다.

차원 축소를 위한 유클리드 거리의 근사 방안 (On Approximating the Euclidean Distance for Dimensionality Reduction)

  • 정승도;김상욱;김기동;최병욱
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 가을 학술발표논문집 Vol.32 No.2 (2)
    • /
    • pp.67-69
    • /
    • 2005
  • 고차원 공간상의 벡터들 간의 유클리드 거리를 빠르게 계산하는 것은 멀티미디어 정보 검색을 위하여 매우 중요하다. 본 논문에서는 고차원 공간상의 두 벡터들 간의 유클리드 거리를 효과적으로 근사하는 방법을 제안한다. 이러한 근사를 위하여 두 벡터들의 놈(norm)을 사용하는 방법이 기존에 제안된 바 있다. 그러나 기존의 방법은 두 벡터간의 각도 성분을 무시하므로 근사 오차가 매우 커지는 문제점을 가진다. 본 연구에서 제안하는 방법은 기준 벡터라 부르는 별도의 벡터를 이용하여 추정된 두 벡터간의 각도 성분을 유클리드 거리 근사에 사용한다. 이 결과, 각도 성분을 무시하는 기존의 방법과 비교하여 근사 오차를 크게 줄일 수 있다. 또한, 제안된 방법에 의한 근사 값은 유클리드 거리 보다 항상 작다는 것을 이론적으로 증명하였다. 이는 제안된 방법으로 멀티미디어 정보 검색을 수행할 때 착오 기각이 발생하지 않음을 의미하는 것이다. 다양한 실험에 의한 성능 평가를 통하여 제안하는 방법의 우수성을 규명한다.

  • PDF

완전 동형 암호에서의 정밀한 맥스 풀링 연산 (Precise Max-Pooling on Fully Homomorphic Encryption)

  • 이은상
    • 정보보호학회논문지
    • /
    • 제33권3호
    • /
    • pp.375-381
    • /
    • 2023
  • 완전동형암호는 암호화된 데이터에 대한 대수적 연산을 지원하며, 최근에는 최대값 함수 등의 비대수적 연산도 근사하는 방법이 연구되고 있다. 그러나 아직 4개 이상의 숫자에 대한 정밀한 맥스 풀링 근사 연구는 이루어지지 않았다. 본 연구에서는 최대값 함수 근사 다항식의 합성을 활용하여 정밀한 맥스 풀링 근사 기법을 제안하였으며, 이를 이론적으로 분석하여 높은 정밀도를 증명하였다. 실험 결과, 제안하는 근사 맥스 풀링은 1ms 이내의 작은 분할 실행 시간과 이론적 분석과 일치하는 높은 정밀도를 보여주었다.

Bootstrap 방법을 이용한 중앙값 관리도의 구축

  • 박효일
    • 한국데이터정보과학회:학술대회논문집
    • /
    • 한국데이터정보과학회 2006년도 PROCEEDINGS OF JOINT CONFERENCEOF KDISS AND KDAS
    • /
    • pp.7-15
    • /
    • 2006
  • 이번 연구의 목적은 평균 대신에 중앙값을 이용한 관리도를 제시하며 관리한계선을 결정하기 위하여 표본 중앙값에 대한 근사분포에서 bootstrap 방법을 이용한 분산을 추정하는 연구를 한다.

  • PDF

적은 수의 특징점을 이용한 얼굴 영상 복원 (Face Reconstruction Using a Small Set of Feature Points)

  • 황본우;이성환
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 봄 학술발표논문집 Vol.27 No.1 (B)
    • /
    • pp.583-585
    • /
    • 2000
  • 본 논문에서는 적은 수의 특징점을 이용한 얼굴 복원 방법을 제안한다. 먼저 얼굴을 형태와 질갑 프로토타입들의 선형 중첩으로 모형화한 다음, 특징점에서의 형태와 질감정보만을 가지고 각각의 얼굴이 요구하는 변형의 근사값을 찾는다. 본 논문에서는 이러한 under-determined 조건에서 최소 제곱법(least square minimization method)을 사용하여 최적값을 얻는다. 실험을 통하여 적은 수의 특징점을 이용하여 2차원 얼굴 영상을 효율적으로 복원할 수 있음을 검증하였다. 우리는 제안된 얼굴 영상을 압축하거나 겹침이나 잡영에 의해 손상된 영상으로부터 원래의 전체 정보를 복원하는데 중요한 역할을 할 수 있을 것으로 기대한다.

  • PDF

2D 이미지 재조명에 따른 색채변화를 반영한 비사실적 렌더링 (Painterly Rendering Reflecting 2D Image Relighting and Color Change)

  • 김휘진;김종현
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2023년도 제67차 동계학술대회논문집 31권1호
    • /
    • pp.399-402
    • /
    • 2023
  • 본 논문에서는 빛에 영향에 따른 유화의 변화를 보여주기 위해 2D 이미지 재조명과 색채변화를 반영한 회화적 렌더링 방법을 제안한다. 이 방법은 2D 이미지를 재조명하고 해당 음영 값을 가중치로 하여 색채변화를 반영해 렌더링한다. 이때 재조명의 경우 2D 이미지를 3D 이미지로 근사 추정하여 노말값을 결정하고 해당 값과 조명 위치값 사이의 각을 음영 값으로 추출하여 반영한다. 조명 위치는 사용자가 지정 가능하며 빛에 영향에 따른 색채변화 결과는 기존에 연구된 결과를 참조한다. 본 논문에서는 기존의 로컬 이미지에 근사한 자동 회화적 렌더링이 보여주는 단순하고 평면적인 결과에 비해, 재조명을 통해 빛바랜 색과 양감을 반영함으로써 현실에 존재하는 작품처럼 생동적이고 입체적인 렌더링 결과를 제공하여 문화예술작품으로의 표현 및 색채변화 예측-복원에 기여하고자한다.

  • PDF

極小 Energy 定理와 그 應용 II

  • 양원호
    • 기계저널
    • /
    • 제20권4호
    • /
    • pp.296-302
    • /
    • 1980
  • 이상에서 potential energy의 극소조건을 각종경우에 적용하여 재료역학의 해 또는 변형의 근사 해를 응용 예들을 통하여 구해 보았다. 이 해법은 을 받은 부재, 보(beam) 또는 순수 비틀림을 받는 엔형봉재의 경우, 부정정 문제에서 그 지지점들에서의 반력요소를 생각할 필요가 없기 때 문에 재료 역학적인 해법보다 더 간편하게 구해지고 있는 것을 볼 수가 있다. 또 보의 처짐 곡 선이 길이의 중앙면에 대하여 좌우 대칭형일 때에, 중앙단면에서의 최대처짐을 구하는데 삼각 함수의 근사처짐 곡선을 설정하므로써 실제 엄밀해에 가까운 근사값이 간단하게 구해질 수 있는 것을 보였다. 이 극소에너지 정리는 엔형단면이 아닌 각종 단면봉재의 비틀림 문제에서도 비틀림 응력함수를 도입하고, 경제조전을 만족하는 근사공력 함수방정식을 가정함으로써 간단하게 그 근사해를 구하는 데까지 직장할 수가 있다.

  • PDF

근사 최적설계를 위한 순차 설계영역에 관한 연구 (A Study on the Sequential Design Domain for the Approximate Optimum Design)

  • 김정진;이진식;임오강
    • 한국전산구조공학회논문집
    • /
    • 제14권3호
    • /
    • pp.339-348
    • /
    • 2001
  • 상용 구조해석 프로그램을 이용한 구조물의 최적설계에서는 최적화 프로그램과 구조해석 프로그램의 연결 및 두 프로그램 사이의 데이터 교환이 용이하지 못하다. 최근 많은 구조물 설계자들은 근사 최적화 기법을 이용하여 이와 같은 문제들을 해결하고 있다. 일반적으로 최적실계 문제의 설계변수에 대한 설계영역은 아주 작은 값에서 아주 큰 값으로 범위가 정해진다. 이렇게 넓은 설계영역에서 생성된 시스템 응답 근사식의 정확도는 떨어지게 되며, 이는 근사 최적해에 지배적인 영향을 미친다. 따라서, 본 연구의 목적은 넓은 설계영역에서 정확도가 높은 근사식 생성을 위한 순차 설계영역법 개발에 있다. 순차 설계영역에서의 근사식은 반응표면법을 이용하여 구성하고, 반응표면법에 필요한 실험방법으로는 직교 배열표를 사용한다. 본 연구에서는 순차 설계영역법의 신뢰도 검증을 위하여 3부재 및 10부재 트러스 구조물을 수치예제로 선정한다.

  • PDF

웨이브렛 신경회로망과 응용 -적응 제어 시스템 설계를 중심으로- (Wavelet Neural Network and Its Application)

  • 전홍태;서승진;이창민
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 1999년도 하계종합학술대회 논문집
    • /
    • pp.486-491
    • /
    • 1999
  • 본 논문에서는 웨이브렛 신경회로망을 사용하여 알려지지 않은 비선형 시스템을 안정하게 적응 제어하는 문제를 다룬다. 비선형 시스템의 정확한 제어는 함수를 근사화하는 데 사용된 함수 근사화기의 정확성과 효율성에 의존한다. 이에 비선형 시스템 제어에 기준 함수의 선택이 자유롭고 함수 근사화 능력이 뛰어난 웨이브렛 신경회로망을 사용한다. 초기 웨이브렛 신경회로망 제어기 설정은 웨이브렛 신경회로망 변수인 신축과 이동 값을 제어기 입력의 시-주파수 특성을 분석해서 구하고, 연결강도는 Lyapunov 안정성 이론에 기초한 적응 법칙을 사용하여 조절한다. 이를 비선형 시스템인 역 진자 시스템에 적용한다.

  • PDF

그래프 스트림에서 효율적인 근사 Top-k 서브 그래프 매칭 기법 (Efficient Approximate Top-k Subgraph Matching Scheme in Graph Stream)

  • 최도진;복경수;유재수
    • 한국콘텐츠학회:학술대회논문집
    • /
    • 한국콘텐츠학회 2019년도 춘계종합학술대회
    • /
    • pp.11-12
    • /
    • 2019
  • IoT 및 SNS의 발달로 인해 관계를 표현하는 그래프 모델링 기법이 활용되고 있다. 실시간 스트림 그래프에서 유사한 모형의 그래프를 탐색하기 위한 근사 Top-k 서브 그래프 매칭에 대한 요구가 증가하고 있다. 본 논문에서는 그래프 스트림에서 간선의 유형 및 구조적 차이를 고려한 효율적인 근사 Top-k 서브 그래프 매칭 기법을 제안한다. 임계값 기반의 필터링과 스트림 환경에 맞는 연속 서브 그래프 매칭 구조를 제안함으로써 그래프 스트림에 적합한 질의 처리를 수행한다.

  • PDF