• 제목/요약/키워드: extreme point

검색결과 267건 처리시간 0.025초

A Novel Implementation of Rotation Detection Algorithm using a Polar Representation of Extreme Contour Point based on Sobel Edge

  • Han, Dong-Seok;Kim, Hi-Seok
    • JSTS:Journal of Semiconductor Technology and Science
    • /
    • 제16권6호
    • /
    • pp.800-807
    • /
    • 2016
  • We propose a fast algorithm using Extreme Contour Point (ECP) to detect the angle of rotated images, is implemented by rotation feature of one covered frame image that can be applied to correct the rotated images like in image processing for real time applications, while CORDIC is inefficient to calculate various points like high definition image since it is only possible to detect rotated angle between one point and the other point. The two advantages of this algorithm, namely compatibility to images in preprocessing by using Sobel edge process for pattern recognition. While the other one is its simplicity for rotated angle detection with cyclic shift of two $1{\times}n$ matrix set without complexity in calculation compared with CORDIC algorithm. In ECP, the edge features of the sample image of gray scale were determined using the Sobel Edge Process. Then, it was subjected to binary code conversion of 0 or 1 with circular boundary to constitute the rotation in invariant conditions. The results were extracted to extreme points of the binary image. Its components expressed not just only the features of angle ${\theta}$ but also the square of radius $r^2$ from the origin of the image. The detected angle of this algorithm is limited only to an angle below 10 degrees but it is appropriate for real time application because it can process a 200 degree with an assumption 20 frames per second. ECP algorithm has an O ($n^2$) in Big O notation that improves the execution time about 7 times the performance if CORDIC algorithm is used.

Static and dynamic mooring analysis - Stability of floating production storage and offloading (FPSO) risers for extreme environmental conditions

  • Rho, Yu-Ho;Kim, Kookhyun;Jo, Chul-Hee;Kim, Do-Youb
    • International Journal of Naval Architecture and Ocean Engineering
    • /
    • 제5권2호
    • /
    • pp.179-187
    • /
    • 2013
  • Floating production storage and offloading (FPSO) facilities are used at most of the offshore oil fields worldwide. FPSO usage is expected to grow as oil fields move to deeper water, thus requiring the reliability and stability of mooring wires and risers in extreme environmental conditions. Except for the case of predictable attack angles of external loadings, FPSO facilities with turret single point mooring (SPM) systems are in general use. There are two types of turret systems: permanent systems and disconnectable turret mooring systems. Extreme environment criteria for permanent moorings are usually based on a 100-year return period event. It is common to use two or three environments including the 100-year wave with associated wind and current, and the 100-year wind with associated waves and current. When fitted with a disconnectable turret mooring system, FPSOs can be used in areas where it is desirable to remove the production unit from the field temporarily to prevent exposure to extreme events such as cyclones or large icebergs. Static and dynamic mooring analyses were performed to evaluate the stability of a spider buoy after disconnection from a turret during cyclone environmental conditions.

평면 점집합에서 정렬을 고려한 개선된 컨벡스 헐 알고리즘 (An Improved Convex Hull Algorithm Considering Sort in Plane Point Set)

  • 박병주;이재흥
    • 전기전자학회논문지
    • /
    • 제17권1호
    • /
    • pp.29-35
    • /
    • 2013
  • 본 연구에서는 임의의 정렬되지 않은 점집합에서 정렬을 고려한 개선된 Convex Hull 알고리즘을 제안한다. 이 알고리즘은 Convex Hull의 극점 특성을 이용하여 처리 데이터를 한정하기 때문에 계산복잡도가 낮다. 각 단계마다 볼록 정점을 판별하는 조건을 이용하여 한 번의 스캔으로 완전한 Convex Set을 구한다. 알고리즘 초기에 점집합의 정렬이 필요한데, 이때 걸리는 시간이 알고리즘 전체 동작시간의 대부분을 차지하기 때문에 값과 인덱스를 대치하여 빠르게 정렬하였다. 일반적인 상황을 가정하여 랜덤한 점집합으로 알고리즘의 동작시간을 측정하였으며 기존의 알고리즘에 비해 약 두 배의 속도 향상이 있음을 확인하였다.

Univalent Holomorphic Functions with Negative and Fixed Finitely Many Coefficients in terms of Generalized Fractional Derivative

  • Ebadian, Ali;Aghalary, Rasoul;Najafzadeh, Shahram
    • Kyungpook Mathematical Journal
    • /
    • 제50권4호
    • /
    • pp.499-507
    • /
    • 2010
  • A new class of univalent holomorphic functions with fixed finitely many coefficients based on Generalized fractional derivative are introduced. Also some important properties of this class such as coefficient bounds, convex combination, extreme points, Radii of starlikeness and convexity are investigated.

On the Negative Quadrant Dependence in Three Dimensions

  • Ko, Mi-Hwa;Kim, Tae-Sung
    • 호남수학학술지
    • /
    • 제25권1호
    • /
    • pp.117-127
    • /
    • 2003
  • In this note we perform an extreme point analysis on two natural definitions of negative quadrant dependence of three random variables and examine how different these two notions of dependence. We also characterize some special distributions which are both negatively lower orthant dependent and negatively upper orthant dependent.

  • PDF

ON DIAMETER PRESERVING LINEAR MAPS

  • Aizpuru, Antonio;Tamayo, Montserrat
    • 대한수학회지
    • /
    • 제45권1호
    • /
    • pp.197-204
    • /
    • 2008
  • We study diameter preserving linear maps from C(X) into C(Y) where X and Y are compact Hausdorff spaces. By using the extreme points of $C(X)^*\;and\;C(Y)^*$ and a linear condition on them, we obtain that there exists a diameter preserving linear map from C(X) into C(Y) if and only if X is homeomorphic to a subspace of Y. We also consider the case when X and Y are noncompact but locally compact spaces.

기준점의 극단성과 문항 난이도가 기준점 효과에 미치는 영향 (The effect of anchor extremity and question difficulty on anchoring effect)

  • 이명진;이윤형;김경일
    • 인지과학
    • /
    • 제33권1호
    • /
    • pp.77-93
    • /
    • 2022
  • 선행 연구들에서는 그럴듯한 기준점이 극단적 기준점보다 더 큰 기준점 효과를 야기하는 반면, 주어진 문항과 관련된 개인의 지식수준이 높으면 기준점 효과가 작아진다고 보고하고 있다. 하지만 제시되는 기준점이 그럴듯한지 여부와 주어진 문항 자체의 난이도가 기준점 효과에 미치는 영향을 함께 살펴본 연구는 없었다. 따라서 본 연구에서는 기준점의 극단성과 문항의 난이도가 기준점 효과에 미치는 영향을 살펴보았으며, 이에 더해 응답 확신도와 기준점 효과의 관계도 살펴보았다. 이를 위하여 예비 연구를 통해 쉬운 문항과 어려운 문항, 그럴듯한 기준점과 극단적인 기준점을 선정하였다. 본 실험은 '표준 기준점 실험 절차' 에 따라 진행되었다. 연구 결과, 기준점의 극단성과 문항의 난이도는 각각 기준점 효과에 영향을 미쳤으며 문항의 난이도는 응답 확신도에도 또한 영향을 미쳤다. 구체적으로, 그럴듯한 기준점을 제시했을 때와 어려운 문항을 제시했을 때에 기준점 효과가 크게 나타났다. 또한 자신의 수행에 대한 확신이 낮을수록 극단적인 기준점이 제시되었을 때 기준점의 영향을 크게 받았다. 이러한 결과는 기준점이 그럴듯한지와 문항의 난이도에 따라 기준점 효과의 크기와 확신 정도, 그리고 기준점 효과와 확신도 사이의 상관관계가 다르게 나타난다는 것을 보여준다. 본 연구의 결과는 기준점의 특성이나 개인의 상태에 따라 기준점 효과가 달라진다고 제안하는 기준점 효과에 관한 태도 변화 관점을 뒷받침한다.

이상적(異常的) 가중치를 줄이는 가중치 조정 방법 연구 (Weighing adjustment avoiding extreme weights)

  • 김재광
    • 한국조사연구학회:학술대회논문집
    • /
    • 한국조사연구학회 2003년도 춘계학술발표대회
    • /
    • pp.19-28
    • /
    • 2003
  • 가중치 조정은 표본추출 확률의 역수로 계산된 기본 가중치 외에 보정승수를 곱해 줌으로써 추정단계에서 보조변수를 활용하여 추정치의 효율을 높이는 방법이다 가중치 조정의 대표적인 예로는 사후층화를 들 수가 있는데 이는 회귀추정의 특수한 경우이나 회귀추정보다 계산이 편리하여 실제로 많이 사용되고 있다. 이러한 경우 보조변수를 많이 사용하게 되면 보정승수가 지나치게 크거나 또는 지나치게 작아지게 되는 경우가 있는데 이렇게 되면 추정치의 편향(bias)이 커지게 된다. 본 연구에서는 적절히 추정치의 효율도 높이면서 편향을 줄이는 가중치 조정 방법을 제안한다. 또한 시뮬레이션을 통하여 제안된 추정치의 성질을 확인하였다.

  • PDF

Asymptotic Capacity Analysis in Multipoint-to-Point Cognitive Radio Networks with an Arbitrary Peak Power

  • Ji, Jianbo;Chen, Wen;Sun, Shanlin
    • Journal of Communications and Networks
    • /
    • 제15권6호
    • /
    • pp.576-580
    • /
    • 2013
  • In this paper, we investigate the capacity of a multipoint-to-point cognitive radio network. In existing works, the asymptotic capacity is only obtained in the high peak power region at secondary transmitter (ST) or obtained without considering the interference from primary transmitter (PT) for easy analysis. Here, we analyze the asymptotic capacity by considering an arbitrary peak power at the ST and the interference from the PT based on extreme value theory. Simulation results show that our approximated capacity is well-matched to the exact capacity. Furthermore, the scaling law of our capacity is found to be double logarithm of the number of secondary users.