• 제목/요약/키워드: Brute Force Method

검색결과 60건 처리시간 0.033초

비트 플레인 정합에 의한 디지털 영상 안정화 (Digital image stabilization based on bit-plane matching)

  • 이성희;전승원;고성제
    • 한국통신학회논문지
    • /
    • 제23권6호
    • /
    • pp.1471-1481
    • /
    • 1998
  • 본 논문에서는 비트 플레인 영생(bit-plane image)에서의 정합을 이용하여 디지털 영상 안정화를 수행하는 새로운 기법을 제안한다. 제안된 기법에서는 기존의 전역 탐색 알고리즘을 하나의 비트 플레인으로부터 추출한 이진 영상에 적용함으로써 움직임 추정에 소요되는 계산량을 줄이면서도 기존 방식들보다 우수한 웅직임 추정 성능을 갖도록 하였다. 더욱이 제안된 기법은 조도 변화를 고려하여 비트 플레인을 선정하는데 있어서 적응 기법을 적용함으로써 견고한 성능을 갖도록 하였다. Brute-force 방식을 기준으로 RMSE(root mean square error)를 이용하여 제안하는 방식과 기존의 방식들을 비교하였고, 실험 결과에서 제안하는 방식이 카메라의 움직임 벡터를 기존 방식들보다 정확하게 검출하고 있음을 확인하였다. 또한 제안하는 방식은 기존 방식들에 비해서 연산량이 작고, 보다 간단한 방식으로 디지털 영상 안정화를 수행하고 있다.

  • PDF

2007년 6월 수도권 오존모사 V - 배출량 변화에 따른 오존농도 예측 시 민감도기법 적용 (Ozone Simulations over the Seoul Metropolitan Area for a 2007 June Episode, Part V: Application of CMAQ-HDDM to Predict Ozone Response to Emission Change)

  • 김순태
    • 한국대기환경학회지
    • /
    • 제27권6호
    • /
    • pp.772-790
    • /
    • 2011
  • In this paper, we use the HDDM (High-order Decoupled Direct Method)-driven ozone sensitivity to predict change in ozone concentrations in response to domain-wide $NO_x$(Oxides of Nitrogen) and VOC (Volatile Organic Compound) emission controls over the Seoul Metropolitan Area during June 11~19, 2007. In order to validate the applicability of HDDM to $NO_x$ and VOC control scenarios, the HDDM results are compared to Brute Force Method (BFM). For VOC controls, NME (Normalized Mean Error) between BFM and HDDM remains less than 2% until the domain-wide VOC emissions are reduced by 80%. The NME for a 40% reduction in the domain-wide $NO_x$ emissions is less than 5% but increases abruptly after further reductions in the $NO_x$ emissions (i.e., 80% reduction). The results indicates that it may be inaccurate to use ozone sensitivity coefficients estimated at a given base emission condition in predicting ozone after $NO_x$ reductions larger than ~50% of the domain total in the SMA. Therefore, HDDM application on piecewise emissions is desirable to predict ozone response to emission controls with accuracy (i.e., truck emissions rather than the domain total). For computational efficiency, HDDM shows approximately 30% faster than the BFM sensitivity approach.

HDDM과 BFM을 이용한 NOx와 VOC 배출량에 대한 오존민감도계수 산정 및 결과 비교: 2007년 6월 수도권 사례 (Estimating Ozone Sensitivity Coefficients to NOx and VOC Emissions Using BFM and HDDM for A 2007 June Episode)

  • 김순태
    • 한국환경과학회지
    • /
    • 제20권11호
    • /
    • pp.1465-1481
    • /
    • 2011
  • The accuracy of ozone sensitivity coefficients estimated with HDDM (High-order Decoupled Direct Method) can vary depending on the $NO_x$ (Nitrogen Oxides) and VOC (Volatile Organic Compound) conditions. In order to evaluate the applicability of HDDM over the Seoul Metropolitan Area (SMA) during a high ozone episode in 2007 June, we compare BFM (Brute Force Method) and HDDM in terms of the $1^{st}$-order ozone sensitivity coefficient to explain ozone change in response to changes in NOx and VOC emissions, and the $2^{nd}$-order ozone sensitivity coefficient to represent nonlinear response of ozone to the emission changes. BFM and HDDM estimate comparable ozone sensitivity coefficients, exhibiting similar spatial and temporal variations over the SMAduring the episode. NME (Normalized Mean Error) between BFM and HDDM for the episode average $1^{st}$- and $2^{nd}$-order ozone sensitivity coefficients to NOx and VOC emissions are less than 3% and 9%, respectively. For the daily comparison, NME for the $1^{st}$- and $2^{nd}$-order ozone sensitivity coefficients are less than 4% ($R^2$ > 0.96) and 15% ($R^2$ > 0.90), respectively. Under the emission conditions used in this study, two methods show negative episode average $1^{st}$-order ozone sensitivity coefficient to $NO_x$ emissions over the core SMA. The $2^{nd}$-order ozone sensitivity coefficient to $NO_x$ emissions leads ozone to respond muchnonlinear to the reduction in $NO_x$ emissions over Seoul. Nonlinear ozone response to reduction in VOC emissions is mitigated due to the $2^{nd}$-order ozone sensitivity coefficient which is much smaller than the $1^{st}$-order ozone sensitivity coefficient to the emissions in the magnitude.

푸리에 적분 방식에 의한 광도파도의 해석 (Fourier integral approach to the analysis of optical waveguides)

  • 이재승;신상영
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1987년도 정기총회 및 창립40주년기념 학술대회 학회본부
    • /
    • pp.398-400
    • /
    • 1987
  • Using the transmission line model, we have developed a formalism which is fairly accurate and convenient for analyzing the dispersion characteristics of rectangular dielectric waveguides for integrated optics. The fields in open half space regions are expressed as a Fourier integral form. Including all the TE and TM polarized discrete modes in slab waveguide region, our calculation shows that the discrepancies between the previous vectorial wave analysis using one discrete mode and the brute-force numerical analysis for the rectangular dielectric waveguides can be fully reduced with this method.

  • PDF

COMPUTING THE HAUSDORFF DISTANCE BETWEEN TWO SETS OF PARAMETRIC CURVES

  • Kim, Ik-Sung;McLean, William
    • 대한수학회논문집
    • /
    • 제28권4호
    • /
    • pp.833-850
    • /
    • 2013
  • We present an algorithm for computing the Hausdorff distance between two parametric curves in $\mathbb{R}^n$, or more generally between two sets of parametric curves in $\mathbb{R}^n$. During repeated subdivision of the parameter space, we prune subintervals that cannot contain an optimal point. Typically, our algorithm costs O(logM) operations, compared with O(M) operations for a direct, brute-force method, to achieve an accuracy of $O(M^{-1})$.

PSNR 값 기반의 자동화된 ASTC 블록 크기 결정 방법 (ASTC Block-Size Determination Method based on PSNR Values)

  • 나재호
    • 한국컴퓨터그래픽스학회논문지
    • /
    • 제28권2호
    • /
    • pp.21-28
    • /
    • 2022
  • ASTC는 OpenGL ES 3.2 및 Vulkan 1.0 이상의 버전에서 지원하는 표준 텍스쳐 포맷 중 하나로, 모바일 플랫폼(Android 및 iOS)에서 지속적으로 사용이 증가해 왔다. ASTC의 가장 큰 특징은 블록 크기 설정으로, 이를 통해 품질과 압축률 간의 트레이드 오프를 조절할 수 있다. 하지만 텍스쳐의 개수가 많을 경우 텍스쳐별 최적의 블록 크기를 일일히 수작업으로 설정하는 것은 많은 시간과 노고를 야기하게 된다. 이러한 문제점을 해결하기 위해 본 논문은 PSNR 값을 기반으로 자동으로 ASTC 블록 크기를 결정하는 새로운 방법을 제안한다. 모든 블록 크기에 대해 압축을 수행한 후 PSNR값을 비교하는 brute-force 방식은 최고 14배까지 압축 시간을 증가시킬 수 있는 반면, 본 논문의 방법은 압축 과정을 3단계로 나누어 이러한 압축 시간 증가를 최소화한다. 다양한 형태의 64개 이미지로 구성된 텍스쳐 셋을 통해 실험한 결과, 제안하는 방법은 텍스쳐별로 4×4 에서 12×12까지 다양한 블록 크기를 결정하였으며, 블록 크기를 6×6으로 일괄적으로 정한 경우에 비해 압축된 파일들의 총 크기가 68% 감소하였다.

난수 발생기를 이용한 이중화 구조의 안전한 비밀번호 생성 기법 (Two layered Secure Password Generation with Random Number Generator)

  • 서화정;김호원
    • 한국정보통신학회논문지
    • /
    • 제18권4호
    • /
    • pp.867-875
    • /
    • 2014
  • 인터넷 서비스의 발전은 사용자가 언제어디서나 업무 처리가 가능한 인터넷 뱅킹 서비스를 가능하게 하였다. 하지만 인터넷을 통한 서비스 접근은 공격자에게 쉽게 사용자의 비밀정보가 노출될 수 있는 보안 취약점을 가지고 있다. 이를 방지하기 위해 현재 서비스 제공업체에서는 초기에 사용자의 아이디와 비밀번호를 이용하여 사용자를 인증하는 절차를 수행하게 된다. 하지만 현재 많은 사용자들이 짧고 단순한 비밀번호를 사용하며 주기적으로 비밀번호를 변경하지 않아 공격자의 전수 조사 공격에 의해 사용자의 비밀번호가 쉽게 노출될 수 있는 문제점을 가진다. 본 논문에서는 사용자의 비밀번호를 그대로 사용하지만 비밀번호가 지속적으로 적합한 보안 강도를 가지도록 실제 비밀번호를 보완해 주는 기법을 제안한다. 해당 기법은 추가적인 비밀정보를 이용하여 실제 비밀번호를 대체할 수 있도록 하며 주기적으로 비밀번호를 사용자의 실제 비밀번호에 대한 변경 없이 교체할 수 있다.

분산 P2P 시스템을 활용한 안전한 파일 분산 방안 (Secure file distribution method using distribution P2P system)

  • 김진홍;김선영;이윤진;조인준
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2005년도 추계종합학술대회
    • /
    • pp.545-548
    • /
    • 2005
  • 최근 들어 클라이언트/서버 컴퓨팅 환경에서 서버의 과도한 부하 문제를 해결하고자 P2P 컴퓨팅 환경이 대두되고 있다. 현재 실용화 되어 운영중인 P2P 컴퓨팅 환경은 주로 파일 출판자/송신자/수신자의 실명기반 혹은 익명기반의 P2P 시스템으로 전개되고 있다. 하지만, 어떤 환경에서건 현재의 파일 보호는 파일 단위 기반의 보안기술이 적용됨에 따라 첫째, 적의 공격목표가 특정 단일 호스트라는 취약점을 지니게 되고, 둘째, 취득된 파일에 대해 Brute Force 공격이 용이하고, 셋째, DOS공격 목표를 명료하게 하는 등의 문제점을 지니고 있다. 본 논문에서는 이러한 문제점 해결책으로 파일을 블록단위로 분리하고 각 블록을 피어들에게 안전하게 분산시켜 이를 활용하는 분산 P2P 파일분리 시스템을 새롭게 제안하였다. 제안 시스템은 파일이 블록 단위로 인코딩되어 각 피어로 분산됨에 따라 상기의 3가지 문제점을 해결할 뿐만 아니라 파일 활용의 효율성을 증진시키는 부대 효과를 얻을 수 있다.

  • PDF

부분집합 합 문제의 일반화된 감산 알고리즘 (A Generalized Subtractive Algorithm for Subset Sum Problem)

  • 이상운
    • 한국인터넷방송통신학회논문지
    • /
    • 제22권2호
    • /
    • pp.9-14
    • /
    • 2022
  • 본 논문은 부분집합 합 문제의 해를 수행 복잡도 O(nlogn)으로 얻는 알고리즘을 제안하였다. SSP는 집합 S의 원소가 초증가수열과 랜덤수열로 구성된 경우로 구분된다. 초증가수열 SSP의 해를 구하는 알고리즘은 수행 복잡도 O(nlogn)의 가산 알고리즘 (Additive Algorithm)이 제안되었다. 그러나 랜덤수열 SSP의 해를 구하는 알고리즘은 2n-1의 가능한 모든 경우수를 확인하는 Brute-Force 방법으로 수행 복잡도는 O(n2n)만이 알려져 있다. 결국, SSP는 NP-완전 (NP-Complete) 문제로 알려져 있다. 본 논문은 초증가수열과 랜덤수열 SSP에 대해 수행 복잡도 O(nlogn)으로 해를 구하는 감산 알고리즘 을 제안하였다. 기존 개념은 목표 값 t보다 작은 값으로 구성된 부분집합 S에 대해 부분집합의 합에서 목표값을 뺀 값을 잉여량 (Residual, r)으로 하여 잉여량 보다 작은 값들 중 최대 값을 S에서 제거하는 방법을 적용하였다. 제안된 알고리즘을 다양한 초증가수열과 랜덤수열 SSP에 적용한 결과 S의 원소 개수보다 적은 수행 횟수로 해를 빠르게 얻는데 성공하였다. 결국, 제안된 알고리즘은 SSP의 해를 얻는 일반적인 알고리즘으로 적용할 수 있을 것이다.

Music Similarity Search Based on Music Emotion Classification

  • Kim, Hyoung-Gook;Kim, Jang-Heon
    • The Journal of the Acoustical Society of Korea
    • /
    • 제26권3E호
    • /
    • pp.69-73
    • /
    • 2007
  • This paper presents an efficient algorithm to retrieve similar music files from a large archive of digital music database. Users are able to navigate and discover new music files which sound similar to a given query music file by searching for the archive. Since most of the methods for finding similar music files from a large database requires on computing the distance between a given query music file and every music file in the database, they are very time-consuming procedures. By measuring the acoustic distance between the pre-classified music files with the same type of emotion, the proposed method significantly speeds up the search process and increases the precision in comparison with the brute-force method.