• Title/Summary/Keyword: Nearest

Search Result 1,793, Processing Time 0.028 seconds

An Adaptive Intra Coding Technique Using 1-D and 2-D Integer Transforms (1차원 및 2차원 정수 변환을 이용한 적응적 화면내 코딩 기법)

  • Park, Min-Cheol;Kim, Dong-Won;Moon, Joo-Hee
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.46 no.5
    • /
    • pp.66-79
    • /
    • 2009
  • In this paper, we propose a new adaptive intra coding technique using 1-D and 2-D integer transforms for improving coding efficiency of H.264/AVC. Proposed technique selects the most effective transform and prediction mode for each block after processing 1-D and 2-D transforms of all prediction modes. In case of using 1-D transform, $4{\times}4$ block is divided into four $1{\times}4$ or $4{\times}1$ subblocks and then each subblock is predicted and subtracted by using the decoded subblock located at the nearest position in the direction of prediction. After prediction error subblock is processed by 1-D transform and quantization, four subblocks are merged back into original $4{\times}4$ block and then, reordered as 1-D signal by a DC biased zigzag scanning pattern according to the prediction mode. Finally, comparing the coding efficiency between bitstreams based on 1-D transform and conventional 2-D transform, prediction mode and quantized coefficients for each block are decided and corresponding quantized coefficients are transmitted. Experimental results show that the proposed adaptive technique increases 0.34dB in BD-PSNR and decreases 4.03% in BD-Bitrate on the average compared with H.264/AVC.

Design of Efficient Gradient Orientation Bin and Weight Calculation Circuit for HOG Feature Calculation (HOG 특징 연산에 적용하기 위한 효율적인 기울기 방향 bin 및 가중치 연산 회로 설계)

  • Kim, Soojin;Cho, Kyeongsoon
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.51 no.11
    • /
    • pp.66-72
    • /
    • 2014
  • Histogram of oriented gradient (HOG) feature is widely used in vision-based pedestrian detection. The interpolation is the most important technique in HOG feature calculation to provide high detection rate. In interpolation technique of HOG feature calculation, two nearest orientation bins to gradient orientation for each pixel and the corresponding weights are required. In this paper, therefore, an efficient gradient orientation bin and weight calculation circuit for HOG feature is proposed. In the proposed circuit, pre-calculated values are defined in tables to avoid the operations of tangent function and division, and the size of tables is minimized by utilizing the characteristics of tangent function and weights for each gradient orientation. Pipeline architecture is adopted to the proposed circuit to accelerate the processing speed, and orientation bins and the corresponding weights for each pixel are calculated in two clock cycles by applying efficient coarse and fine search schemes. Since the proposed circuit calculates gradient orientation for each pixel with the interval of $1^{\circ}$ and determines both orientation bins and weights required in interpolation technique, it can be utilized in HOG feature calculation to support interpolation technique to provide high detection rate.

Energy-Efficient Data Aggregation and Dissemination based on Events in Wireless Sensor Networks (무선 센서 네트워크에서 이벤트 기반의 에너지 효율적 데이터 취합 및 전송)

  • Nam, Choon-Sung;Jang, Kyung-Soo;Shin, Dong-Ryeol
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.11 no.1
    • /
    • pp.35-40
    • /
    • 2011
  • In this paper, we compare and analyze data aggregation methods based on event area in wireless sensor networks. Data aggregation methods consist of two methods: the direct transmission method and the aggregation node method. The direct aggregation method has some problems that are data redundancy and increasing network traffic as all nodes transmit own data to neighbor nodes regardless of same data. On the other hand the aggregation node method which aggregate neighbor's data can prevent the data redundancy and reduce the data. This method is based on location of nodes. This means that the aggregation node can be selected the nearest node from a sink or the centered node of event area. So, we describe the benefits of data aggregation methods that make up for the weak points of direct data dissemination of sensor nodes. We measure energy consumption of the existing ways on data aggregation selection by increasing event area. To achieve this, we calculated the distance between an event node and the aggregation node and the distance between the aggregation node and a sink node. And we defined the equations for distance. Using these equations with energy model for sensor networks, we could find the energy consumption of each method.

Location Analysis and Distributional Forecast of Prehistoric Sites in Ulsan Region Using GIS (GIS를 이용한 울산지역 선사유적 입지분석 및 분포예측)

  • Lee, Han-Dong;Kim, Gyo-Won
    • Journal of the Korean Association of Geographic Information Studies
    • /
    • v.15 no.3
    • /
    • pp.23-35
    • /
    • 2012
  • The optimum location of the prehistoric sites of Ulsan Metropolitan City are investigated by both quantile and natural breaks methods through GIS, and the settlement pattern is studied based on the possibility of presence of the prehistoric sites which are also analyzed with these methods. Such factors including elevation, slope, distance from the nearest water, aspect, geological features, soil drainage classes, subsoil and land use recommended are employed in the analysis. The optimum geographical environment is the place where it includes the water-base in the area that is the southern aspect of the gentle slope land of lowland. The geology is the Quaternary alluvium. The drainage class is fine and the deep soil saturn is the fine loamy soil and the recommendation of land use is the area that is the field. As a result of the forecast of distribution, the prehistoric sites showed the higher possibility of presence in the downstream region where the Taehwa river and Dongcheon river join because the region come close to the watercourse and the drinking water use is easy. And the aspect and elevation is the low area. The alluvium accumulated from the upper stream of the Taehwa river and Dongheon river was made roomily, the area where is suitable for the farming life. Therefore, this region is judged that the possibility of presence of the prehistoric sites is high.

Development of Real-time Oceanographic Information System using Platforms of Aquaculture Farms (양식장 플랫폼을 활용한 실시간 해양환경 정보제공시스템 개발연구)

  • Yang, Joon-Yong;Suh, Young-Sang;Choi, Yong-Kyu;Jung, Kyu-Kui;Jeong, Hee-Dong;Park, Jong-Soo
    • Journal of the Korean Association of Geographic Information Studies
    • /
    • v.10 no.2
    • /
    • pp.47-57
    • /
    • 2007
  • Real-time oceanographic information system was developed using platforms of aquaculture farms to examine causes of mass mortality of hatchery fishes, and to reduce the damage of mass mortality which has been occurred frequently off coast by abnormal change of ocean conditions. The system had the advantages of direct data distribution to fishermen at the farm and instant maintenance of equipments due to easy access to the farms and residents at the farms in comparison with offshore mooring buoy system. To avoid discontinued measurement of the system, repairs caused by malfunction of equipments, bimonthly preventive maintenances and daily monitoring of measured data were systematized. Confidence intervals calculated by a statistical method using accumulated data were applied to data management. Such activities could minimize discontinuance of measurement and keep information more trustful. In addition, the system has various ways of data distribution. Through homepage and e-mail in the internet, information was provided to public. Display units which were connected to equipments at the farm gave the measured data directly to fishermen, which guided them to run their farm scientifically. Finally large display unit was installed at a fish market and showed the measured data at the nearest station with tide and weather information. Proper region for aquaculture and wintering region were studied using temperature data obtained by the system in 2006. The system will contribute to reduce economic damage of coastal fishery and to understand coastal marine environment.

  • PDF

MINERVA: SMALL PLANETS FROM SMALL TELESCOPES

  • WITTENMYER, ROBERT A.;JOHNSON, JOHN ASHER;WRIGHT, JASON;MCCRADY, NATE;SWIFT, JONATHAN;BOTTOM, MICHAEL;PLAVCHAN, PETER;RIDDLE, REED;MUIRHEAD, PHILIP S.;HERZIG, ERICH;MYLES, JUSTIN;BLAKE, CULLEN H.;EASTMAN, JASON;BEATTY, THOMAS G.;LIN, BRIAN;ZHAO, MING;GARDNER, PAUL;FALCO, EMILIO;CRISWELL, STEPHEN;NAVA, CHANTANELLE;ROBINSON, CONNOR;HEDRICK, RICHARD;IVARSEN, KEVIN;HJELSTROM, ANNIE;VERA, JON DE;SZENTGYORGYI, ANDREW
    • Publications of The Korean Astronomical Society
    • /
    • v.30 no.2
    • /
    • pp.665-669
    • /
    • 2015
  • The Kepler mission has shown that small planets are extremely common. It is likely that nearly every star in the sky hosts at least one rocky planet. We just need to look hard enough-but this requires vast amounts of telescope time. MINERVA (MINiature Exoplanet Radial Velocity Array) is a dedicated exoplanet observatory with the primary goal of discovering rocky, Earth-like planets orbiting in the habitable zone of bright, nearby stars. The MINERVA team is a collaboration among UNSW Australia, Harvard-Smithsonian Center for Astrophysics, Penn State University, University of Montana, and the California Institute of Technology. The four-telescope MINERVA array will be sited at the F.L. Whipple Observatory on Mt Hopkins in Arizona, USA. Full science operations will begin in mid-2015 with all four telescopes and a stabilised spectrograph capable of high-precision Doppler velocity measurements. We will observe ~100 of the nearest, brightest, Sun-like stars every night for at least five years. Detailed simulations of the target list and survey strategy lead us to expect $15{\pm}4$ new low-mass planets.

Estimation of Genetic Characteristics and Cumulative Power of Discrimination in Korean Native Chicken and Korean Native Commercial Chicken (토종닭 순계와 실용계의 유전적 특성 및 품종식별력 분석)

  • Oh, Jae-Don;Lee, Kun-Woo;Seo, Ok-Suk;Cho, Byung-Wook;Jeon, Gwang-Joo;Lee, Hak-Kyo;Kong, Hong-Sik
    • Journal of Life Science
    • /
    • v.20 no.7
    • /
    • pp.1086-1092
    • /
    • 2010
  • To estimate the genetic characteristics and cumulative power of discrimination (CPD) within Korean native commercial chicken, we used a total of 395 genomic DNAs from six breeds population (Korean Native Red chicken: R, Korean Native Yellow chicken: Y, Korean native Commercial Chicken: C, Ogal chicken: S, Hy-Line Brown: H, White Leghorn: W). Genetic diversity indices including mean allele number among loci, unbiased heterozygosity ($h_i$) within locus, effective number of alleles ($N_e$) and polymorphism information content (PIC) as well as the unbiased average heterozygosity (H) among loci in the populations were calculated using the generated allele frequencies by each marker. Frequencies of microsatellites markers were used to estimate heterozygosities and genetic distances. The nearest distance (0.119) was observed between the C and Y strains. The generated unbiased average heterozygosity among loci in each population was integrated to the global formula of CPD and the result demonstrated that the CPD within the six chicken populations was 99.461%.

고에너지 이온빔에 의한 이차전자 발생 수율 및 에너지 측정

  • Kim, Gi-Dong;Kim, Jun-Gon;Hong, Wan;Choi, Han-Woo;Kim, Young-Seok;Woo, Hyung-Joo
    • Proceedings of the Korean Vacuum Society Conference
    • /
    • 1999.07a
    • /
    • pp.190-190
    • /
    • 1999
  • 박막 표면에 대한 경원소 분석법인 탄성 되튐 반도법을 개발하여 수소, 탄소, 질소등 분석에 이용하고 있다. 이때 입사 입자로 Cl 9.6MeV를 이용하였는데, 표적 표면에 탄소막이 흡착되는 현상을 발견하였다. cold trap 및 cold finger를 사용하여 진공도를 개선하므로서, 탄소막 흡착의 한 원인으로 알려져 잇는 chamber 주변의 진공도 변화를 시켜보았다. 하지만 전혀 탄소막이 생기지 않는 10-10torr 이하 진공을 만드는 것은 많은 비용과 장비를 필요로 하는 상당히 힘든 작업이어서, 이차적으로 탄소막이 표적 표면에 달라 붙게 하는 원인으로 추정되는 이차 전자의 발생을 고에너지 이온빔으로 조사하였다. 일반적으로 이차전자의 발생은 이온빔과 표적과의 충돌에 의한 고체 표면으로부터의 전자방출 현상으로 오래전부터 연구되어져 왔다. 여기에는 두가지 다른 구조가 존재하는 것으로 알려져 있다. 그 중 하나는 입사 입자의 전하와 표적 표면사이 작용하는 potential 에너지가 표적 표면의 일함수(재가 function) 보다 클 때에 일어나는 potential emission이다. 즉 표적 궤도에 존재하는 전자와 입사 이온빔 사이의 potential 이 표적의 전자를 들뜨게 만들고, 이 potential의 크기가표적의 표면 장벽 potential 보다 충분히 클 뜸 전자가 방출하는 현상을 말한다. 다른 또 하나의 방출구조로는 입사 이온이 표적 표면의 원자와의 충돌에 의해 직접저인 에너지 전달을 통한 전자 방출을 말하는데, 이를 kienetic emission(이하 KE)이라 한다. 본 연구에서는 Tandem Van de graaff 가속기로 고에너지 이온빔을 만들어 Au에 충돌시키므로서 kinetic emission을 통하여 Au에서 발생한는 이차전자의 방출 수율 및 에너지를 측정하였다.장구조로 전체 성장 양식을 예견할 수 있다. 일반적인 경향은 Ep가 커질수록 fractal 성장형태가 되며, Ed가 적을수록 cluster 밀도가 작아지나, 같은 Ed+Ep에 대해서는 동일한 크기의 팔 넓이(수평 수직 방향 cluster 두께)를 가진다. 따라서 실험으로부터 얻은 cluster의 팔 넓이로부터 Ed+Ep 값을 결정할 수 있고, cluster 밀도와 fractal 차원으로부터 각각 Ed와 Ep값을 분리하여 얻을 수 있다. 또한 다층 성장에 대한 거칠기(roughness) 값으로부터 Es값도 구할 수 있다. 양방향 대칭성을 갖지 않은 fcc(110) 표면과 같은 경우, 형태는 다양하지만 동일한 방법으로 추정이 가능하다. (110) 표면의 경우 nearest neighbor 원자가 한 축으로 형성되고 따라서 이 축과 이것과 수직인 축에 대한 상호작용이나 분산 장벽 모두가 비대칭적이다. 따라서 분산 장벽도 x-축, y-축 방향에 따라 분리하여 Edx, E요, Epx, Epy 등과 같이 방향에 따라 다르게 고려해야 한다. 이러한 비대칭적인 분산 장벽을 고려하여 KMC 시뮬레이션을 수행하면 수평축과 수직축의 분산 장벽의 비에 따라 cluster의 두께비가 달라지는 성장을 볼 수 있었고, 한 축 방향으로의 팔 넓이는 fcc(100) 표면의 경우 동일한 Ed+Ep값에 대응하는 팔 넓이와 거의 동일한 결과가 나타나는 것을 볼 수 있다. 따라서 이러한 비대칭적인 모양을 가지는 성장의 경우도 cluster 밀도, cluster 모양, cluster의 양 축 방향 길이 비, 양 축 방향의 평균 팔 넓이로부터 각 축 방향의 분산 장벽을 얻어낼 수 있을 것으로 보인다. 기대할 수 있는 여러 장점들을 보고하고자 한다.성이 우수한 시편일수록 grain의 크기가 큰 것으로 나타났고 결정성이 우수한 시편의 경우에서는 XR

  • PDF

Rainfall and Runoff Characteristics on a Deciduous Forest Watershed in Mt. Ungsek, Sancheong (산청 웅석봉군립공원 내 활엽수림유역의 강수와 유출특성)

  • Kim, Ki-Dae;Choi, Hyung-Tae;Lim, Hong-Geun;Park, Jae-Hyeon
    • Journal of Korean Society of Forest Science
    • /
    • v.106 no.1
    • /
    • pp.63-69
    • /
    • 2017
  • This study aimed to investigate orographic precipitation and green dam (water conservation function) characteristics in a deciduous forest watershed in the region of Mt. Ungseok, Sancheong, Gyeongnam, South Korea. The rainfall and runoff of the watershed were monitored for six years (2011~2016) at the weather station and at the weir of the watershed, respectively. During the study period, the rainfall in the watershed (mountainous area) was larger than that of the meteorological station (flat area) nearest to the watershed. Besides, compared to the normal year (1981~2010), the rainfall has increased and the seasonal distribution of rainfall of the mountainous area has changed. These changes might have been caused by climate change. The runoff ratio was highest in spring, followed by winter, summer and fall, whilst the runoff was highest in summer, followed by spring, fall and winter. This difference seems to be due to the melting of snow in dry spring and intensive rainfall in summer. The total runoff in the watershed was calculated as $10,143.8ton{\cdot}ha{\cdot}yr^{-1}$.

Indexing and Retrieval Mechanism using Variation Patterns of Theme Melodies in Content-based Music Information Retrievals (내용 기반 음악 정보 검색에서 주제 선율의 변화 패턴을 이용한 색인 및 검색 기법)

  • 구경이;신창환;김유성
    • Journal of KIISE:Databases
    • /
    • v.30 no.5
    • /
    • pp.507-520
    • /
    • 2003
  • In this paper, an automatic construction method of theme melody index for large music database and an associative content-based music retrieval mechanism in which the constructed theme melody index is mainly used to improve the users' response time are proposed. First, the system automatically extracted the theme melody from a music file by the graphical clustering algorithm based on the similarities between motifs of the music. To place an extracted theme melody into the metric space of M-tree, we chose the average length variation and the average pitch variation of the theme melody as the major features. Moreover, we added the pitch signature and length signature which summarize the pitch variation pattern and the length variation pattern of a theme melody, respectively, to increase the precision of retrieval results. We also proposed the associative content-based music retrieval mechanism in which the k-nearest neighborhood searching and the range searching algorithms of M-tree are used to select the similar melodies to user's query melody from the theme melody index. To improve the users' satisfaction, the proposed retrieval mechanism includes ranking and user's relevance feedback functions. Also, we implemented the proposed mechanisms as the essential components of content-based music retrieval systems to verify the usefulness.