• 제목/요약/키워드: Hilbert curve

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

THE MAIN COMPONENT OF A REDUCIBLE HILBERT CURVE OF CONIC FIBRATIONS

  • Fania, Maria Lucia;Lanteri, Antonio
    • 대한수학회지
    • /
    • 제58권5호
    • /
    • pp.1211-1226
    • /
    • 2021
  • The study of reducible Hilbert curves of conic fibrations over a smooth surface is carried on in this paper and the question of when the main component is itself the Hilbert curve of some ℚ-polarized surface is dealt with. Special attention is paid to the polynomial defining the canonical equation of the Hilbert curve.

The privacy protection algorithm of ciphertext nearest neighbor query based on the single Hilbert curve

  • Tan, Delin;Wang, Huajun
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제16권9호
    • /
    • pp.3087-3103
    • /
    • 2022
  • Nearest neighbor query in location-based services has become a popular application. Aiming at the shortcomings of the privacy protection algorithms of traditional ciphertext nearest neighbor query having the high system overhead because of the usage of the double Hilbert curves and having the inaccurate query results in some special circumstances, a privacy protection algorithm of ciphertext nearest neighbor query which is based on the single Hilbert curve has been proposed. This algorithm uses a single Hilbert curve to transform the two-dimensional coordinates of the points of interest into Hilbert values, and then encrypts them by the order preserving encryption scheme to obtain the one-dimensional ciphertext data which can be compared in numerical size. Then stores the points of interest as elements composed of index value and the ciphertext of the other information about the points of interest on the server-side database. When the user needs to use the nearest neighbor query, firstly calls the approximate nearest neighbor query algorithm proposed in this paper to query on the server-side database, and then obtains the approximate nearest neighbor query results. After that, the accurate nearest neighbor query result can be obtained by calling the precision processing algorithm proposed in this paper. The experimental results show that this privacy protection algorithm of ciphertext nearest neighbor query which is based on the single Hilbert curve is not only feasible, but also optimizes the system overhead and the accuracy of ciphertext nearest neighbor query result.

Hilbert 곡선 Scan 방법을 이용한 의학 영상의 압축 방법에 관한 연구 (A Study on the Improvement of Compression Method Using Hilbert Curve Scanning for the Medical Images)

  • 지영준;박광석
    • 대한의용생체공학회:의공학회지
    • /
    • 제14권1호
    • /
    • pp.9-16
    • /
    • 1993
  • For efficient storage and transmission of medical images, the requirement of image com pression is increasing. Because differences between reconstructed images and original images are related with errors In the diagnosis, lossless compression is generally preferred in mod- ical images. in Run Length Coding which is one of the lossless compression method, we have applied modified scanning direction based on the Hilbert curve, which is a kind of space fill ins curve. We have substituted the traditional raster scanning by Hilbert curve direction scanning. Using this method, we have studied enhancement of compression efficiency for medical images.

  • PDF

힐버트 커브 프랙탈 구조를 이용한 GPS 수신 안테나 설계 및 제작 (Design and Fabrication of the GPS Receiving Antenna using Hilbert Curve Fractal Structure)

  • 강상원
    • 한국인터넷방송통신학회논문지
    • /
    • 제14권1호
    • /
    • pp.125-129
    • /
    • 2014
  • 본 논문에서는 힐버트 커브 프랙탈 구조를 이용한 GPS 수신 안테나를 제안하였다. 힐버트 커브 프랙탈 다이폴 구조를 이용하면 안테나 크기가 증가되므로 다이폴 구조를 모노폴 형태로 변형하여 안테나 크기를 소형화하였다. 힐버트 커브 프랙탈 구조를 이용하기 위하여 복사기의 전류방향을 서로 반대 방향으로 하였다. 최적화된 안테나의 크기는 $10{\times}10{\times}0.8[mm]$이고, 선폭은 0.25[mm]이다. 공진주파수는 1.58[GHz]이고, 주파수 범위는 1.52[GHz]~1.65[GHz]이다. 주파수대역폭은 130[MHz]이다. 안테나 최대 이득은 3.09[dBi]이다.

A Sector-Labeling for generating the Hilbert Space-filling Curve and Its Intention

  • Slamet, Santosa;Naoi, Tohru
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2002년도 ITC-CSCC -1
    • /
    • pp.38-41
    • /
    • 2002
  • Many scientifc applications include manipulation of data points tying in a space. We describe a method, based on sector labeling to generate a space-filling curve for partitioning such given data points. Our method is straightforward and flexible, equipping a one-one correspondence between point-values on the curve and data points in space in more efficient than designated methods found in the literature. It is widely believed that the Hilbert curve achieves the desired properties on linear mappings due to the locality between data points. Therefore we focus on the Hilbert curve since, later on, we identify it as the most suitable for our application. We demonstrate on using our method for the data particles of an n-body simulation that based on Barnes-Hut algorithm.

  • PDF

힐버트 곡선 슬롯을 이용한 이중 대역 저지 UWB 안테나 설계 (Design of Dual Band-Notched UWB Antenna with the Hilbert-Curve Slots)

  • 김당오;김채영
    • 한국전자파학회논문지
    • /
    • 제22권12호
    • /
    • pp.1184-1187
    • /
    • 2011
  • 본 논문에서는 이중 대역 저지 기능을 갖는 평판형 모노폴 UWB 안테나를 제안하였다. 제안된 안테나의 대역 저지 특성은 패치 상의 1차와 3차의 힐버트 곡선 슬롯들에 의하여 구현되었다. 각 힐버트 곡선 슬롯의 크기를 조절함으로써, 3.3에서 3.7 GHz 그리고 5.3에서 6 GHz에 걸친 저지 대역을 쉽게 구현할 수 있었다. 제작된 안테나의 VSWR과 방사 패턴을 측정하였으며, 이 결과로부터 설계된 안테나가 UWB 통신에서 사용될 수 있음을 알 수 있었다.

센서 네트워크에서 데이터 집계를 위한 힐버트 커브 기반 데이터 보호 기법 (A Data Protection Scheme based on Hilbert Curve for Data Aggregation in Wireless Sensor Network)

  • 윤민;김용기;장재우
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제16권11호
    • /
    • pp.1071-1075
    • /
    • 2010
  • 무선 센서 네트워크에 활용되는 센서 노드는 제한된 전력, 메모리 동의 한정된 자원을 지니기 때문에, 제한된 에너지를 효율적으로 관리하기 위한 데이터 집계 기법의 연구가 활발히 진행되어 왔다. 한편, 센서 네트워크는 무선통신을 수행하기 때문에 공격자에게 쉽게 데이터 노출될 수 있다. 따라서, 센서 네트워크에서 데이터 집계를 위한 데이터 보호 기법에 관한 연구가 필수적이다. 그러나, 기존 데이터 집계를 위한 데이터 보호 기법은 네트워크 구성 및 데이터 집계 처리 시, 다수의 연산과 데이터 전송이 발생한다. 이러한 문제점을 해결하기 위하여, 본 논문에서는 데이터 집계를 위한 힐버트 커브(hilbert curve) 기반 데이터 보호 기법을 제안한다. 제안하는 기법은 트리 기반의 라우팅을 구성하여 이웃노드와의 통신을 최소화한다. 또한 seed에 기반한 힐버트 커브 기법을 통해 데이터를 암호화함으로써, 센서 노드간의 통신 시 공격자로부터 데이터를 보호할 수 있다. 마지막으로, 제안하는 기법이 메시지 전송량 및 센서노드 평균 수명 측면에서 기존 연구보다 우수함을 보인다.

Design and EM Analysis of Dual Band Hilbert Curve Based Wilkinson Power Divider

  • Kaur, Avneet;Singh, Harsimran;Malhotra, Jyoteesh
    • Transactions on Electrical and Electronic Materials
    • /
    • 제17권5호
    • /
    • pp.257-260
    • /
    • 2016
  • In this paper, two configurations (T-type and Y-type) of dual band Wilkinson Power Divider based upon Hilbert curves are presented. Formerly, the concept of Hilbert Curves was implemented in only designing microstrip antennas. In power dividers, this is the very first attempt of incorporating them for size reduction. In addition to this, an effect of inculcation of high-dielectric constant layer (Hafnium-oxide, HfO2, εr= 25) between a substrate and top metallization in both configurations was investigated. The proposed configurations are designed on a high resistive silicon substrate (HRS) for L and S bands with resonating frequencies of 1.575 and 3.4 GHz. Both configurations have return loss that is better than 20 dB and an insertion loss of around 6 dB; isolation better than 30 dB was achieved for both models.

Hilbert 커브 프랙탈 구조를 이용한 부분 접지된 RFID 리더 안테나 (RFID Reader Antenna with Hilbert Curve Fractal Structure over Partially Grounded Plane)

  • 임정현;강봉수;좌정우;김흥수;양두영
    • 한국콘텐츠학회논문지
    • /
    • 제7권4호
    • /
    • pp.30-38
    • /
    • 2007
  • 본 논문에서는 Hilbert 커브 프랙탈 구조를 이용하고 안테나 밑면에 부분 접지면을 추가하여 910MHz에서 공진하는 UHF 대역 RFID 리더 안테나를 제안하였다. 안테나의 입력임피던스는 안테나를 구성하는 선로 편의 길이와 폭을 변화시키고 경유 홀의 위치를 이동시켜 $ 50\Omega$을 갖는 급전선과 정합시켰다. 또한 안테나의 이득과 지향성은 부분 접지면의 크기를 변화시키고 선로 편을 추가하여 향상시켰다. 제작된 안테나의 크기는 $68mm\times68mm$, 임피던스 대역폭(VSWR<2)은 $882\sim942MHz$이고 반사손실과 이득특성은 910MHz에서 -18.2dB, 5.3dBi를 갖는다.

B+-트리 기반의 이동객체 색인 기법 ([ B+ ]-Tree based Indexing Method for Moving Object)

  • 서동민;유재수;송석일
    • 한국콘텐츠학회논문지
    • /
    • 제7권7호
    • /
    • pp.11-23
    • /
    • 2007
  • 이동객체 응용은 빈번하게 변경되는 이동객체의 위치정보를 효과적으로 처리할 수 있는 색인구조를 필요로 한다. 이동객체의 위치를 색인하기 위해 제안된 색인기법들은 대부분 R-트리를 기반으로 하고 있다. R-트리는 변경보다는 검색 연산의 성능에 초점이 맞추어진 색인구조이어서 잦은 변경을 다뤄야 하는 이동객체의 응용에 적합하지 않은 측면이 있다. 일부 연구에서는 R-트리의 변경 연산 성능을 향상시키기 위한 연구를 진행한 바 있다. 하지만, 변경 연산의 성능이 개선되었다 하더라도 R-트리가 기본적으로 내재하고 있는 동시성 제어기법 문제(동시성 제어 기법의 비효율성과 안정성) 때문에 R-트리 기반의 색인기법을 실제 응용에서 쓰는 데는 여전히 문제가 있다. 이 논문에서는 B+-트리와 힐버트 곡선 (Hilbert Curve)를 기반으로 하는 새로운 이동객체 색인 기법을 제안한다. 기존에 제안된 B+-트리 기반의 색인기법과는 다르게 이 논문에서는 힐버트 커브의 해상도(또는 차수, order)를 객체의 분포도와 개수에 따라서 가변적으로 적용하는 방법을 제안한다. 실험을 통해서 제안하는 색인 기법이 응답시간과 처리율 측면에서 기존 색인기법에 비해 우수함을 보인다.