Electronics and Communications in Japan (Part II: Electronics)最新文献_第2页

Effectiveness of an evolutionary algorithm for the multi-objective rectangular packing problem 多目标矩形布局问题的一种进化算法的有效性

Electronics and Communications in Japan (Part II: Electronics) Pub Date : 2007-11-12 DOI: 10.1002/ecjb.20427

Shinya Watanabe, Tomoyuki Hiroyasu, Mitsunori Miki

{"title":"Effectiveness of an evolutionary algorithm for the multi-objective rectangular packing problem","authors":"Shinya Watanabe, Tomoyuki Hiroyasu, Mitsunori Miki","doi":"10.1002/ecjb.20427","DOIUrl":"https://doi.org/10.1002/ecjb.20427","url":null,"abstract":"This paper considers the rectangular packing problem and investigates the effectiveness of the neighborhood cultivation genetic algorithm (NCGA). NCGA, which we proposed, is a new algorithm in which the unique mechanism of neighborhood crossover is combined with effective mechanisms for search in multi-objective GA proposed in the past. The effectiveness of the proposed method in typical test problems has already been investigated with satisfactory results in past studies. The rectangular packing problem, on the other hand, is applied to floor planning, such as chip area minimization in large-scale integrated circuits. It is a kind of discrete combinatorial problem in which it is known that the search is difficult and a very long time is required until the solution is obtained. This paper formulates the rectangular packing problem as a multi-objective problem with the vertical and horizontal lengths of the placement configuration as the objectives. The sequence-pair is used as the block placement representation, and PPEX is used as the crossover procedure. Using these processes, the effectiveness of NCGA is investigated. For comparison, three other methods—NSGA-II, SPEA2, and non-NCGA (NCGA without neighborhood crossover)—are investigated. © 2007 Wiley Periodicals, Inc. Electron Comm Jpn Pt 2, 90(12): 111–120, 2007; Published online in Wiley InterScience (www.interscience.wiley.com). DOI 10.1002/ecjb.20427","PeriodicalId":100406,"journal":{"name":"Electronics and Communications in Japan (Part II: Electronics)","volume":"90 12","pages":"111-120"},"PeriodicalIF":0.0,"publicationDate":"2007-11-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1002/ecjb.20427","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"91829378","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 1

Robust obstacle detection in general road environment based on road extraction and pose estimation 基于道路提取和姿态估计的一般道路环境下的鲁棒障碍物检测

Electronics and Communications in Japan (Part II: Electronics) Pub Date : 2007-11-12 DOI: 10.1002/ecjb.20413

Akihito Seki, Masatoshi Okutomi

{"title":"Robust obstacle detection in general road environment based on road extraction and pose estimation","authors":"Akihito Seki, Masatoshi Okutomi","doi":"10.1002/ecjb.20413","DOIUrl":"https://doi.org/10.1002/ecjb.20413","url":null,"abstract":"This paper proposes a method of obstacle detection using vehicle-mounted stereo cameras. There are various objects in the road environment; these can be divided into objects, such as pedestrians, which have the possibility of colliding with the vehicle, and objects, such as road patterns, which do not have such a possibility. In this paper, an obstacle is defined as an object which is located in the space through which the vehicle will travel. In order to decide whether an object is an obstacle from the pattern in the image, it is necessary to estimate the position of the pattern in relation to the road surface. For this purpose, the planar region is determined by dynamically estimating the homography (projection transformation) matrix between the images corresponding to the plane. The pose of the camera with respect to the road is determined. Then the spatial position obtained by stereo measurement is converted to road coordinates, based on the orientation of the road surface. By applying segmentation based on the converted result of stereo measurement, obstacles are detected. On ordinary roads it is required to detect various obstacles, ranging from relatively small obstacles such as pedestrians and bicycles to large obstacles such as cars. The proposed method can detect obstacles without explicit modeling. The effectiveness of the proposed method is demonstrated by experiments using various actual images. © 2007 Wiley Periodicals, Inc. Electron Comm Jpn Pt 2, 90(12): 12–22, 2007; Published online in Wiley InterScience (www.interscience.wiley.com). DOI 10.1002/ecjb.20413","PeriodicalId":100406,"journal":{"name":"Electronics and Communications in Japan (Part II: Electronics)","volume":"90 12","pages":"12-22"},"PeriodicalIF":0.0,"publicationDate":"2007-11-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1002/ecjb.20413","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"137670059","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 0

A real-time human movement transfer system for an omnidirectional display 一种用于全向显示的实时人体运动传输系统

Electronics and Communications in Japan (Part II: Electronics) Pub Date : 2007-11-12 DOI: 10.1002/ecjb.20416

Naohisa Sakamoto, Yukio Yasuhara, Nobuyuki Kukimoto, Yasuo Ebara, Koji Koyamada

{"title":"A real-time human movement transfer system for an omnidirectional display","authors":"Naohisa Sakamoto, Yukio Yasuhara, Nobuyuki Kukimoto, Yasuo Ebara, Koji Koyamada","doi":"10.1002/ecjb.20416","DOIUrl":"10.1002/ecjb.20416","url":null,"abstract":"This paper proposes a system in which a human image with movement is captured by a multiviewpoint camera and is converted in real time to three-dimensional data, which are sent by network transfer so that the image can be displayed at a remote site in three dimensions, using an omnidirectional display device. In the proposed system, the target human image is reconstructed in voxelwise, using parallel volume intersection for multiple images. The reconstructed voxels represent only the presence or absence of the object. Then coloring is required, based on texture information that is obtained by projecting the voxel on each image plane. The judgment as to whether the voxel is visible is important in the coloring process. In this study we attempt to achieve real-time processing from imaging to display. A parallel coloring procedure is developed by using a human image buffer in each camera, so that the visibility of the voxels is judged in real time. In order to investigate the effectiveness of the system, an experimental system for multiviewpoint image processing was constructed using five cameras and six PCs. A human image with movement was captured and a performance of 2.63 FPS was achieved for reconstruction with a spatial resolution of 96×96×96 (a voxel size of 10 mm). The reconstructed data were directly transferred to the omnidirectional display device without being stored in memory, and were displayed, demonstrating the effectiveness of the proposed method. © 2007 Wiley Periodicals, Inc. Electron Comm Jpn Pt 2, 90(12): 77–86, 2007; Published online in Wiley InterScience (www.interscience.wiley.com). DOI 10.1002/ecjb.20416","PeriodicalId":100406,"journal":{"name":"Electronics and Communications in Japan (Part II: Electronics)","volume":"90 12","pages":"77-86"},"PeriodicalIF":0.0,"publicationDate":"2007-11-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1002/ecjb.20416","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"85153488","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 0

Learning of color transformation considering local illumination changes for interactive object recognition 考虑局部光照变化的交互式物体识别颜色变换学习

Electronics and Communications in Japan (Part II: Electronics) Pub Date : 2007-11-12 DOI: 10.1002/ecjb.20426

Yasushi Makihara, Yoshiaki Shirai, Nobutaka Shimada

引用次数: 0

HMM-based text segmentation using variational Bayes learning and its application to audio-visual indexing 基于hmm的变分贝叶斯学习文本分割及其在视听索引中的应用

Electronics and Communications in Japan (Part II: Electronics) Pub Date : 2007-11-12 DOI: 10.1002/ecjb.20421

Takafumi Koshinaka, Akitoshi Okumura, Ryosuke Isotani

引用次数: 0

Color photometric stereo and virtual image rendering using neural networks 彩色光度立体和虚拟图像渲染使用神经网络

Electronics and Communications in Japan (Part II: Electronics) Pub Date : 2007-11-12 DOI: 10.1002/ecjb.20423

Haruki Kawanaka, Yuji Iwahori, Robert J. Woodham, Kenji Funahashi

引用次数: 1

Digital terrestrial television transmission over OFDM/FM using satellite communications system 利用卫星通信系统通过OFDM/FM传输数字地面电视

Electronics and Communications in Japan (Part II: Electronics) Pub Date : 2007-10-18 DOI: 10.1002/ecjb.20385

Khoirul Anwar, Takao Hara, Minoru Okada, Heiichi Yamamoto

{"title":"Digital terrestrial television transmission over OFDM/FM using satellite communications system","authors":"Khoirul Anwar, Takao Hara, Minoru Okada, Heiichi Yamamoto","doi":"10.1002/ecjb.20385","DOIUrl":"https://doi.org/10.1002/ecjb.20385","url":null,"abstract":"The new digital terrestrial television transmission signals use the OFDM system. This system has the fundamental problem that the peak power to average power ratio (PAPR) of the signal is significant. In this paper, a satellite communication system is proposed as a supplemental network for digital terrestrial broadcasting. It is shown that effective use of the satellite power becomes possible at a large PAPR by using the FM system with a constant signal envelope as the secondary modulation, so that the problem can be resolved. It is shown analytically that a larger FM gain can be obtained by limiting the peak voltage of the OFDM signal by clipping. The degradation of the BER caused by clipping is derived by simulation and the system is optimized with regard to the degree of clipping. Taking the size and operational cost of the receiving station into account, channel design is performed assuming a real satellite channel. The overall transmission characteristics such as the transmission capacity of the satellite repeater and the channel quality are discussed. © 2007 Wiley Periodicals, Inc. Electron Comm Jpn Pt 2, 90(11): 74–84, 2007; Published online in Wiley InterScience (www.interscience.wiley.com). DOI 10.1002/ecjb.20385","PeriodicalId":100406,"journal":{"name":"Electronics and Communications in Japan (Part II: Electronics)","volume":"90 11","pages":"74-84"},"PeriodicalIF":0.0,"publicationDate":"2007-10-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1002/ecjb.20385","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"92301969","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 2

A method to generate formulas for temporal logic satisfiability checkers 一种生成时间逻辑可满足性检验器公式的方法

Electronics and Communications in Japan (Part II: Electronics) Pub Date : 2007-10-18 DOI: 10.1002/ecjb.20410

Toshifusa Sekizawa, Toshinori Takai, Yoshinori Tanabe, Koichi Takahashi

引用次数: 0

The parameter dependence of the inverse function delayed model on the success rate of combinatorial optimization problems 逆函数延迟模型参数对组合优化问题成功率的依赖性

Electronics and Communications in Japan (Part II: Electronics) Pub Date : 2007-10-18 DOI: 10.1002/ecjb.20402

Akari Sato, Yoshihiro Hayakawa, Koji Nakajima

{"title":"The parameter dependence of the inverse function delayed model on the success rate of combinatorial optimization problems","authors":"Akari Sato, Yoshihiro Hayakawa, Koji Nakajima","doi":"10.1002/ecjb.20402","DOIUrl":"10.1002/ecjb.20402","url":null,"abstract":"Much research has been performed regarding attempts to solve NP hard or NP complete problems using neural networks, because high-speed solutions then become possible through parallel processing. However, there is still the local minima problem. The Inverse Function Delayed (ID) model used in this paper is shown to be a powerful avoidance algorithm for the local minima problem, because the dynamics of the model can cause negative resistance and the local minima can be destabilized by this negative resistance. In this paper, the differences with the conventional Hopfield model and the hysteresis neuron model, due to the parameters of the ID model, are discussed successively. Moreover, from a general energy function E of the optimization problem, when a static output state is the solution representation, it is shown that the global minima and the local minima can be separated using the ID model in a problem where E=0 in the global minimum state. Afterwards, the parameter dependence of the success rate is discussed. As a result, a numerical experiment confirmed that a wide optimal parameter range showing a 100% success rate is obtained, though there is a slight special oscillating state (limit cycle). © 2007 Wiley Periodicals, Inc. Electron Comm Jpn Pt 2, 90(11): 41–54, 2007; Published online in Wiley InterScience (www.interscience.wiley.com). DOI 10.1002/ecjb.20402","PeriodicalId":100406,"journal":{"name":"Electronics and Communications in Japan (Part II: Electronics)","volume":"90 11","pages":"41-54"},"PeriodicalIF":0.0,"publicationDate":"2007-10-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1002/ecjb.20402","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"83361745","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 6

Appearance reproduction of high-dynamic-range video based on human visual models 基于人眼视觉模型的高动态范围视频外观再现

Electronics and Communications in Japan (Part II: Electronics) Pub Date : 2007-10-18 DOI: 10.1002/ecjb.20403

Keita Hirai, Toshiya Nakaguchi, Norimichi Tsumura, Yoichi Miyake

{"title":"Appearance reproduction of high-dynamic-range video based on human visual models","authors":"Keita Hirai, Toshiya Nakaguchi, Norimichi Tsumura, Yoichi Miyake","doi":"10.1002/ecjb.20403","DOIUrl":"10.1002/ecjb.20403","url":null,"abstract":"In this paper, we propose a method for improving image quality in order to match precisely the appearances of recorded video sequences with those of real scenes. Captured video and still images by cameras often have saturated and underexposed areas due to their limited dynamic range. Therefore, it is required to acquire images with a wide dynamic range and much tone data for the accurate reproduction of appearances. In addition, it is important to apply color reproduction processing based on human visual models to recorded videos because the appearances between the videos and real scenes differ due to the characteristics of human vision. In our method, a photometric high-dynamic-range (PHDR) video is generated by using a recorded video sequence and metadata of a camera such as the sensitivity (speed), aperture, and shutter speed. The PHDR video consists of the values of high-dynamic-range tone and absolute luminance. After the generation of a PHDR video, the video is processed by using color reproduction techniques based on spatiotemporal visual adaptation models for the accurate reproduction of appearances. Our results show that the proposed method reproduces fine appearance of videos which is the close appearance of real scenes. © 2007 Wiley Periodicals, Inc. Electron Comm Jpn Pt 2, 90(11): 55–64, 2007; Published online in Wiley InterScience (www.interscience.wiley.com). DOI 10.1002/ecjb.20403","PeriodicalId":100406,"journal":{"name":"Electronics and Communications in Japan (Part II: Electronics)","volume":"90 11","pages":"55-64"},"PeriodicalIF":0.0,"publicationDate":"2007-10-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1002/ecjb.20403","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"77212405","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 1