• 제목/요약/키워드: random points

검색결과 409건 처리시간 0.026초

교차 참조 점을 이용한 정지영상의 워터마크 삽입기법 (A Watermark Embedding Technique for Still Images Using Cross-Reference Points)

  • 이항찬
    • 대한전기학회논문지:시스템및제어부문D
    • /
    • 제55권4호
    • /
    • pp.165-172
    • /
    • 2006
  • In this paper we present a technique for detecting cross-reference points that allows improving watermark detect-ability. In general, Harris detector is commonly used for finding salient points. Harris detector is a kind of combined corner and edge detector which is based on neighboring image data distribution, therefore it has some limitation to find accurate salient points after watermark embedding or any kinds of digital attacks. The new method proposed in this paper used not data distribution but geometrical structure of a normalized image in order to avoid pointing error caused by the distortion of image data. After normalization, we constructed pre-specified number of virtual lines from top to bottom and left to right, and several of cross points were selected by a random key. These selected points specify almost same positions with the accuracy more than that of Harris detector after digital attacks. These points were arranged by a random key, and blocks centered in these points were formed. A reference watermark is formed by a block and embedded in the next block. Because same alteration is applied to the watermark generated and embedded blocks. the detect-ability of watermark is improved even after digital attacks.

A random forest-regression-based inverse-modeling evolutionary algorithm using uniform reference points

  • Gholamnezhad, Pezhman;Broumandnia, Ali;Seydi, Vahid
    • ETRI Journal
    • /
    • 제44권5호
    • /
    • pp.805-815
    • /
    • 2022
  • The model-based evolutionary algorithms are divided into three groups: estimation of distribution algorithms, inverse modeling, and surrogate modeling. Existing inverse modeling is mainly applied to solve multi-objective optimization problems and is not suitable for many-objective optimization problems. Some inversed-model techniques, such as the inversed-model of multi-objective evolutionary algorithm, constructed from the Pareto front (PF) to the Pareto solution on nondominated solutions using a random grouping method and Gaussian process, were introduced. However, some of the most efficient inverse models might be eliminated during this procedure. Also, there are challenges, such as the presence of many local PFs and developing poor solutions when the population has no evident regularity. This paper proposes inverse modeling using random forest regression and uniform reference points that map all nondominated solutions from the objective space to the decision space to solve many-objective optimization problems. The proposed algorithm is evaluated using the benchmark test suite for evolutionary algorithms. The results show an improvement in diversity and convergence performance (quality indicators).

임목재적(林木材積) 산정(算定)을 위(爲)한 Simple Random Sampling과 Two-stage P.P.S. Sampling 방법(方法)의 비교(比較) (Comparison of Simple Random Sampling and Two-stage P.P.S. Sampling Methods for Timber Volume Estimation)

  • 김재수
    • 한국산림과학회지
    • /
    • 제65권1호
    • /
    • pp.68-73
    • /
    • 1984
  • Simple random sampling과 P.P.S. sampling의 효율을 비교하기 위하여 오스트리아 Salzburg 부근의 침엽수 장령림 임분에서 임목조사를 실시하였다. 축적 1:10,000의 흑백 적외선 사진을 판독하여, 조사 임지를 제지, 유령림, 너도 밤나무 장령림, 침엽수 장령림으로 구분하고, 침엽수 장령림 내에서 random sampling에 의한 99개의 표본점과 P.P.S. sampling에 의한 75개의 표본점을 흉고 단면적 제수 4인 Relascope에 의하여 야외 조사한 자료를 비교한 결과는 다음과 같다. 1) random sampling에 의한 임분 재적의 추정치는 $422.0m^3/ha$이었고, P.P.S. sampling에 의해서는 $433.5m^3/ha$이었으나 이들간의 통계적 유의성은 없었다. 2) 5 %의 허용 오차내에서는 P.P.S. sampling에 의하여는 170점, random sampling에 의하여는 237점이 필요하였다. 3) P.P.S. sampling은 random sampling에 비하여 야외 조사 시간을 17% 감소시킬 수 있었다.

  • PDF

A Random Sampling Method in Estimating the Mean Areal Precipitation Using Kriging

  • Lee, Sang-Il
    • Korean Journal of Hydrosciences
    • /
    • 제5권
    • /
    • pp.45-55
    • /
    • 1994
  • A new method to estimate the mean areal precipitation using kriging is developed. Urlike the conventional approach, points for double and quadruple numerical integrations in the kriging equation are selected randomly, given the boundary of area of interest. This feature eliminates the conventional approach's necessity of dividing the area into subareas and calculating the center of each subarea, which in turn makes the developed method more powerful in the case of complex boundaries. The algorithm to select random points within an arbitrary boundary, based on the theory of complex variables, is described. The results of Monte Carlo simulation showed that the error associated with estimation using randomly selected points is inversely proportional to the square root of the number of sampling points.

  • PDF

Development of Pareto strategy multi-objective function method for the optimum design of ship structures

  • Na, Seung-Soo;Karr, Dale G.
    • International Journal of Naval Architecture and Ocean Engineering
    • /
    • 제8권6호
    • /
    • pp.602-614
    • /
    • 2016
  • It is necessary to develop an efficient optimization technique to perform optimum designs which have given design spaces, discrete design values and several design goals. As optimization techniques, direct search method and stochastic search method are widely used in designing of ship structures. The merit of the direct search method is to search the optimum points rapidly by considering the search direction, step size and convergence limit. And the merit of the stochastic search method is to obtain the global optimum points well by spreading points randomly entire the design spaces. In this paper, Pareto Strategy (PS) multi-objective function method is developed by considering the search direction based on Pareto optimal points, the step size, the convergence limit and the random number generation. The success points between just before and current Pareto optimal points are considered. PS method can also apply to the single objective function problems, and can consider the discrete design variables such as plate thickness, longitudinal space, web height and web space. The optimum design results are compared with existing Random Search (RS) multi-objective function method and Evolutionary Strategy (ES) multi-objective function method by performing the optimum designs of double bottom structure and double hull tanker which have discrete design values. Its superiority and effectiveness are shown by comparing the optimum results with those of RS method and ES method.

항공연속영상 등록 정확도 향상을 위한 특징점추적 오류검정 (Error Correction of Interested Points Tracking for Improving Registration Accuracy of Aerial Image Sequences)

  • ;유환희
    • 대한공간정보학회지
    • /
    • 제18권2호
    • /
    • pp.93-97
    • /
    • 2010
  • 본 연구에서는 카메라 자세 정보가 없는 무인헬기에 탑재된 카메라로부터 취득된 연속영상을 등록하기 위한 개량형 KLT기법을 제시하였으며 그 절차는 다음과 같이 구성된다. 초기 특징점은 연속영상에서 모서리점을 검출하고 동적프로그래밍에 의한 특성곡선매칭에 의해 특징점을 추적하였다. 추적된 특징점 중 오류점은 RANSAC추정법에 의해 제거되며 호모그래피이론에 의해 나머지점은 정확한 정합점으로 분류되었다. 영상등록에 의한 편위보정영상모자이크생성은 쌍일차보간법에 의해 생성하였으며, 결과분석을 통해 제시된 방법이 흔들림이 있는 연속영상을 등록하는데 적합한 방법임을 제시하였다.

Fault Attack on a Point Blinding Countermeasure of Pairing Algorithms

  • Park, Jea-Hoon;Sohn, Gyo-Yong;Moon, Sang-Jae
    • ETRI Journal
    • /
    • 제33권6호
    • /
    • pp.989-992
    • /
    • 2011
  • Recently, Page and Vercauteren proposed a fault attack on pairing algorithms and two countermeasures against such an attack. The countermeasure uses either a random scalar or a random point to blind the input points. To defeat the countermeasure using a random point, we utilize the point addition formula on an elliptic curve. As a result, we successfully defeat the countermeasure using a random point.

몸체진동형 링레이저 자이로의 환산계수 오차 및 불규칙잡음 특성 (Scale Factor Error and Random Walk Characteristics of a Body Dither Type Ring Laser Gyro)

  • 심규민;정태호;이호연
    • 한국군사과학기술학회지
    • /
    • 제2권1호
    • /
    • pp.139-149
    • /
    • 1999
  • 본 논문에서는 몸체진동에 의하여 Lock-in을 보상해주는 링레이저 자이로의 환산계수 오차와 불규칙잡음 특성을 시뮬레이션에 의해서 예측하였다. 그리고 그 결과를 약 0.5deg/sec의 static Lock-in을 갖는 28cm인 4각형 링레이저 자이로에 대한 정적시험 결과와 비교하였다. 진폭이 일정한 정현파 몸체진동을 인가하는 경우에 자이로의 출력 펄스가 몸체진동 진동수의 정수배가 되는 지점에서 주기적으로 dynamic Lock-in이 발생한다. Dynamic Lock-in의 폭은 몸체진동의 진폭에 따라서 변화하는데, 입력가속도가 몸체진동 진동수의 짝수배 지점과 홀수배 지점에서 나타나는 dynamic Lock-in의 폭은 180도 위상차이를 가짐을 알 수 있었다. 그리고 dynamic Lock-in을 보상해주기 위하여 불규칙진동을 추가로 인가하는데 이 불규칙성이 작으면 dynamic Lock-in에 의한 환산계수 오차가 제거되지 않으며, 불규칙성이 커지면 환산계수 오차는 줄어들지만 불규칙 잡음이 상대적으로 커짐을 알 수 있었다. 그리고 불규칙 잡음은 몸체진동의 진폭이 클수록 작아짐을 확인하였다.

  • PDF

A SOLUTION OF THE ORNSTEIN-UHLENBECK EQUATION

  • MOON BYUNG SOO;THOMPSON RUSSEL C.
    • Journal of applied mathematics & informatics
    • /
    • 제20권1_2호
    • /
    • pp.445-454
    • /
    • 2006
  • We describe a solution to the Ornstein-Uhlenbeck equation $\frac{dI}{dt}-\frac{1}{\tau}$I(t)=cV(t) where V(t) is a constant multiple of a Gaussian white noise. Our solution is based on a discrete set of Gaussian white noise obtained by taking sample points from a sum of single frequency harmonics that have random amplitudes, random frequencies, and random phases. Hence, it is different from the solution by the standard random walk using random numbers generated by the Box-Mueller algorithm. We prove that the power of the signal has the additive property, from which we derive that the Lyapunov characteristic exponent for our solution is positive. This compares with the solution by other methods where the noise is kept to be in an error range so that its Lyapunov exponent is negative.

멀티 프레임 기반 건물 인식에 필요한 특징점 분류 (Classification of Feature Points Required for Multi-Frame Based Building Recognition)

  • 박시영;안하은;이규철;유지상
    • 한국통신학회논문지
    • /
    • 제41권3호
    • /
    • pp.317-327
    • /
    • 2016
  • 영상에서 의미 있는 특징점(feature point)의 추출은 제안하는 기법의 성능과 직결되는 문제이다. 특히 나무나 사람 등에서의 가려짐 영역(occlusion region), 하늘과 산 등 객체가 아닌 배경에서 추출되는 특징점들은 의미없는 특징점으로 분류되어 정합과 인식 기법의 성능을 저하시키는 원인이 된다. 본 논문에서는 한 장 이상의 멀티 프레임을 이용하여 건물 인식에 필요한 특징점을 분류하여 인식과 정합단계에서 기존의 일반적인 건물 인식 기법의 성능을 향상시키기 위한 새로운 기법을 제안한다. 먼저 SIFT(scale invariant feature transform)를 통해 일차적으로 특징점을 추출한 후 잘못 정합 된 특징점은 제거한다. 가려짐 영역에서의 특징점 분류를 위해서는 RANSAC(random sample consensus)을 적용한다. 분류된 특징점들은 정합 기법을 통해 구하였기 때문에 하나의 특징점은 여러 개의 디스크립터가 존재하고 따라서 이를 통합하는 과정도 제안한다. 실험을 통해 제안하는 기법의 성능이 우수하다는 것을 보였다.