• Title/Summary/Keyword: 투영 연산

Search Result 49, Processing Time 0.03 seconds

Robust 3D region tracking for multiview mixed-reality system (다시점 혼합현실 시스템을 위한 강인한 3차원 정합영역 추적기법)

  • 김장헌;손광훈
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2002.10d
    • /
    • pp.493-495
    • /
    • 2002
  • 다시점 영상 부호화와 함께, 가상물체를 지능형으로 합성하기 위해서는 정합할 위치를 강인하게 추적(tracking)하여야 한다. 기존의 특징추적기법은 시점이 확장된 시스템에서, 광원의 영향과 가려진 영역의 발생으로 인하여, 추적 할 수 없게 되거나 시각적 혼동이 발생하는 등의 많은 문제점을 유발한다. 뿐만 아니라 다시점에 의한 정보의 급격한 증가는 시점간 움직임을 추적하여 정합하는 연산량의 추가적 발생을 초래한다. 이에 본 논문은 광원이나 가려진 영역(occtusion)의 영향이 적은 형상과 정보량이 많은 텍스쳐를 동시에 고려하여 영역의 변형에 따라 발생하는 최적 움직임을 예측하는 파라미터 모델을 결정함으로써 사각영역을 추적한다. 이 때 미리 연산된 카메라 파라미터와 투영관계를 사용해 시점간에 가상 객체를 지속적으로 3차원 정합한다. 결과적으로, 제안된 알고리즘은 기존의 특징추적 알고리즘에 비해 광원의 영향과 가려진 영역에 강인하며 정합의 오류가 적고 추적 할 때 시점간의 대응을 위한 연산을 줄이기 때문에 실감 혼합현실 시스템의 구현에 매우 효율적임을 실험을 통해 증명하였다.

  • PDF

Detection of Multiple Pedestrians Using Image Composition and Edge Image (영상 합성과 에지 영상을 이용한 다수의 보행자 검출 방법)

  • Choi Yang-Jin;Kang Hee-Joong
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2006.06b
    • /
    • pp.349-351
    • /
    • 2006
  • 동영상 내에서 이동하는 객체를 추적하기 위해서는 우수한 객체 검출 방법이 필요하다. 이를 위하여, 본 논문에서는 연속된 영상에서의 인접한 프레임들을 이용하여 객체의 형태를 검출하고자 한다. 인접한 프레임들의 합성과 차를 이용하여 움직이는 객체의 대략적인 형태를 알아내고, 대략적인 형태를 이진화시킨 영상과 현재 프레임의 에지 영상과의 AND 연산을 통하여 객체의 형태를 알아 낼 수 있다. 그리고, 이 과정에서 생성되는 노이즈를 채움 연산과 영역화 연산을 통하여 제거할 수 있으며, 얻어진 객체의 크기 비율을 고려한 수직 투영을 통하여 다중 객체를 잘 분리해 낼 수 있었다.

  • PDF

A Design of Point Scalar Multiplier for Binary Edwards Curves Cryptography (이진 에드워즈 곡선 암호를 위한 점 스칼라 곱셈기 설계)

  • Kim, Min-Ju;Jeong, Young-Su;Shin, Kyung-Wook
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.26 no.8
    • /
    • pp.1172-1179
    • /
    • 2022
  • This paper describes a design of point scalar multiplier for public-key cryptography based on binary Edwards curves (BEdC). For efficient implementation of point addition (PA) and point doubling (PD) on BEdC, projective coordinate was adopted for finite field arithmetic, and computational performance was improved because only one inversion was involved in point scalar multiplication (PSM). By applying optimizations to hardware design, the storage and arithmetic steps for finite field arithmetic in PA and PD were reduced by approximately 40%. We designed two types of point scalar multipliers for BEdC, Type-I uses one 257-b×257-b binary multiplier and Type-II uses eight 32-b×32-b binary multipliers. Type-II design uses 65% less LUTs compared to Type-I, but it was evaluated that it took about 3.5 times the PSM computation time when operating with 240 MHz. Therefore, the BEdC crypto core of Type-I is suitable for applications requiring high-performance, and Type-II structure is suitable for applications with limited resources.

A Shape Feature Extraction Method for Topographical Image Databases (지형/지물 이미지 데이터베이스를 위한 형태 기반의 특징 추출 방법)

  • Kwon, Yong-Il;Park, Ho-Hyun
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2005.05a
    • /
    • pp.159-162
    • /
    • 2005
  • 지형/지물 이미지, 특히 항공.위성사진의 경우 대부분 비슷한 색상과 질감을 갖는다. 따라서 지형/지물 이미지 데이터베이스에서 질의 이미지를 효율적으로 검색하기 위해 이미지의 형태 특징을 이용해야 한다. 본 논문은 지형/지물의 형태 특성을 고려한 형태 특징 추출 방법을 제안한다. 이 방법은 기존의 직각 좌표계를 이용한 투영 방법을 발전시킨 것으로 원형 좌표계를 이용하여 일정 간격의 방향에서 투영 연산을 수행한다. 이를 통해 본문에서 언급하는 세 가지 특징을 추출한다. 이 방법은 이미지의 방향/크기/위치에 관계없이 이미지의 형태 특징을 추출 할 수 있다. 기존의 형태 특징 추출 방법인 CSS 방법과 비교.실험을 통해 본 논문에서 제안한 방법의 성능과 장점을 보인다.

  • PDF

A small-area implementation of public-key cryptographic processor for 224-bit elliptic curves over prime field (224-비트 소수체 타원곡선을 지원하는 공개키 암호 프로세서의 저면적 구현)

  • Park, Byung-Gwan;Shin, Kyung-Wook
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.21 no.6
    • /
    • pp.1083-1091
    • /
    • 2017
  • This paper describes a design of cryptographic processor supporting 224-bit elliptic curves over prime field defined by NIST. Scalar point multiplication that is a core arithmetic function in elliptic curve cryptography(ECC) was implemented by adopting the modified Montgomery ladder algorithm. In order to eliminate division operations that have high computational complexity, projective coordinate was used to implement point addition and point doubling operations, which uses addition, subtraction, multiplication and squaring operations over GF(p). The final result of the scalar point multiplication is converted to affine coordinate and the inverse operation is implemented using Fermat's little theorem. The ECC processor was verified by FPGA implementation using Virtex5 device. The ECC processor synthesized using a 0.18 um CMOS cell library occupies 2.7-Kbit RAM and 27,739 gate equivalents (GEs), and the estimated maximum clock frequency is 71 MHz. One scalar point multiplication takes 1,326,985 clock cycles resulting in the computation time of 18.7 msec at the maximum clock frequency.

Adaptive Projection Matrix Beamformer for Frequency Hopping Systems Robust to Jamming environment (의도적 간접신호에 강한 주파수 도약 시스템용 적응 투영행렬 빔형성 기법)

  • Jung, Sung-Hun;Shim, Sei-Joon;Kim, Sang-Heon;Lee, Chung-Yong;Youn, Dae-Hee
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.42 no.8 s.338
    • /
    • pp.25-32
    • /
    • 2005
  • Frequency hopping system has been adopted to many communication systems in order to overcome the inferior situation such as jamming environment. But typically its processing gain being limited, data interfered by jamming signal could not be fully recovered. This can be enhanced by combing FH system with spatial interference canceller which is a kind of active beamformer In this Paper, we proposed the compensation method of weight vector discrepancy according to the hopped frequencies and the PMBF method which is able to eliminate the inference effectively with less computational complexity. That is, the steering vector of wanted signals can be calculated from the frame without jamming signals using eigen analysis. New projection matrix extracted by the steering vector of wanted signal eliminates the interferences from the covariance matrix of received signal including wanted signal and jamming signals. This PMBF has similar performance of SINR beamformer with less computational complexity.

2D Interpolation of 3D Points using Video-based Point Cloud Compression (비디오 기반 포인트 클라우드 압축을 사용한 3차원 포인트의 2차원 보간 방안)

  • Hwang, Yonghae;Kim, Junsik;Kim, Kyuheon
    • Journal of Broadcast Engineering
    • /
    • v.26 no.6
    • /
    • pp.692-703
    • /
    • 2021
  • Recently, with the development of computer graphics technology, research on technology for expressing real objects as more realistic virtual graphics is being actively conducted. Point cloud is a technology that uses numerous points, including 2D spatial coordinates and color information, to represent 3D objects, and they require huge data storage and high-performance computing devices to provide various services. Video-based Point Cloud Compression (V-PCC) technology is currently being studied by the international standard organization MPEG, which is a projection based method that projects point cloud into 2D plane, and then compresses them using 2D video codecs. V-PCC technology compresses point cloud objects using 2D images such as Occupancy map, Geometry image, Attribute image, and other auxiliary information that includes the relationship between 2D plane and 3D space. When increasing the density of point cloud or expanding an object, 3D calculation is generally used, but there are limitations in that the calculation method is complicated, requires a lot of time, and it is difficult to determine the correct location of a new point. This paper proposes a method to generate additional points at more accurate locations with less computation by applying 2D interpolation to the image on which the point cloud is projected, in the V-PCC technology.

Implementation of a system for detecting defects on optical fiber coating (Vision System을 이용한 광섬유 코팅 결함 검출 System 구현)

  • 서상일;최우창;김학일
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1996.10b
    • /
    • pp.796-799
    • /
    • 1996
  • 광섬유는 코어(Core), 클레드(Clad), 그리고 1,2차 코팅(Coating)으로 구성되어 있다. 본 연구에서는 광섬유의 코팅에 생기는 결함의 유무 및 종류와 크기를 분류하는 Vision System을 구현하였다. 전처리 과정으로, CCD Camera를 이용하여 얻은 화상에 대하여 Sobel 연산자로 경계선을 추출하고, 문턱값(Threshold Value)을 적용하여 이진 화상을 만든다. 외경 정보 추출을 위하여, 투영 정보, 수리 형태학(Mathematical Morphology)적 연산을 수행하고, 결함의 종류와 크기를 효율적으로 분류하도록 Tree Classifier를 설계하였다. 실험 결과로서 각 결함 별 오차율, 전체 오차율(Total Error Rate)등을 제시하였다.

  • PDF

Flowchart-C Conversion System using Camera (카메라를 이용한 flowchart-C변환 시스템)

  • 이창우;주윤희;손영선
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 2003.05a
    • /
    • pp.165-168
    • /
    • 2003
  • 본 논문에서는 CCD 흑백 카메라를 이용하여 프로그래머의 알고리즘이 표현된 flowchart의 영상을 입력받아 C언어 코드로 변환하는 시스템을 구현하였다. 입력된 영상을 이진화 처리한 영상으로부터 flowchart 기호들을 인식하기 위하여 chain code 방법을 이용하였고, flowchart 기호에 기술된 영문자 및 특수문자의 인식을 위하여 가로 및 세로 히스토그램을 이용하여 한 문자색 분할한 후 각 문자들을 구성하는 흑화소 pixel의 합과 chain code 방법을 사용하였다. 가로 및 세로 투영을 이용하여 흐름선을 인식함으로써 flowchart의 논리흐름을 파악할 수 있었다. 이 시스템을 수치연산에 적용하여, 프로그래머의 알고리즘에 부합하는 프로그램이 작성되어짐을 확인할 수 있었다.

  • PDF

Distortion Analysis in Stereoscopic Images (스테레오 영상에서의 상의 왜곡 해석)

  • ;Y. Gruts
    • Proceedings of the Optical Society of Korea Conference
    • /
    • 2001.02a
    • /
    • pp.198-199
    • /
    • 2001
  • 본 논문은 스테레오 영상의 왜곡 현상을 분석하는 수학적인 해석 방법을 제안하였다. 스테레오 카메라의 중심과 투사기의 중심을 연결하는 직선이 스크린이 가지는 평면의 중심을 지나는 법선 벡터가 되고, 스테레오 카메라와 투사기의 두 렌즈의 광축이 스크린의 중심에 놓일 경우에 사진을 찍는 조건, 투영 조건 및 관측 조건에 해당하는 해석해를 유도하였다. 위 세 가지 조건에 따라 영상의 왜곡 정도가 바뀌게 되는데 왜곡을 최소한으로 만들 수 있는 조건식을 유도하였다.

  • PDF