• 한국정보과학회논문지:데이타베이스
• /
• 제41권4호
• /
• pp.256-261
• /
• 2014

Top-${\kappa}$ 유사도 조인 문제는 두 개의 입력 레코드 집합들에서 유사도를 기준한 상위 ${\kappa}$ 개의 레코드 쌍을 찾는 것이다. 샘플링 기법을 이용하여 상위 ${\kappa}$ 개의 유사도 조인 쌍을 반환하는 효율적인 알고리즘을 제안한다. 입력 레코드들의 표본에서 집합 유사도 조인들의 히스토그램을 구성하고, 상위 ${\kappa}$ 개의 조인 쌍을 위한 추정 유사도 한계치를 통계 추론으로 95% 신뢰 구간의 오차 한계 내에서 계산한다. 상위 ${\kappa}$ 개의 유사도 조인을 얻기 위하여 최소-히프 구조를 사용하는 일반 유사도 조인 알고리즘에 이 추정 한계치를 적용한다. 대 용량의 실제 데이터집합에서의 실험결과는 제안된 알고리즘의 좋은 성능을 보여준다.

• 한국방송∙미디어공학회:학술대회논문집
• /
• 한국방송공학회 2007년도 동계학술대회
• /
• pp.127-133
• /
• 2007

We propose new reversible watermarking method for images. Being reversibility, original image and watermarked message should be recovered exactly. We propose different technique for hiding data to pairs. We use new type of histogram (pair histogram), which shows frequencies of each pair in image. We use histogram shift method for data embedding to pairs. We also propose improved version of method which allow hiding data with good performance for high capacities. This algorithm has better result compare to Tian's difference expansion method based on the Haar wavelet decomposition. For proposed algorithm capacity is higher under same PSNR.

• 한국산업융합학회 논문집
• /
• 제3권1호
• /
• pp.17-27
• /
• 2000

A factorization is an extremely important part of multi-level logic synthesis. The number of literals in a factored form is a good estimate of the complexity of a logic function. and can be translated directly into the number of transistors required for implementation. Factored forms are described as either algebraic or Boolean, according to the trade-off between run-time and optimization. A Boolean factored form contains fewer number of literals than an algebraic factored form. In this paper, we present a new method for a Boolean factorization. The key idea is to build an extended co-kernel cube matrix using co-kernel/kernel pairs and kernel/kernel pairs together. The extended co-kernel cube matrix makes it possible to yield a Boolean factored form. We also propose a heuristic method for covering of the extended co-kernel cube matrix. Experimental results on various benchmark circuits show the improvements in literal counts over the algebraic factorization based on Brayton's co-kernel cube matrix.

• 한국컴퓨터정보학회:학술대회논문집
• /
• 한국컴퓨터정보학회 2011년도 제43차 동계학술발표논문집 19권1호
• /
• pp.59-62
• /
• 2011

A new method is proposed for stereo vision where solution to disparity map is presented in terms of Line constraint and Reliability space -- the first constraint proposes a progressive framework for stereo matching which applies local area pixel-values from corresponding lines in the left and right image pairs. The second states that reliability space based on corresponding points records the disparity and then we are able to apply the median filter in order to reduce the noises which occur in the process. A coarse to fine result is presented after the median filtering, which improves the final result qualitatively. Experiment is evaluated by rectified stereo matching images pairs from Middlebury datasets and has proved that those two adopted strategies yield good matching quantitative results in terms of fast running speed.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2000년도 ITC-CSCC -1
• /
• pp.466-469
• /
• 2000

In this paper, a watermarking technique for digital images is proposed. In our method, an image is 1-1eve1 wavelet transformed, and then the watermark of a binary stamp is embedded into the baseband. The watermark is embedded by inverting the polarities of the selected coefficient pairs. In the inverting process, we can increase perceptual image quality by finding means and differences of the selected neighboring coefficient pairs, and then adding values, which are inversely proportional to the differences, to the means. The experimental results show that the proposed method has good quality and is robust to JPEG lossy compression and various image processing operations.

• 대한원격탐사학회:학술대회논문집
• /
• 대한원격탐사학회 2003년도 Proceedings of ACRS 2003 ISRS
• /
• pp.82-84
• /
• 2003

Watershed boundaries and flow paths within the watershed are the most important factors required in watershed analysis. Most often the derivation of watershed boundaries and stream network and flow paths is based on topographical maps but spatial variation of flow direction is not clearly understandable using this method. Water resources projects currently use 1: 50, 000-scale ground survey or aerial photography-based topographical maps to derive watershed boundary and stream network. In basins, where these maps are not available or not accessible it creates a real barrier to watershed geo-spatial analysis. Such situations require the use of global datasets, like GTOPO30. Global data sets like ETOPO5, GTOPO30 are the only data sets, which can be used to derive basin boundaries and stream network and other terrain variations like slope aspects and flow direction and flow accumulation of the watershed in the absence of topographic maps. Approximately 1-km grid-based GTOPO 30 data sets can derive better outputs for larger basins, but they fail in flat areas like the Karkheh basin in Iran and the Amudarya in Uzbekistan. A new window in geo-spatial hydrology has opened after the launching of the space-borne satellite stereo pair of the Terra ASTER sensor. ASTER data sets are available at very low cost for most areas of the world and global coverage is expected within the next four years. The DEM generated from ASTER data has a reasonably good accuracy, which can be used effectively for hydrology application, even in small basins. This paper demonstrates the use of stereo pairs in the generation of ASTER DEMs, the application of ASTER DEM for watershed boundary delineation, sub-watershed delineation and explores the possibility of understanding the drainage flow paths in irrigation command areas. All the ASTER derived products were compared with GTOPO and 1:50,000-based topographic map products and this comparison showed that ASTER stereo pairs can derive very good data sets for all the basins with good spatial variation, which are equal in quality to 1:50,000 scale maps-based products.

• Journal of information and communication convergence engineering
• /
• 제2권3호
• /
• pp.153-156
• /
• 2004

A planar active retrodirective four-element array with subharmonic phase conjugation mixers based on anti-parallel diode pairs (APDPs) is proposed. As compared to previous phase conjugation mixers using twice RF frequency for LO frequency, the proposed conjugation mixers need only half RF frequency so that it can be easily applied for millimeter-wave applications. Receiving, transmitting, local oscillator, and intermediate frequencies are 5.79, 5.81, 2.9 GHz, and 10 MHz. Monostatic RCS and Bistatic RCS measurements at source locations of $0^{\circ},\;-20^{\circ},\;and\;28^{\circ}$ show good agreement with the calculated data.

• 대한수학회논문집
• /
• 제18권4호
• /
• pp.661-667
• /
• 2003

In this paper, we show, for a positive integer m and a large odd integer n, the polynomial equation (equation omitted) has a real zero on $((n+1)^{1+\frac{1}{m}},{\;}(n+1)^{1+\frac{1}{m}}+{\frac{1}{2}})$ and $((n+1)^{1+\frac{1}{m}}+{\frac{1}{2}},{\;}(n+2)^{1+\frac{1}{m}})$ respectively.

• Journal of Welding and Joining
• /
• 제11권2호
• /
• pp.27-41
• /
• 1993

The estimation of nugget sizes was attempted by utilizing the artificial neural networks method. Artificial neural networks is a highly simplified model of the biological nervous system. Artificial neural networks is composed of a large number of elemental processors connected like biological neurons. Although the elemental processors have only simple computation functions, because they are connected massively, they can describe any complex functional relationship between an input-output pair in an autonomous manner. The electrode head movement signal, which is a good indicator of corresponding nugget size was determined by measuring the each test specimen. The sampled electrode movement data and the corresponding nugget sizes were fed into the artificial neural networks as input-output pairs to train the networks. In the training phase for the networks, the artificial neural networks constructs a fuctional relationship between the input-output pairs autonomusly by adjusting the set of weights. In the production(estimation) phase when new inputs are sampled and presented, the artificial neural networks produces appropriate outputs(the estimates of the nugget size) based upon the transfer characteristics learned during the training mode. Experimental verification of the proposed estimation method using artificial neural networks was done by actual destructive testing of welds. The predicted result by the artifficial neural networks were found to be in a good agreement with the actual nugget size. The results are quite promising in that the real-time estimation of the invisible nugget size can be achieved by analyzing the process variable without any conventional destructive testing of welds.

• Asian Pacific Journal of Cancer Prevention
• /
• 제14권7호
• /
• pp.4151-4155
• /
• 2013

Background: To compare response evaluation criteria in solid tumours (RECIST) and volumetric evaluation (VE) for colorectal cancer with liver-limited metastasis. Patients and Methods: VE of liver metastases was performed by manual contouring before and after chemotherapy on 45 pairs of computed tomography (CT) images in 36 patients who suffered from metastatic colorectal cancer (mCRC) with liver metastasis only. Cohen kappa was used to compare the agreement between VE and RECIST. Pearson correlation was performed for their comparison after cubic root transformation of the aggregate tumor volumes. Logistic regression was done to identify clinical and radiographic factors to account for the difference which may be predictive in overall response (OR). Results: There were 16 partial response (PR), 23 stable disease (SD) and 6 progressive disease (PD) cases with VE, and 14 PR, 23 SD and 8 PD with RECIST. VE demonstrated good agreement with RECIST (${\chi}$=0.779). Discordant objective responses were noted in 6 pairs of comparisons (13.3%). Pearson correlation also showed excellent correlation between VE and RECIST ($r^2$=0.966, p<0.001). Subgroup analysis showed that VE was in slightly better agreement with RECIST for enlarging lesions than for shrinking lesions ($r^2$=0.935 and $r^2$=0.780 respectively). No factor was found predictive of the difference in OR between VE and RECIST. Conclusions: VE exhibited good agreement with RECIST. It might be more useful than RECIST in evaluation shrinking lesions in cases of numerous and conglomerate liver metastases.