• Title/Summary/Keyword: recursive

Search Result 1,608, Processing Time 0.027 seconds

A New Hardware Design for Generating Digital Holographic Video based on Natural Scene (실사기반 디지털 홀로그래픽 비디오의 실시간 생성을 위한 하드웨어의 설계)

  • Lee, Yoon-Hyuk;Seo, Young-Ho;Kim, Dong-Wook
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.49 no.11
    • /
    • pp.86-94
    • /
    • 2012
  • In this paper we propose a hardware architecture of high-speed CGH (computer generated hologram) generation processor, which particularly reduces the number of memory access times to avoid the bottle-neck in the memory access operation. For this, we use three main schemes. The first is pixel-by-pixel calculation rather than light source-by-source calculation. The second is parallel calculation scheme extracted by modifying the previous recursive calculation scheme. The last one is a fully pipelined calculation scheme and exactly structured timing scheduling by adjusting the hardware. The proposed hardware is structured to calculate a row of a CGH in parallel and each hologram pixel in a row is calculated independently. It consists of input interface, initial parameter calculator, hologram pixel calculators, line buffer, and memory controller. The implemented hardware to calculate a row of a $1,920{\times}1,080$ CGH in parallel uses 168,960 LUTs, 153,944 registers, and 19,212 DSP blocks in an Altera FPGA environment. It can stably operate at 198MHz. Because of the three schemes, the time to access the external memory is reduced to about 1/20,000 of the previous ones at the same calculation speed.

Signatures Verification by Using Nonlinear Quantization Histogram Based on Polar Coordinate of Multidimensional Adjacent Pixel Intensity Difference (다차원 인접화소 간 명암차의 극좌표 기반 비선형 양자화 히스토그램에 의한 서명인식)

  • Cho, Yong-Hyun
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.26 no.5
    • /
    • pp.375-382
    • /
    • 2016
  • In this paper, we presents a signatures verification by using the nonlinear quantization histogram of polar coordinate based on multi-dimensional adjacent pixel intensity difference. The multi-dimensional adjacent pixel intensity difference is calculated from an intensity difference between a pair of pixels in a horizontal, vertical, diagonal, and opposite diagonal directions centering around the reference pixel. The polar coordinate is converted from the rectangular coordinate by making a pair of horizontal and vertical difference, and diagonal and opposite diagonal difference, respectively. The nonlinear quantization histogram is also calculated from nonuniformly quantizing the polar coordinate value by using the Lloyd algorithm, which is the recursive method. The polar coordinate histogram of 4-directional intensity difference is applied not only for more considering the corelation between pixels but also for reducing the calculation load by decreasing the number of histogram. The nonlinear quantization is also applied not only to still more reflect an attribute of intensity variations between pixels but also to obtain the low level histogram. The proposed method has been applied to verified 90(3 persons * 30 signatures/person) images of 256*256 pixels based on a matching measures of city-block, Euclidean, ordinal value, and normalized cross-correlation coefficient. The experimental results show that the proposed method has a superior to the linear quantization histogram, and Euclidean distance is also the optimal matching measure.

Performance Analysis of MVDR and RLS Beamforming Using Systolic Array Structure (시스토릭 어레이 구조를 갖는 최소분산 비왜곡응답 및 최소자승 회귀 빔형성기법 성능 분석)

  • 이호중;서상우;이원철
    • The Journal of the Acoustical Society of Korea
    • /
    • v.22 no.1
    • /
    • pp.1-6
    • /
    • 2003
  • This paper analyses the performance of either the minimum variance distortionless response (MVDR) or the recursive least square (RLS) beamformer structured on the systolic array. Provided that the snapshot vector including the desired user's signal and the interferences with the noise is received at the array antenna. In order to improve the quality of received signal, MVDR or RLS algorithm can be utilized to update the beamformer weights recursively. Furthermore to increase the channel capacity, by the usage of the above schemes, the effect of the spatial filtering can be obtained which constructively combining multipath components corresponding to the desired user whereas the multiple access interferences (MAI) is nulled out on spatial domain. This paper introduces the MVDR and RLS beamformer structured on systolic array conducting the spatial filtering, and its performance under the multipath fading channel in the presence of multiple access interferences will be analyzed. To show the superior spatial filtering performances of the proposed scheme employing the systolic way structured beamformer, the computer simulations are carried out. And the validity of practical deployment of the proposed scheme will be confirmed throughout showing the BER behaviors and the beampatterns.

The Usefulness of Stereotactic Radiosurgery for Radioresistant Brain Metastases

  • Kim, Hyool;Jung, Tae-Young;Kim, In-Young;Jung, Shin;Moon, Kyung-Sub;Park, Seung-Jin
    • Journal of Korean Neurosurgical Society
    • /
    • v.54 no.2
    • /
    • pp.107-111
    • /
    • 2013
  • Objective : We investigated the effectiveness of stereotactic gamma knife Radiosurgery (GKR) for radioresistant brain metastases with the impact upon histology. Methods : Between April 2004 and May 2011, a total of 23 patients underwent GKR for 67 metastatic brain tumors from 12 renal cell cancers, 5 sarcomas and 6 melanomas. The mean age was 56 years (range, 18 to 79 years). Most of the patients were classified as the Radiation Therapy Oncology Group recursive partitioning analysis class II (91.3%). The synchronous metastasis was found in 6 patients (26.1%) and metachronous metastasis in 17 patients (73.9%). We analyzed the local control rate, intracranial progression-free survival (PFS) and overall survival (OS). Results : The mean tumor volume for GKR was 2.24 cc and the mean prescription dose was 19.4 Gy (range, 10 to 24) to the tumor margin. Out of metachronous metastases, the median duration to intracranial metastasis was 3.3 years in renal cell cancer (RCC), 2.4 years in melanoma and 1.1 years in sarcoma (p=0.012). The total local control rate was 89.6% during the mean 12.4 months follow-up. The six-month and one-year local control rate was 90.2% and 83% respectively. Depending on the pathology, the control rate of RCC was 95.7%, sarcoma 91.3% and melanoma 80.5% during the follow-up. The common cause of local failure was the tumor bleeding in melanoma. The median PFS and OS were 5.2 and 8.4 months in RCC patients, 6.5 and 9.8 months in sarcoma, and 3.8 and 5.1 months in melanoma. Conclusion : The GKR can be one of the effective management options for the intracranial metastatic tumors from the radioresistant tumors. The melanoma showed a poor local control rate compared to other pathologies because of the hemorrhage.

Fast Decision Method of Geometric Partitioning Mode and Block Partitioning Mode using Hough Transform in VVC (허프 변환을 이용한 VVC의 기하학 분할 모드 및 블록 분할 고속 결정 방법)

  • Lee, Minhun;Park, Juntaek;Bang, Gun;Lim, Woong;Sim, Donggyu;Oh, Seoung-Jun
    • Journal of Broadcast Engineering
    • /
    • v.25 no.5
    • /
    • pp.698-708
    • /
    • 2020
  • VVC (Versatile Video Coding), which has been developing as a next generation video coding standard. Compared to HEVC (High Efficiency Video Coding), VVC is improved by about 34% in RA (Random Access) configuration and about 30% in LDB (Low-Delay B) configuration by adopting various techniques such as recursive block partitioning structure and GPM (Geometric Partitioning Mode). But the encoding complexity is increased by about 10x and 7x, respectively. In this paper, we propose a fast decision method of GPM mode and block partitioning using directionality of block to reduce encoding complexity of VVC. The proposed method is to apply the Hough transform to the current block to identify the directionality of the block, thereby determining the GPM mode and the specific block partitioning method to be skipped in the rate-distortion cost search process. As a result, compared to VTM8.0, the proposed method reduces about 31.01% and 29.84% encoding complexity for RA and LDB configuration with 2.48% and 2.69% BD-rate loss, respectively.

Visualization of Structural Shape Information based on Octree using Terrestrial Laser Scanning (3D레이저스캐닝을 이용한 옥트리기반 구조물 형상정보 가시화)

  • Cha, Gichun;Lee, Donghwan;Park, Seunghee
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.17 no.8
    • /
    • pp.8-16
    • /
    • 2016
  • This study presents the visualization of shape information based on Octree using 3D laser scanning. The process of visualization was established to construct the Octree structure from the 3D scan data. The scan data was converted to a 2D surface through the mesh technique and the surface was then converted to a 3D object through the Raster/Vector transformation. The 3D object was transmitted to the Octree Root Node and The shape information was constructed by the recursive partitioning of the Octree Root Node. The test-bed was selected as the steel bridge structure in Sungkyunkwan University. The shape information based on Octree was condensed into 89.3%. In addition, the Octree compressibility was confirmed to compare the shape information of the office building, a computer science campus in Germany and a New College in USA. The basis is created by the visualization of shape information for double-deck tunnel and it will be expected to improve the efficiency of structural health monitoring and maintenance.

Adaptation Experiences of Male Students in the Department of Nursing (간호학과 남학생들의 학과 적응 경험)

  • Kim, Seong-Hyuk;Kim, Soon-Young
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.17 no.8
    • /
    • pp.113-126
    • /
    • 2016
  • The main purpose of this study is to provide the necessary information for educational intervention by discovering the components and factors related to the adaptation experience of male students in the department of nursing. The participants were seven male nursing students. Data were collected from in-depth interviews, and the results were analyzed by the Giorgi's phenomenological analysis method. The main components of adaptation experience of participants were summarized into four categories: 'hopes and expectations for the future careers,' 'conflicts and wandering under realistic issues,' 'compromise and emotion management,' and 'efforts for self-growth.' Causative, accelerative, and recursive characteristics were shown among these components. The adaptation process was structured in the temporal context. The results suggest that for amicable adaptation, internal controls, such as 'improving willpower,' 'inspiring solid career awareness,' and 'selecting adaptation strategy' were all critical. Moreover, the support of families, relatives, college seniors, and department professors were revealed as the factors that help in the adaptation experiences. Based on the results, further studies are required to identify the dropout rates by maladaptation of male nursing students, and analyze possible factors that contribute to dropout and maladaptation. In addition, it is necessary to construct various coping methods and practical support systems, as well as to develop appropriate educational programs.

An Ex-post Impact Assessment of the KOR-USA Free Trade Agreement on the Korean Citrus Industry (한·미 FTA 체결 이후 감귤산업 영향 평가)

  • Kim, Bae-Sung;Kim, Man-Keun
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.21 no.4
    • /
    • pp.538-545
    • /
    • 2020
  • This study measured the economic impact (from 2012 through the end of 2017) of the KOR-USA FTA (Free Trade Agreement) on the Korean citrus industry according to importing orange from the USA after the implementation of the KOR-USA FTA. Citrus fruits were divided into field citrus grown in open fields, house citrus grown in green houses, and late-maturing citrus (including winter season citrus) based on the cultivation methods and the varieties of citrus. We specified the structural and dynamic recursive demand-supply equilibrium models of three citrus fruits to analyze policy simulations. The results showed that for field citrus, due to the impact of some amounts of TRQ, the annual average of the real gross revenue dropped by 2.39 billion KRW between 2012 and 2017. As for house citrus, due to the impact of oranges and cherries, the annual average of the real gross revenue declined by 3.01 billion KRW between 2012 and 2017, and for late-maturing citrus (including winter season citrus), the annual average of the real gross revenue fell by 15.11 billion KRW between 2012 and 2017. This paper also suggests several policy implications.

Transaction Costs in an Emission Trading Scheme: Application of a Simple Autonomous Trading Agent Model

  • Lee, Kangil;Han, Taek-Whan;Cho, Yongsung
    • Environmental and Resource Economics Review
    • /
    • v.21 no.1
    • /
    • pp.27-67
    • /
    • 2012
  • This paper analyzed the effect of transaction costs on the prices and trading volumes at the initial stage of emission markets and also examined how the size of the effect differs depending on the characteristics of the transactions. We built trading protocols modeling a recursive process to search the trading partner and make transactions with several behavioral assumptions considering the situations of early markets. The simulations results show that adding transaction costs resulted in reduction of trading volumes. Furthermore, the speed of reduction in trading volume to the increase of transaction costs is higher when there is scale economy. With a certain level of scale economy, the trading volumes abruptly fall down to almost zero as the transaction cost gets over a certain level. This suggests the possibility of a failed market. Since the scale economy is thought to be significant in the early stage of emission trading market, it is desirable to design a trading system that maximizes trading volumes and minimizes unit transaction costs at the outset. One of the alternatives to meet these conditions is to establish a centralized exchange and take measures to increase trading volumes.

  • PDF

A Study on the Long-Run Consumption Risk in Foreign Currency Risk Premia (장기소비 위험을 이용한 통화포트폴리오 수익률에 관한 연구)

  • Liu, Won-Suk;Son, Sam-Ho
    • Journal of Distribution Science
    • /
    • v.11 no.10
    • /
    • pp.55-62
    • /
    • 2013
  • Purpose - The purpose of this study is to suggest a risk factor that significantly explains foreign currency risk premia. In recent years, some studies have found that the performance of the simultaneous consumption risk model improves considerably when tested on foreign currency portfolios, which are constructed based on the international interest rates differentials. However, this paper focuses on the long-run consumption risk factor. In our empirical research, we found that the real excess returns of high interest rate currency portfolios depreciate on average, when the future American long-run consumption growth rate appears low. This makes the high interest rate currency portfolios have relatively high risk premia. Meanwhile, the real excess returns of low interest rate currency portfolios appreciate on average, under the same conditions, which results in relatively low risk premia for these portfolios. Therefore, this long-run consumption risk factor might explain why low interest rate currencies do not appreciate as much as the interest rate differential, and why high interest rate currencies do not depreciate as much as the interest rate differential. Research design, data, methodology - In our explanation, we provide new evidence on the success of long-run consumption risks in currency risk premia by focusing on the long-run consumption risks borne by American representative investors. To uncover the hidden link between exchange rates and long-run consumption growth, we set the eight currency portfolios as our basic assets, which have been built based on the foreign interest rates of eighty countries. As these eight currency portfolios are rebalanced every year, the first group always contains the lowest interest rate currencies, and the last group contains the highest interest rate currencies. Against these basic eight currency portfolios, we estimate the long-run consumption risk model. We use recursive utility framework and the stochastic discount factor that depends on the present value of expected future consumption growth rates. We find that our model is optimized in the two-year period of constructing the durable consumption expectation factor. Our main results surprisingly surpass the performance of the existing benchmark simultaneous consumption model in terms of R2, relatively risk aversion coefficient γ, and p-value of J-test. Results - The performance of our model is superior. R2, relatively risk aversion coefficient γ, and p-value of J-test of our long-run durable consumption model are 90%, 93%, and 65.5%, respectively, while those of EZ-DCAPM are 87%, 113%, and 62.8%, respectively. Thus, we can speculate that the risk premia in foreign currency markets have been determined by the long-run consumption risk. Conclusions - The aggregate long-run consumption growth risk explains a large part of the average change in the real excess returns of foreign currency portfolios. The real excess returns of high interest rate currency portfolios depreciate on average when American long-run consumption growth rate is low, and the real excess returns of low interest rate currency portfolios appreciate under the same conditions. Thus, the low interest rate currency portfolios allow investors to hedge against aggregate long-run consumption growth risk.